A Web-based Decision Support System of Vehicle Routing and Resource Allocation for Merapi Disaster Relief Operation

• Main Author: Yulianita Rahayu
• Other Authors: Kung-Jeng Wang
• Format: Others
• Language: en_US
• Published: 2018
• Online Access: http://ndltd.ncl.edu.tw/handle/925e6x

碩士 === 國立臺灣科技大學 === 工業管理系 === 106 === Merapi Mountain is one of the active volcanoes in Indonesia. The government already analyzed that when effusive eruption of Mount Merapi happens, specifically in Yogyakarta Special Province, there are three sub-districts in Sleman district where all of the residents there need to be moved to shelters due to the unsafe area. As a contingency plan, the government currently facilitates the central post and all shelters with computer and internet access. Those infrastructures support the chance of web-based database and decision support tool development. This study develops a prototype of web-based decision support system, concerning not only on the real time transaction processing issue, but also vehicle route and relief items allocation decision from post center to all shelters. A multi-commodity multi-trip vehicle routing and resource allocation problem is presented with two objective functions, i.e. minimizing the total traveling time of vehicle and the unfulfilled demand. Using 35 scenarios of 12 shelters with 7 types of relief items and 5 demand patterns, multi-objective algorithms of Simulated Annealing (MOSA) and Particle Swarm Optimization (MOPSO) are developed to solve the addressed problem. After comparing those two multi-objective metaheuristic methods, MOPSO is preferable to be embedded in the proposed decision support system than MOSA. The proposed system provides a Pareto set of solutions consist of vehicle route and relief items allocation information which become some different options for relief operation plan.