Perancangan rute pengiriman terpendek pada jalur distribusi menggunakan algoritma simulated annealing (studi kasus pada PT. Juara Sakti Surabaya)
| Main Author: | Dwiyanto, Daniel Herry |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2002
|
| Subjects: | |
| Online Access: |
http://repository.wima.ac.id/2031/1/ABSTRAK.pdf http://repository.wima.ac.id/2031/2/BAB%201.pdf http://repository.wima.ac.id/2031/3/BAB%202.pdf http://repository.wima.ac.id/2031/4/BAB%203.pdf http://repository.wima.ac.id/2031/5/BAB%204.pdf http://repository.wima.ac.id/2031/6/BAB%205.pdf http://repository.wima.ac.id/2031/7/BAB%206.pdf http://repository.wima.ac.id/2031/8/LA%2CPIRAN.pdf http://repository.wima.ac.id/2031/ |
Daftar Isi:
- Transportasi merupakan salah satu aktivitas yang memiliki peranan penting dalam lingkup sistem logistik. Transportasi menyerap persentase biaya logistik yang lebih besar dari aktivitas logistik lainnya yaitu antara sepertiga hingga 2/3 total biaya logistik. Salah satu kebijakan menyangkut transportasi adalah penentuan suatu rute pengiriman yang efisien bagi sistem logistik dalam suatu perusahaan. Berdasar atas hal diatas, penelitian ini akan membahas mengenai perancangan rute pengiriman terpendek pada jalur distribusi menggunakan pendekatan Simulated Annealing. Perusahaan yang diteliti adalah PT Juara Sakti Surabaya yang memproduksi aki (unit penyimpan listrik). Permasalahan yang timbul adalah bagaimana menentukan jalur pengiriman dari pabrik ke setiap distributor lalu kembali ke pabrik dengan total jarak tempuh terpendek. Kendala yang dihadapi adalah keterbatasan volume angkut kendaraan pengirim yang bervariasi antara satu kendaraan dengan kendaraan lainnya. Model diterapkan pada 16 set data jarak (dalam km) dan sebagai pembangkit solusi rute awal dipakai algoritma heuristik jalur terpendek (shortest path heuristic) yaitu Greedy/Nearest Neighbour Search . Hasil penelitian menunjukkan pendekatan Simulated Annealing memberi penurunan solusi total jarak tempuh sebesar 9 km atau 7,7 % dari solusi total jarak tempuh yang dihasilkan oleh algoritma GreedylNearest Neighbour search.