Optimasi Model Pengiriman Bantuan Bencana Gempa Bumi di BPBD Kabupaten Bantul

Yohanes Anton Nugroho


Bantul regency had experienced of the disasters caused by the earthquake occurred in Bantul in 2006, where 4121 residents of Bantul region was died, thousands buildings was collapsed and many damage many places. This paper develop a model of earthquake demage and analyzes distributing humanitarian aid from BPBD Bantul to each warehouse distributor in each districts that classified as Vehicle Routing Problem With Time Window (VRPTW). This solution model is developed using Linear Programming and The Nearest Neighbors Algorithm s Algorithm. Goal of those methods are expected to get distribution solution more fast and efficient. Based on modeling result using scenario of refugee number 80% from population in very vulnerable area, 60% in vulnerable area, and 40% in less vulnerable area obtained mathematical model of allocation distribution done by optimization with Linear Programming, which obtained distribution allocation solution using 16 medium trucks and 4 heavy trucks only need 3 days.


Vehicle Routing Problem; Linear programming; Nearest Neighbors Algorithms; Humanitarian aid

Full Text:



Akhbari, M., Mehrjerdi, Y. Z, Zare, H. Z, Makui, A. (2014). A Novel Continuous Knn Prediction Algorithm to Improve Manufacturing Policies in A VMI Supply Chain. International Journal of Engineering, Transactions B: Applications, 27(11), 1681-1690.

Alonso, F., Alvarez, M. J., Beasley, J.E. (2008). A Tabu Search Algorithm for The Periodic Vehicle Routing Problem with Multiple Vehicle Trips and Accessibility Restrictions. Journal of the Operational Research Society, 59(7), 963-976.

Boonsam, P., Suthikarnnarunai, N., dan Rattanawong, W. (2013). Efficiency Improvement for Multi Depot Vehicle Routing: A Case Study in Cash Distribution. Applied Mechanic and Materials, 284-287, 3667-3674.

Braysy, O., Gendreu, M. (2005), Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms, Transportation Science, Vol 39, No. 1, Hal 104-118.

Cahya, C. T. (2013). Perancangan Algoritma Tabu Search Untuk Vehicle Routing Problem With Time Windows Di Distributor PT. Intermas Tata Trading, Journal Logistics and Supply Chain Management. 3(3), 171-180.

Cooper, M. C., Lambert, D. M., dan Pagh, J. (1997). Supply Chain Management: More Than a New Name for Logistics. The International Journal of Logistics Management, 8(1), 1-14.

El-Sherbeny, N. (2010). Vehicle routing with time windows: An overview of exact, heuristic and metaheuristic methods. Journal of King Saud University - Science, 22(3), 123–131.

Kritikos, M.N, dan Ioannou. G. (2010). The Balanced Cargo Vehicle Routing Problem with Time Windows. International Journal of Production Economics, 123(1), 42-51.

Liu, Chun-Ying. (2013), An Improved Adaptive Genetic Algorithm for the Multi-depot Vehicle Routing Problem with Time Window, Journal of Network, 8(5), 1035-1042

Mukhsinin, A. Imran, A., Susanty, S. (2013). Penentuan Rute Distribusi CV. IFFA Menggunakan Metode Nearest Neighbour dan Local Search. Jurnal Reka Integra, 2(2), 129 – 138.

Nugroho, Y. A., Haryanto, D., dan Lucitasari, D. R. (2016). Model Distribusi Logistik Kemanusiaan Dalam Menghadapi Bencana Gempa Bumi Di Kabupaten Bantul. Jurnal Disprotek, 7(2), 43 – 52.

Palit dan Sherly, 2012, Vehicle Routing Problem With Time Windows Pada Distributor Bahan Makanan, Prosiding Seminar Nasional Manajemen Teknologi XV

Shenoy, U.V. (2012). Enhanced Nearest Neighbors Algorithm s Algorithm for Design of water Network. Chemical Engineering Science. 84, 197-206.

Sheu, J. B. (2007). Challenges of emergency logistics management. Transportation Research Part E: Logistics and Transportation Review. 43(6), 655-772.

Suhaibah, A., Uznir, U., Anton, F., Mioc, D., Rahman, A. A. (2016). 3D Nearest Neighbour Search Using a Clustered Hierarchical Tree Structure, The International Archives ISPRS Congress, Prague, XLI-B2, 82 – 93.

Susetiono. (2010). Laporan Akhir Program Insentif Peneliti dan Perekayasa LIPI Tahun 2010 : Sistem Pengelolaan Pemenuhan Kebutuhan Dasar Korban Bencana Alam, Pusat Penelitian Oseanografi LIPI, Jakarta.

Timoleon. (2012). The Logistics Chain of Emergency Supplies in Disasters, Master Course, Athens: Athens University.

DOI: http://dx.doi.org/10.12928/si.v17i1.10882

Article Metrics

Abstract view : 222 times
PDF - 67 times


  • There are currently no refbacks.

Copyright (c) 2019 Universitas Ahmad Dahlan

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Jurnal SPEKTRUM INDUSTRI Indexed by:


View Spektrum Industri Stats

Lisensi Creative Commons
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi-BerbagiSerupa 4.0 Internasional