Optimizing emergency relief logistics: a multi-scenario vehicle routing model with heterogeneous fleet deployment
Submitted: 2025-05-26
|Accepted: 2026-03-05
|Published: 2026-05-13
Copyright (c) 2024 Kanyarat Phutthanawong, Chawis Boonmee
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Downloads
Keywords:
Vehicle routing problem, route accessibility, heterogeneous fleet, Thailand flood, humanitarian logistics
Supporting agencies:
Abstract:
This research develops a mathematical model for optimizing transportation routing in relief supply distribution during flood disasters to address a critical challenge within emergency logistics. The primary objective is to minimize the expected total delivery time through efficient route planning, accounting for vehicle capacity, split deliveries, and scenario-dependent mode-route accessibility with heterogeneous fleet deployment. Building upon the vehicle routing problem framework, the proposed model is formulated as a scenario-based stochastic mixed-integer linear program, where accessibility is strictly modeled through scenario-dependent binary mode–route constraints. The structure is generic and can be adapted to other disaster contexts by redefining scenario probabilities and accessibility matrices. The model leverages the Gurobi optimizer to handle complex instances and serves as a vital decision support system. The results indicate optimized vehicle routes across five distinct scenarios, achieving a minimum expected total delivery time of 116.54 minutes. Sensitivity analyses assessing extreme flood severity, relief kit weights, and demand variations on relief item delivery times highlight the robustness and adaptability of the model. In conclusion, the primary contribution of this research yields actionable managerial insights and practical implications across strategic, tactical, and operational supply chain levels, transforming reactive crisis management into proactive, time-effective relief distribution.
References:
Barbosa-Póvoa, A. P., da Silva, C., & Carvalho, A. (2018). Opportunities and challenges in sustainable supply chain: An operations research perspective. European Journal of Operational Research, 268(2), 399-431. https://doi.org/10.1016/j.ejor.2017.10.036
Boonmee, C., Akarawongsapat, K., Wisittipanich, W., Chattinnawat, W., & Khwanngern, K. (2024). Differential evolution for cleft lip and/or cleft palate patient treatment scheduling problems: a northern Thailand hospital case study. Annals of Operations Research, 335(1), 563-595. https://doi.org/10.1007/s10479-023-05769-6
Boonmee, C., Khuankaew, N., & Mongkolkittaveepol, P. (2025). Fuzzy multi-objective optimization for the placement of reverse vending machine in urban waste management system. Barekeng: Jurnal Ilmu Matematika Dan Terapan, 19(4),3033-3046. https://doi.org/10.30598/barekengvol19iss4pp3033-3046
Boonmee, C., & Thoenburin, P. (2024). Temporary safety zone site selection during haze Pollution: An integrated approach with FAHP and FTOPSIS. Expert Systems with Applications, 245, 123002. https://doi.org/10.1016/j.eswa.2023.123002
CENDIM. (2025). Flood Hazard Map. Retrieved 20 $1 2025 from https://watercenter.scmc.cmu.ac.th/cmflood/floodmap
CRED. (2025). 2024 Disasters in numbers. https://www.preventionweb.net/quick/93926
DDPM. Chiang Mai Provincial Disaster Prevention and Mitigation Plan 2021-2027. https://drive.google.com/file/d/1OlSnBwueWk6S88K5XoGBUE1Jxvawgq-O/view
Desniarti, Zuhanda, M. K., Nurdalilah, Anggraini, S., & Puspita, D. (2025). A stochastic decision model for emergency logistics using hybrid metaheuristic methods. Decision Analytics Journal, 17, 100649. https://doi.org/10.1016/j.dajour.2025.100649
EM-DAT, C. U. (2024). Decadal average: Economic damages from disasters as a share of GDP, Thailand https://ourworldindata.org/natural-disasters
Fakhruddin, S. H. M. (2016). Disasters in Thailand. In Handbook of Disaster Risk Reduction & Management (pp. 659-676). World Scientific. https://doi.org/10.1142/9789813207950_0027
Gong, Y., Wang, W., Zhou, Y., & Cheng, J. (2025). Optimization of emergency material distribution routes in flood disaster with truck‐speedboat‐drone coordination. Journal of Flood Risk Management, 18(1), e13045. https://doi.org/10.1111/jfr3.13045
Heng, S., Phutthanawong, K., & Boonmee, C. (2025). Optimizing localized humanitarian logistics: a stochastic programming approach for facility location, inventory and evacuation strategies. Journal of Humanitarian Logistics and Supply Chain Management. https://doi.org/10.1108/JHLSCM-02-2025-0020
Huang, K., & Xu, M. (2023). Optimization Models for the Vehicle Routing Problem under Disruptions. Mathematics, 11(16), 3521. https://doi.org/10.3390/math11163521
Insani, N., Taheri, S., & Abdollahian, M. (2024). A Mathematical Model for Integrated Disaster Relief Operations in EarlyStage Flood Scenarios. Mathematics, 12(13), 1978. https://doi.org/10.3390/math12131978
Ivanov, D., Dolgui, A., & Sokolov, B. (2019). The impact of digital technology and Industry 4.0 on the ripple effect and supply chain risk analytics. International Journal of Production Research, 57(3), 829-846. https://doi.org/10.1080/00207543.2018.1488086
Li, Y., & Chung, S. H. (2019). Disaster relief routing under uncertainty: A robust optimization approach. IISE Transactions, 51(8), 869-886. https://doi.org/10.1080/24725854.2018.1450540
Lu, Q., Goh, M., & De Souza, R. (2016). A SCOR framework to measure logistics performance of humanitarian organizations. Journal of Humanitarian Logistics and Supply Chain Management, 6(2), 222-239.https://doi.org/10.1108/jhlscm-09-2015-0038
Manopiniwes, W., & Irohara, T. (2017). Stochastic optimisation model for integrated decisions on relief supply chains: preparedness for disaster response. International Journal of Production Research, 55(4), 979-996. https://doi.org/10.1080/00207543.2016.1211340
Maroof, A., Khalid, Q. S., Mahmood, M., Naeem, K., Maqsood, S., Khattak, S. B., & Ayvaz, B. (2023). Vehicle Routing Optimization for Humanitarian Supply Chain: A Systematic Review of Approaches and Solutions. IEEE Access, 11,127157-127175. https://doi.org/10.1109/ACCESS.2023.3331062
Nodoust, S., Pishvaee, M. S., & Seyedhosseini, S. M. (2023). Vehicle routing problem for humanitarian relief distribution under hybrid uncertainty. Kybernetes, 52(4), 1503-1527. https://doi.org/10.1108/K-09-2021-0839
Phongmoo, S., Leksakul, K., Charoenchai, N., & Boonmee, C. (2023). Artificial Bee Colony Algorithm with Pareto-Based Approach for Multi-Objective Three-Dimensional Single Container Loading Problems. Applied Sciences, 13(11),6601. https://doi.org/10.3390/app13116601
Pujiana, P., Suwilo, S., & Mardiningsih, M. (2024). Optimization Model for Relief Distribution After Flood Disaster. sinkron, 8(3), 1473-1479. https://doi.org/10.33395/sinkron.v8i3.13769
Ramadhan, F., Irawan, C. A., Salhi, S., & Cai, Z. (2025). The truck traveling salesman problem with drone and boat for humanitarian relief distribution in flood disaster: Mathematical model and solution methods. European Journal of Operational Research, 322(1), 270-291. https://doi.org/10.1016/j.ejor.2024.10.022
Sabouhi, F., Bozorgi-Amiri, A., & Vaez, P. (2021). Stochastic optimization for transportation planning in disaster relief under disruption and uncertainty. Kybernetes, 50(9), 2632-2650. https://doi.org/10.1108/K-10-2020-0632
Sun, W., Wu, L., & Zhang, F. (2026). Robust optimization for truck-and-drone collaboration with travel time uncertainties. Transportation Research Part B: Methodological, 204, 103378. https://doi.org/10.1016/j.trb.2025.103378
Toathom, T., & Champrasert, P. (2024). Vehicle Route Planning for Relief Item Distribution under Flood Uncertainty. Applied Sciences, 14(11), 4482. https://www.mdpi.com/2076-3417/14/11/4482
Upper Northern Region Irrigation Hydrology Center. (2025, 2025). Map of flood survey points in Mueang Chiang Mai District. Retrieved March 31, 2025 from https://www.hydro-1.net/Data/HD-06/mapgoogle.php
Yin, Y., Yang, Y., Yu, Y., Wang, D., & Cheng, T. C. E. (2023). Robust vehicle routing with drones under uncertain demands and truck travel times in humanitarian logistics. Transportation Research Part B: Methodological, 174, 102781.https://doi.org/10.1016/j.trb.2023.102781
