Vehicle Routing Problem With Simultaneous Pickup And Delivery Menggunakan Algoritma Tabu Search
| Main Author: | Saputro1, Widi Purwo |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2016
|
| Subjects: | |
| Online Access: |
http://eprints.umm.ac.id/33927/1/jiptummpp-gdl-widipurwos-44055-1-coversk-a.pdf http://eprints.umm.ac.id/33927/2/jiptummpp-gdl-widipurwos-44055-2-babi.pdf http://eprints.umm.ac.id/33927/ |
Daftar Isi:
- Transportasi sangat besar pengaruhnya terhadap kestabilan manajemen sebuah perusahaan, sistem rute transportasi yang efektif akan menjadi senjata unggulan untuk meminimalkan pengeluaran biaya. Dalam industri jasa VRP (Vehicle Routing Problem) ada beberapa jenis, salah satunya Vehicle Routing Problem with Simultaneous Pick-up and Delivery (VRPSPD). VRPSPD merupakan masalah menentukan rute kendaraan untuk melakukan kegiatan pengambilan dan pengantaran produk secarabersamaan. Tujuan dari VRPSPD yaitu meminimumkan jarak tempuh atau biaya pengiriman produk. Pada karya ilmiah ini, masalah VRPSPD diselesaikan dengan sebuah metode heuristik yaitu algoritme tabu search. Algoritma tabu search merupakan salah satu metode optimisasi matematik yang menuntun pencarian solusi secara iteratif dengan memberikan status tabu terhadap solusi yang telah ditemukan. Hasil penentuan rute dengan algoritma tabu search 13.2 Km, lebih pendek 1.7 Km dari rute awal.