Design of transportation system of humanitarian aids logistic using variable neighborhood search (VNS) algorithm: Case study in Merapi eruption

Abstract

Disaster management is a dynamic, sustained, and integrated process to improve the effectiveness and efficiency of activities related to the prevention, mitigation, preparedness, early warning, emergency response, rehabilitation, and reconstruction of the disaster. During the emergency phase, the transportation of humanitarian aids logistic must be properly managed in order to arrive on time and suit with the type and number of needs at each location of evacuation. During Merapi eruption in 2010, there were problems in the distribution of disaster logistic. They included the delay and the mismatch amount and types of relief goods at any location of evacuation. It is mainly due to the absence of transportation system planning to distribute disaster logistic owned by BPBD Sleman. The research aims to improve the system transportation of disaster logistics at the emergency response in order to minimize the unfulfilled demand and transport time using the algorithm Variable Neighborhood Search (VNS). The VNS algorithm is a meta-heuristic algorithm to solve combinatorial and global optimization. The basic idea of this algorithm is a systematic change of neighborhood with local search. The research resulted in four tours that optimally match the objective function with two trucks and two pick-ups.