Wibisono, Eric (2015) Pengembangan heuristik pada kasus heterogeneous vehicle routing problems with time windows and fixed costs. In: Prosiding SEMINAR NASIONAL TEKNIK INDUSTRI 2015 UNIVERSITAS GADJAH MADA: Sustainability and Humanity in Engineering Yogyakarta, 29 Oktober 2015. Program Studi Teknik Industri Jurusan Teknik Mesin dan lndustri FT UGM, Yogyakarta, A-001-A-0013. ISBN 978-602-73431-0-8
Preview |
PDF
Wibisono_Pengembangan_Heuristik_2015.pdf Download (3MB) | Preview |
Abstract
Vehicle routing problem (VRP) adalah model logistik yang bertujuan mencari distribusi rute terbaik dari sekumpulan kendaraan untuk melayani beberapa konsumen. Model ini cukup populer dalam kajian akademis maupun penerapannya di industri sehingga telah dikembangkan dalam berbagai varian, namun varian yang semakin mendekati kondisi riil lapangan sangat kompleks dan menuntut banyak penyederhaan dalam pemodelannya. Pada penelitian ini akan dikembangkan metode heuristik untuk model VRP dengan armada kendaraan heterogen yang memperhatikan kendala waktu dan biaya tetap atau disebut heterogeneous vehicle routing problems with time windows and fixed costs (HVRPTWF). Aplikasi model ini relevan dengan ruang lingkup logistik maritim yang juga digunakan sebagai studi kasus penelitian. Dua metode heuristik dimaksud adalah heuristik load yang bekerja dengan prinsip large-first-small-last dalam pengalokasian permintaan konsumen ke kapal, dan heuristik ray yang bekerja dengan prinsip sweep algorithm dalam pembentukan rute besar. Kedua metode akan dikombinasikan dengan prosedur pemecahan rute Split dan algoritma local search dari penelitian lain untuk memperbaiki rute awal yang dihasilkan. Solusi optimal dengan pendekatan programa linier, dua metode heuristik, dan metode random akan saling dibandingkan untuk melihat kinerjanya dalam hal optmalitas dan waktu komputasi. Hasil eksperimen menunjukkan heuristik load memiliki optimality gap terkecil terhadap solusi optimal dibandingkan dua metode lainnya dengan waktu komputasi tercepat. Sebaliknya, metode random dari literatur lain selain tidak efektif dalam meminimumkan total biaya, juga tidak efisien dalam hal waktu komputasi akibat seringnya terjadi infeasible splitting.
| Item Type: | Book Section |
|---|---|
| Uncontrolled Keywords: | vehicle routing problem, time window, fixed cost, heuristik, logistik maritim |
| Subjects: | H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management |
| Divisions: | Faculty of Engineering > Department of Industrial Engineering |
| Depositing User: | Eko Setiawan 194014 |
| Date Deposited: | 30 Oct 2015 02:23 |
| Last Modified: | 28 Aug 2019 06:59 |
| URI: | http://repository.ubaya.ac.id/id/eprint/25842 |
Actions (login required)
 |
View Item |
