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.

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.

Afshar, A., & Haghani, A. (2012). Modeling integrated supply chain logistics in real-time large-scale disaster relief operations. Socio-Economic Planning Sciences, 46(4), 327–338.
Ahmadi, M., Seifi, A., & Tootooni, B. (2015). A humanitarian logistics model for disaster relief operation considering network failure and standard relief time: A case study on San Francisco district. Transportation Research Part E: Logistics and Transportation Review, 75, 145–163.
Aich, U., & Banerjee, S. (2014). A simple procedure for searching Pareto optimal front in machining process: Electric discharge machining. Modelling and Simulation in Engineering, 2014(June).
Aman, A., Bakhtiar, T., Hanum, F., & Suprio, P.T. (2012). OR / MS Applications in Mt. Merapi Disaster Management. Journal of Mathematics and Statistics, 8(2), 264–273.
Allen, S. (2017). A Two Stage Vehicle Routing Algorithm Applied to Disaster Relief Logistics after the 2015 Nepal Earthquake, 1–16.
Ariñes-voets, A. (2003). An Effective Humanitarian Supply Management System for Natural and Man-Made Disasters. The International Conference on Total Disaster Risk Management, (December), 95–97.
Ashinaka, T., Kubo, M., & Namatame, A. (2016). A Decision-Support Tool for Humanitarian Logistics. Springer International Publishing Switzerland 2016 293 K. Lavangnananda et al. (eds.), Intelligent and Evolutionary Systems, Proceedings in Adaptation, Learning and Optimization 5.
Asih, A. M., Sopha, B. M., Rahayu, Y., & Saptono, H. (2017). Humanitarian Logistics Information System for Merapi Disaster Relief Operations, Prosiding SNTI dan SATELIT 2017 H7-13. Malang: Jurusan Teknik Industri Universitas Brawijaya
Badan Geologi. (2014). G. Merapi. Retrieved from http://www.vsi.esdm.go.id/index.php/gunungapi/data-dasar-gunungapi/542-g-merapi
Badan Geologi. (2016). Data Dasar Gunungapi di Indonesia. Retrieved from http://www.vsi.esdm.go.id/index.php/gunungapi/data-dasar-gunungapi
Bai, Q. (2010). Analysis of Particle Swarm Optimization Algorithm. Computer and Information Science, 3(1), 180–184.
Balcik, B., & Beamon, B. M. (2008). Facility Location in Humanitarian Relief. International Journal of Logistics Research & Applications, 11(2), 101–121.
Balcik, B., Beamon, B. M., & Smilowitz, K. (2008). Last mile distribution in humanitarian relief. Journal of Intelligent Transportation Systems: Technology, Planning, and Operations, 12(2), 51–63.
Bandyopadhyay, S., Saha, S., Maulik, U., & Deb, K. (2007). A Simulated Annealing Based Multi-objective Optimization Algorithm: AMOSA. IEEE Transaction on Evolutionary Computation, 12(3), 269–283.
Bansal, J. C., Singh, P. K., Saraswat, M., Verma, A., Jadon, S. S., & Abraham, A. (2011). Inertia weight strategies in particle swarm optimization. Proceedings of the 2011 3rd World Congress on Nature and Biologically Inspired Computing, NaBIC 2011, 633–640.
Bastos, M. A. G., Campos, V. B. G., & Bandeira, R. A. de M. (2014). Logistic Processes in a Post-disaster Relief Operation. Procedia - Social and Behavioral Sciences, 111, 1175–1184.
Baumgarten, H., Kessler, M., & Schwarz, J. (2010). Jenseits der kommerziellen Logistik-Die humanitäre Hilfe logistisch unterstützen. Schönberger, R., Ebert, R. (Eds.), Dimensionen der Logistik – Funktionen Institutionen und Handlungsebenen. 451-476. Wiesbaden: Springer.
Blecken, A., & Hellingrath, B. (2008). Supply Chain Management Software for Humanitarian Operations: Review and Assessment of Current Tools. Iscram, 342–351.
Bozorgi-Amiri, A., Jabalameli, M. S., Alinaghian, M., & Heydari, M. (2012). A modified particle swarm optimization for disaster relief logistics under uncertain environment. International Journal of Advanced Manufacturing Technology, 60(1–4), 357–371.
Bucanek, J. (2009). Model-View-Controller Pattern. Learn Objective-C for Java Developers, 353-402.
Carter, N. W. (2008). Disaster management: A disaster manager’s handbook. Mandaluyong City, Phil.: Asian Development Bank.
Cattaruzza, D., Absi, N., Feillet, D., & Vidal, T. (2014). A memetic algorithm for the Multi Trip Vehicle Routing Problem. European Journal of Operational Research, 236(3), 833–848.
Cattaruzza, D., Absi, N., & Feillet, D. (2016). The Multi-Trip Vehicle Routing Problem with Time Windows and Release Dates. Transportation Science, 50(2), 676–693.
Chaudhary, D. K., & Dua, R. L. (2012). Application of Multiobjective Particle Swarm Optimization to maximize Coverage and Lifetime of wireless Sensor Network, 2, 1628–1633.
Cheng, W., Bo, Y., Lijun, L., & Hua, H. (2008). A modified Particle Swarm Optimization-based human behavior modeling for emergency evacuation simulation system. 2008 International Conference on Information and Automation, 23–28.
Chien, T. W., Balakrishnan, A., & Wong, R. T. (1989). An Integrated Inventory Allocation and Vehicle Routing Problem. Transportation Science, 23(December 2014), 67–76.
Coello, C. A., & Lechuga, M. S. (2002). MOPSO: A proposal for multiple objective particle swarm optimization. Proceedings of the 2002 Congress on Evolutionary Computation, CEC 2002, 2, 1051–1056.
Cozzolino, A. (2012). Humanitarian Logistics, 5–17. Retrieved from https://doi.org/10.1007/978-3-642-30186-5
Eberhart, R. C., & Shi, Y. (2000). Comparing inertia weights and constriction factors in particle swarm optimization. Proceedings of the 2000 Congress on Evolutionary Computation, 1(7), 84–88.
Engelbrecht, A. (2012). Particle swarm optimization: Velocity initialization. 2012 IEEE Congress on Evolutionary Computation, CEC 2012, (2), 10–15.
Federgruen, A., & Zipkin, P. (1983). A Combined Vehicle Routing and Inventory Allocation Problem. Operations Research, 32(5), 1019–1037.
Fikar, C., Gronalt, M., & Hirsch, P. (2016). A decision support system for coordinated disaster relief distribution. Expert Systems with Applications, 57, 104–116.
Hadiguna, R. A., Kamil, I., Delati, A., & Reed, R. (2014). Implementing a web-based decision support system for disaster logistics: A case study of an evacuation location assessment for Indonesia. International Journal of Disaster Risk Reduction, 9, 38–47.
Henderson, D., Jacobson, S. H., & Johnson, A. W. (2003). The Theory and Practice of Simulated Annealing. Handbook of Metaheuristics, 287–319.
Holsapple, C. W., Joshi, K. D., & Singh, M. (2000). Decision Support Applications in Electronic Commerce. In Shaw, M., Blanning, R., Strader, T., and Whinston (eds.), Handbook on Electronic Commerce, Berlin: Springer.
Hu, F., Xu, W., & Li, X. (2012). A modified particle swarm optimization algorithm for optimal allocation of earthquake emergency shelters. International Journal of Geographical Information Science, 26(9), 1643–1666.
Huang, M., Smilowitz, K., & Balcik, B. (2012). Models for relief routing: Equity, efficiency and efficacy. Transportation Research Part E: Logistics and Transportation Review, 48(1), 2–18.
Jahangiri, A., Afandizadeh, S., & Kalantari, N. (2011). The Otimization of Traffic Signal Timing for Emergency Evacuation using the Simulated Annealing Algorithm. Transport, 26(2), 133–140.
Jamian, J. J., Abdullah, M. N., Mokhlis, H., Mustafa, M. W., & Bakar, A. H. A. (2014). Global particle swarm optimization for high dimension numerical functions analysis. Journal of Applied Mathematics, 2014.
Jiang, S., Ong, Y. S., Zhang, J., & Feng, L. (2014). Consistencies and contradictions of performance metrics in multiobjective optimization. IEEE Transactions on Cybernetics, 44(12), 2391–2404.
Jones, K. O. (2005). Comparison of Genetic Algorithm and Particle Swarm Optimisation. International Conference on Computer Systems and Technologies - CompSysTech’2005 COMPARISON, 1–6.
Kelly, S., Mazyck, C., Pfeiffer, K., & Shing, M. T. (2011). A cloud computing application for synchronized disaster response operations. Proceedings - 2011 IEEE World Congress on Services, SERVICES 2011, 612–616.
Khan, M. A., & Ansari, A. Q. (2012). Handbook of Research on Industrial Informatics and Manufacturing Intelligence: Innovations and Solutions (pp. 1-662). Hershey, PA: IGI Global.
Kondaveti, R., & Ganz, A. (2009). Decision support system for resource allocation in disaster management. 2009 Annual International Conference of the Ieee Engineering in Medicine and Biology Society, Vols 1-20, 3425–3428.
Kumar, J. a V., & Pathan, S. K. (1999). Development of Decision Support System for Disaster Management – a Case Study.
Kuo, Y.-H., Leung, J. M. Y., Meng, H. M., & Tsoi, K. K. F. (2015). A Real-Time Decision Support Tool for Disaster Response: A Mathematical Programming Approach. 2015 IEEE International Congress on Big Data, 639–642.
Lee, E. K., Pietz, F. H., Chen, C., & Liu, Y. (2017). An Interactive Web-based Decision Support System for Mass Dispensing, Emergency Preparedness, and Biosurveillance. DH'17 Session: Health Systems & Tools, London, United Kingdom, 137–146.
Mahdavi, I., Paydar, M.M., & Shahabnia, G. (2015). Fuzzy Multi-Objective Model For Logistic Planning In Disaster Relief Operations. International Journal of Industrial Engineering & Production Research, 26(3), 213-227
Mei, E. T. W., Lavigne, F., Picquout, A., deBélizal, E., Brunstein, D., Grancher, D., …Vidal, C. (2013). Lessons learned from the 2010 evacuations at Merapi volcano. Journal of Volcanology and Geothermal Research, 261, 348–365.
Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A., & Teller, E. (1953). Equation of state calculations by fast computing machines. Journal of Chemical Physics, 21(6), 1087–1092.
Newhall, C. G., Bronto, S., Alloway, B., Banks, N. G., Bahar, I., DelMarmol, M. A., …Wirakusumah, A. D. (2000). 10,000 Years of explosive eruptions of Merapi Volcano, Central Java: Archaeological and modern implications. Journal of Volcanology and Geothermal Research, 100(1–4), 9–50.
Özdamar, L., & Yi, W. (2008). Greedy neighborhood search for disaster relief and evacuation logistics. IEEE Intelligent Systems, 23(1), 14–23.
Özdamar, L., & Ertem, M. A. (2015). Models, solutions and enabling technologies in humanitarian logistics. European Journal of Operational Research, 244(1), 55–65.
Ortuño, M. T., Tirado, G., & Vitoriano, B. (2011). A lexicographical goal programming based decision support system for logistics of Humanitarian Aid. Top, 19(2), 464–479.
Oz, E. (2009). Management information systems. Multimedia Systems. Retrieved from https://doi.org/10.1108/eb000831
Paho. (2001). Humanitarian Supply Management and Logistics in the Health Sector. Paho, 1–189.
Pourrahmani, E., Delavar, M. R., & Pahlavani, P. (2016). An Urban Evacuation Routing Plan for an Emergency Response System Using Real-Time Traffic Data. International Conference on Civil Engineering Architecture & Urban Sustainable Development 27&28 November 2013, Tabriz, Iran.
Prabowo, A. R., Dwicahyani, A. R., Jauhari, W. A., Aisyati, A., & Laksono, P. W. (2017). Development and application of humanistic logistics models for optimizing location-allocation problem solutions to volcanic eruption disaster (Case study: Volcanic eruption of Mount Merapi, Indonesia). Cogent Engineering, 4(1), 1–20.
Qi, X., Zhu, Y., Chen, H., Zhang, D., & Niu, B. (2013). An Idea Based on Plant Root Growth for Numerical Optimization. D.-S. Huang et al. (Eds.): ICIC 2013, LNAI 7996, 571-578.
Reddy, M. J., & Kumar, D. N. (2007). An efficient multi-objective optimization algorithm based, 39(1), 49–68.
Rodríguez, J. T., Vitoriano, B., Montero, J., & Omaña, A. (2008). A decision support tool for humanitarian operations in natural disaster relief. In: Computational intelligence in decision and control. World Scientific, Singapore, 805–810.
Schott, J. R. (1995). Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization. Massachusetts Institute of Technology, Boston, MA.
Seidgar, H., Rad, S. T., & Fazlollahtabar, H. (2014). A New Mathematical Model for Multi Product Location-Allocation Problem with Considering the Routes of Vehicles. Bonfring International Journal of Industrial Engineering and Management Science, 4(3), 140–144.
Shen, Y. M., & Chen, R. M. (2017). Optimal multi-depot location decision using particle swarm optimization. Advances in Mechanical Engineering, 9(8), 1–15.
Shen, H., Zhu, Y., Liu, T., & Jin, L. (2009). Particle swarm optimization in solving vehicle routing problem. Intelligent Computation Technology and Automation, 2009. ICICTA’09. Second International Conference On, 1(4), 287–291.
Sheu, J. B. (2007). An emergency logistics distribution approach for quick response to urgent relief demand in disasters. Transportation Research Part E: Logistics and Transportation Review, 43(6), 687–709.
Sipser, M. (2006). Introduction to the Theory of Computation. Boston, Massachusetts: Thomson Course Technology.
Talbi, E. (2009). Metaheuristics : from design to implementation. Hoboken, New Jersey: John Wiley & Sons, Inc.
The International Federation of Red Cross. (2001). The Disaster Management Information System (DMIS). Retrieved from https://www-secure.ifrc.org/DMISII/Pages/00_Home/login.aspx
Thomas, A. S., & Kopczak, L. R. (2005). From logistics to supply chain management: the path forward in the humanitarian sector. Fritz Institute, 1–15.
Thompson, S., Altay, N., Iii, W. G. G., & Lapetina, J. (2006). Improving disaster response efforts with decision support systems. International Journal of Emergency Management, 3(4), 250.
Tlili, T., Krichen, S., & Faiz, S. (2014). Simulated annealing-based decision support system for routing problems. Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics, 2014–Janua(January), 2954–2958.
Toracio, A. A. P. G., & Pozo, A. T. R. (2007). Multiple objective particle swarm for classification-rule discovery. 2007 IEEE Congress on Evolutionary Computation (CEC 2007), 684–691.
Toth, P., & Vigo, D. (2002). An overview of vehicle routing problems. Discrete Applied Mathematics, 123(1–3), 1–26.
Tzeng, G. H., Cheng, H. J., & Huang, T. D. (2007). Multi-objective optimal planning for designing relief delivery systems. Transportation Research Part E: Logistics and Transportation Review, 43(6), 673–686.
Uno, T., Kato, K., & Katagiri, H. (2007). An application of interactive fuzzy satisficing approach with particle swarm optimization for multiobjective emergency facility location problem with A-distance. Proceedings of the 2007 IEEE Symposium on Computational Intelligence in Multicriteria Decision Making, MCDM 2007, (Mcdm), 368–373.
Veldhuizen, D. A. V., & Lamont, G. B. (1999). Multiobjective evolutionary algorithm test suites. Proceedings of the 1999 ACM Symposium on Applied Computing - SAC ’99, 351–357.
Vitoriano, B., Ortuño, M. T., & Tirado, G. (2010). HADS, a Goal Programming-Based Humanitarian Aid Distribution System. Journal of MultiCriteria Decision Analysis, 16:55-64.
Wang, G., Huang, J., Chen, P., Gao, X., & Wang, Y. (2013). Particle Swarm Optimization-Neural Network Algorithm and Its Application in the Genericarameter of Microstrip Line. D.-S. Huang et al. (Eds.): ICIC 2013, LNAI 7996, 314-323.
Wisetjindawat, W., Ito, H., Fujita, M., & Eizo, H. (2014). Planning Disaster Relief Operations. Procedia - Social and Behavioral Sciences, 125, 412–421.
Xiang, T. (2016). Vehicle Routing Problem Based on Particle Swarm Optimization Algorithm with Gauss Mutation. American Journal of Software Engineering and Applications, 5(1), 1.
Xin, J., Chen, G., & Hai, Y. (2009). A particle swarm optimizer with multi-stage linearly-decreasing inertia weight. Proceedings of the 2009 International Joint Conference on Computational Sciences and Optimization, CSO 2009, 1, 505–508.
Yadollahnejad, V., Bozorgi-Amiri, A., & Jabalameli, M. (2017). Allocation and vehicle routing for evacuation operations: A model and a simulated annealing heuristic. Journal of Urban Planning and Development, 143(4).
Yi, W., & Kumar, A. (2007). Ant colony optimization for disaster relief operations. Transportation Research Part E: Logistics and Transportation Review, 43(6), 660–672.
Yong, C., Q.F. Chen, N. Frolova, V. Larionov, A. Nikolaev, J. Pejcoch, S. Suchsev, & A.N. Ugarov. (2001). Decision Support Tool for Disaster Management in the Case of Strong Earthquakes. ADRC International Paper – Information technology for Disaster Management, No. 1
Zahedi, F. “Mariam,” Song, J., & Jarupathirun, S. (2008). Web-based Decision Support. Handbook on Decision Support. Retrieved from http://www.springerlink.com/index/w53743m222886158.pdf
Zheng, Y.-J., Ling, H.-F., Xue, J.-Y., & Chen, S.-Y. (2014). Population Classification in Fire Evacuation: A Multiobjective Particle Swarm Optimization Approach. IEEE Transactions on Evolutionary Computation, 18(1), 70–81.
Zheng, Y. J., Chen, S. Y., & Ling, H. F. (2015). Evolutionary optimization for disaster relief operations: A survey. Applied Soft Computing Journal, 27, 553–566.
Zhou, F., & Yu, H. (2013). An Improved Particle Swarm Optimization Algorithm with Quadratic Interpolation. D.-S. Huang et al. (Eds.): ICIC 2013, LNAI 7996, 137–144.
Zhu, J. (2012). Supply Allocation and Vehicle Routing Problem with Multiple Depots in Large-Scale Emergencies. Emergency Management, Dr. Burak Eksioglu (Ed.), ISBN: 978-953-307-989-9, InTech, Retrieved from http://www.intechopen.com/books/emergency-management/supplies-allocation-and-vehicle-routingproblem- with-multiple-depots-in-large-scale-emergencies
Zhu, J., Li, Q., & Zhang, W. (2009). A Research of Emergency Logistics Distribution Vrp Based on Simulated Annealing Algorithm. GSEM 2009 The International Conference On Geo- Spatial Solutions for Emergency Management and The 50th Anniversary of The Chines Academy of Surveying and Mapping, 337–340. Retrieved from http://www.isprs.org/proceedings/XXXVIII/7-C4/337_GSEM2009.pdf
Zografos, K. G., Androutsopoulos, K. N., & Vasilakis, G. M. (2002). A real-time decision support system for roadway network incident response logistics. Transportation Research Part C: Emerging Technologies, 10(1), 1–18.