Optimasi Model Pengiriman Bantuan Bencana Gempa Bumi di BPBD Kabupaten Bantul

Abstract

Bantul regency had experienced the disasters caused by the earthquake occurred in Bantul in 2006. 4121 residents of Bantul region died, thousands of buildings was collapsed and many damages in many places. This paper develops a model of earthquake damage and analyzes distributing humanitarian aid from BPBD Bantul to each warehouse distributor in each district 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. The goal of those methods is expected to get a 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.