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 Mahasiswa & Alumni arrow Alumni Program Magister Sains
 
Data Skripsi
 
Judul : Penyelesaian Vehicle Routing Problem Menggunakan Algoritme Genetika
Jenis : Skripsi
Penulis : Dedi Hariyanto
NRP : g54110045
Tanggal Lulus : 21 April 2016
Tanggal Seminar : 10 March 2016 10:00
Tanggal Sidang : 24 March 2016 10:00
Pembimbing : Drs. Prapto Tri Supriyo, M.Kom.
Ringkasan : 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.

Random Quotes

Celakalah orang yang ingin ditertawakan orang lalu berbicara bohong, celakalah orang itu, celakalah dia

Hadis riwayat At-Tarmidzi