Perancangan rute pengiriman terpendek pada jalur distribusi menggunakan algoritma simulated annealing (studi kasus pada PT. Juara Sakti Surabaya)

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.

[img]
Preview
Text (ABSTRAK)
ABSTRAK.pdf

Download (248kB) | Preview
[img]
Preview
Text (BAB 1)
BAB 1.pdf

Download (108kB) | Preview
[img] Text (BAB 2)
BAB 2.pdf
Restricted to Registered users only

Download (541kB)
[img] Text (BAB 3)
BAB 3.pdf
Restricted to Registered users only

Download (274kB)
[img] Text (BAB 4)
BAB 4.pdf
Restricted to Registered users only

Download (249kB)
[img] Text (BAB 5)
BAB 5.pdf
Restricted to Registered users only

Download (540kB)
[img]
Preview
Text (BAB 6)
BAB 6.pdf

Download (80kB) | Preview
[img]
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)
Uncontrolled Keywords: Routing, simulated annealing, shosrtest path, transportasi
Subjects: Engineering
Engineering > Industrial Engineering
Divisions: Faculty of Engineering > Industrial Engineering Study Program
Depositing User: Tri Saptati
Date Deposited: 13 May 2015 02:31
Last Modified: 13 May 2015 02:31
URI: http://repository.wima.ac.id/id/eprint/2031

Actions (login required)

View Item View Item