Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

Beranda arrow Agenda
Agenda
Previous month Previous day Next day Next month
See by year See by month See by week See Today Search Jump to month
Sidang Tugas Akhir Dedi Hariyanto
From Kamis, Maret 24 2016 -  10:00
To Kamis, Januari 01 1970 - 08:00
Every day
by  Alamat e-mail ini dilindungi dari spambot, anda harus memampukan JavaScript untuk melihatnya Hits : 386

Sidang Tugas Akhir

Dedi Hariyanto
g54110045

Dosen Pembimbing

Drs. Prapto Tri Supriyo, M.Kom.

Dosen Penguji Dra. Farida Hanum, M.Si.

Penyelesaian Vehicle Routing Problem Menggunakan Algoritme Genetika

Transportasi merupakan bidang penting dalam industri logistik atau pengiriman barang. Ada beberapa masalah yang harus diperhatikan dalam transportasi barang, misalkan waktu pengiriman, keselamatan, keamanan, dan biaya pengiriman barang. Transportasi yang diharapkan adalah transportasi dengan waktu pengiriman seminimal mungkin, barang aman dan selamat sampai tujuan, dan biaya pengiriman minimum. Pemilihan kendaraan dan jalur transportasi yang tepat dapat menekan biaya transportasi. Salah satu masalah transportasi adalah traveling salesman problem (TSP). TSP adalah masalah penentuan rute terpendek seorang salesman untuk mengunjungi beberapa kota dengan ketentuan setiap kota hanya dapat dikunjungi tepat satu kali. Namun dalam beberapa kasus transportasi, terdapat kendala-kendala yang lebih kompleks, sehingga TSP dikembangkan menjadi vehicle routing problem (VRP). VRP adalah masalah penetuan rute terpendek sekelompok kendaraan atau salesman yang harus mengunjungi beberapa kota dengan mempertimbangkan kapasitas kendaraan dan permintaan di tiap kota. VRP termasuk dalam masalah optimasi kombinatorial dan masuk ke dalam kelas NP hard problem. Karenanya, penyelesaian VRP berukuran besar dengan metode eksak akan memerlukan waktu komputasi yang lama. Sehingga pada umumnya VRP berukuran besar diselesaikan dengan metode pendekatan atau heuristik. Salah satu metode heuristik untuk menyelesaikan VRP adalah algoritme genetika. Algoritme genetika dikembangkan berdasarkan konsep evolusi pada makhluk hidup. Proses evolusi pada makhluk hidup diharapkan akan menghasilkan individu baru atau keturunan dengan sifat-sifat unggul dan mampu bertahan terhadap tantangan lingkungan.

Back

JEvents v1.4.2   Copyright © 2006-2007

Random Quotes

Lebih baik seseorang wanita mengahwini lelaki yang mencintainya daripada beliau mencintai lelaki tersebut.

anonim

Agenda Terkini

Sen Mei 29 @08:00 - 09:00
Seminar Tugas Akhir Siti Ira Rohaya
Sel Mei 30 @10:30 - 11:30
Seminar Tugas Akhir Siti Umamah Naili Muna
Sel Mei 30 @01:00 - 02:00
Seminar Tugas Akhir Tri Susanto

Kalender Kegiatan

« < May 2017 > »
S M T W T F S
30 1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31 1 2 3
« < June 2017 > »
S M T W T F S
28 29 30 31 1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 1