PENENTUAN RUTE KENDARAAN PADA SISTEM DISTRIBUSI LOGISTIK PASCA BENCANA (STUDI KASUS)

Andriansyah Andriansyah(1), Prima Denny Sentia(2),


(1) 2Laboratorium Komputasi & Optimasi Industri, Program Studi Teknik Industri, Universitas Syiah Kuala, Jalan Syekh Abdurauf As Sinkili No.7, Kopelma Darussalam, Syiah Kuala, Kota Banda Aceh, Aceh 23111, Indonesia
(2) 2Laboratorium Komputasi & Optimasi Industri, Program Studi Teknik Industri, Universitas Syiah Kuala, Jalan Syekh Abdurauf As Sinkili No.7, Kopelma Darussalam, Syiah Kuala, Kota Banda Aceh, Aceh 23111, Indonesia
Corresponding Author

Abstract


The success indicators of disaster mitigation can be seen from the disaster logistics system. Effective and efficient distribution network can make a good disaster logistics system. The problem that related to the design of this network is the vehicle routing problem. The objective is determined optimal route of relief distribution from warehouse to victims with minimum time duration. The problem is solved by branch and bound, insertion heuristic, and local search algorithms. The results obtained by branch and bound and local search algorithm are optimal global. Time duration of vehicle using these algoritm is 1.0562 hours. However, computation time using branch and bound algorithm is very long until 22 hours while local search algorithm only takes 60 seconds. The insertion heuristic algorithm also produces a good solution. Time duration of vehicle using this algoritm is 1,1030 hours. This solution is local optimal, but the computation time is very short, only 0.001 seconds.


Keywords


Disaster, Vehicle Routing Problem, Branch and Bound, Insertion Heuristic, Local Search

References


Bintaro, A.G. (2012). Pengembangan logistik bencana: Pembelajaran dari Penanganan bencana erupsi merapi, Prosiding Seminar Nasional Teknologi Industri, Fakultas Teknologi Industri Universitas Trisakti, Jakarta.

Haghani, Ali dan Afshar, Abbas M. (2009). Supply chain management in disaster response, Final Project Report, Departement of Civil & Environmental Engineering University of Maryland.

Pujawan, I. N., Kurniati, N., dan Wessiani, N. A. (2009). Supply Chain Management for Disaster Relief Operation: Principles and Case Studies. International Journal of Logistics System and Management, 5(6), 679-692.

Thomas, A. S. dan Kopczak, L. R. (2005). From Logistic to Supply Chain Management: The Path Forward in The Humanitarian Sector. Fritlz Institute, 15, 1-15.

Toth, P., & Vigo, D. (2014). Vehicle Routing Problem, Methods, and Application (2nd ed.), Philadelphia: Society for Industrial and Applied Mathematics Philadelphia (SIAM).

Mahendra, M. Y. (2015). Optimasi rute distribusi bantuan logistik korban bencana merapi se-daerah Istimewa Yogyakarta. Skripsi, Departemen Teknik Mesin dan Industri: UGM.

Situmorang, F. A. (2014). Identifikasi daftar kebutuhan pada korban bencana alam gunung meletus dan gempa bumi. Skripsi, Departemen Teknik Mesin dan Industri: UGM

Ozdamar, L., Ekinci, E., dan Kucukyazici, B., (2004). Emergency logistic planning in natural disasters, Annals of Operations Research, 129, 217-245.

Suprayogi dan Priyandari, Y. (2009). Vehicle routing problem with multiple trips, time windows, and simultaneous delivery and pickup services, Proceedings of Asia Pacific Conference on Industrial Engineering and Management, Kitakyushu, Japan, 1543-1552.

Suprayogi, Priyandari, Y. (2007). Teknik penyisipan sekuensial untuk penentuan rute kendaraan, dengan karakteristik banyak trip, jendela waktu dan pengantaran-pengambilan simultan, Jurnal Teknik dan Manajemen Industri, 27 (3), 103-124


Full Text: PDF

Article Metrics

Abstract View : 1106 times
PDF Download : 1077 times

 DOI: 10.30988/jmil.v2i1.28

Refbacks

  • There are currently no refbacks.