Dwiyanto, Daniel Herry (2002) Perancangan rute pengiriman terpendek pada jalur distribusi menggunakan algoritma simulated annealing (studi kasus pada PT. Juara Sakti Surabaya). Undergraduate thesis, Widya Mandala Catholic University Surabaya.
Preview |
Text (ABSTRAK)
ABSTRAK.pdf Download (248kB) | Preview |
Preview |
Text (BAB 1)
BAB 1.pdf Download (108kB) | Preview |
![]() |
Text (BAB 2)
BAB 2.pdf Restricted to Registered users only Download (541kB) |
![]() |
Text (BAB 3)
BAB 3.pdf Restricted to Registered users only Download (274kB) |
![]() |
Text (BAB 4)
BAB 4.pdf Restricted to Registered users only Download (249kB) |
![]() |
Text (BAB 5)
BAB 5.pdf Restricted to Registered users only Download (540kB) |
Preview |
Text (BAB 6)
BAB 6.pdf Download (80kB) | Preview |
Preview |
Text (LAMPIRAN)
LA,PIRAN.pdf Download (977kB) | Preview |
Abstract
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.
Item Type: | Thesis (Undergraduate) |
---|---|
Department: | ["eprint_fieldopt_department_Faculty of Engineering" not defined] |
Uncontrolled Keywords: | Routing, simulated annealing, shosrtest path, transportasi |
Subjects: | Engineering Engineering > Industrial Engineering |
Divisions: | Faculty of Engineering > Industrial Engineering Study Program |
Depositing User: | Users 32 not found. |
Date Deposited: | 13 May 2015 02:31 |
Last Modified: | 13 May 2015 02:31 |
URI: | https://repository.ukwms.ac.id/id/eprint/2031 |
Actions (login required)
![]() |
View Item |