Application of Linear Programming Based Transportation Models  to Optimize Natural Disaster Relief Distribution

Saddam Husein; Zulhamsyah Fachrurrazi Nasution; Ema Sri Rezeki; Afdhal Ahkrizal

doi:10.30829/zero.v10i1.28440

Application of Linear Programming Based Transportation Models to Optimize Natural Disaster Relief Distribution

Saddam Husein, Zulhamsyah Fachrurrazi Nasution, Ema Sri Rezeki, Afdhal Ahkrizal

Abstract

Disaster relief distribution is a complex logistical problem and requires optimal planning for targeted and efficient distribution. This study aims to apply a linear programming-based transportation model to optimize aid distribution from several warehouses to affected shelters, with clearly defined constraints based on field conditions. The method used is a quantitative approach through simulation supported by empirical data representing post-disaster conditions. The model is formulated in an objective function to minimize total distribution costs with warehouse capacity and shelter requirements constraints. The process solution model is carried out using LINDO (Linear, Interactive, Discrete Optimizer) optimization software to ensure calculation accuracy. The optimization results show a cost reduction from 1,550 to 650 units, or a savings of 58.06% while still satisfying all supply and demand constraints. These findings indicate that the linear programming-based transportation model is effective in increasing aid distribution efficiency and supporting more targeted logistics decision-making.

Keywords

Applied mathematics; Disaster relief distribution; Linear programming; Optimization; Transportation models.

Full Text:

PDF

References

M. T. Chaudhary and A. Piracha, “Natural disasters—origins, impacts, management,” Encyclopedia, vol. 1, no. 4, pp. 1101–1131, 2021.

M. Niksirat, M. Saffarian, J. Tayyebi, A. M. Deaconu, and D. E. Spridon, “Fuzzy multi-objective, multi-period integrated routing–scheduling problem to distribute relief to disaster areas: a hybrid Ant Colony optimization approach,” Mathematics, vol. 12, no. 18, p. 2844, 2024.

A. Kamyabniya, A. Sauré, F. S. Salman, N. Bénichou, and J. Patrick, “Optimization models for disaster response operations: a literature review,” Or Spectr., vol. 46, no. 3, pp. 737–783, 2024.

M. Hülssiep, T. Thaler, and S. Fuchs, “The impact of humanitarian assistance on post‐disaster social vulnerabilities: some early reflections on the Nepal earthquake in 2015,” Disasters, vol. 45, no. 3, pp. 577–603, 2021.

L. Zhang, J. Wang, X. Wang, W. Wang, and X. Tian, “Research on cross-regional emergency materials intelligent dispatching model in major natural disasters,” PLoS One, vol. 19, no. 7, p. e0305349, 2024.

S. Ahmed and K. Dey, “Resilience modeling concepts in transportation systems: a comprehensive review based on mode, and modeling techniques,” J. Infrastruct. Preserv. Resil., vol. 1, no. 1, p. 8, 2020.

J. Liu, Y. Xiong, Y. Deng, and S. Wang, “Data-driven reliable shelter location during hurricane evacuation,” IISE Trans., vol. 58, no. 3, pp. 358–376, 2026.

K. Khalili-Damghani, M. Tavana, and P. Ghasemi, “A stochastic bi-objective simulation–optimization model for cascade disaster location-allocation-distribution problems,” Ann. Oper. Res., vol. 309, no. 1, pp. 103–141, 2022.

Z. Gharib, R. Tavakkoli-Moghaddam, A. Bozorgi-Amiri, and M. Yazdani, “Post-disaster temporary shelters distribution after a large-scale disaster: An integrated model,” Buildings, vol. 12, no. 4, p. 414, 2022.

X. Zhu, B. Zeng, Y. Li, and J. Liu, “Co-optimization of supply and demand resources for load restoration of distribution system under extreme weather,” IEEE Access, vol. 9, pp. 122907–122923, 2021.

S. Yin, L. Du, Y. Xia, and Z. Ye, “Review on model and algorithms of the post-disaster relief distribution problem,” in Journal of Physics: Conference Series, IOP Publishing, 2019, p. 22003.

E. D. Spyrou, V. Kappatos, M. Gkemou, and E. Bekiaris, “Multimodal Transport Optimization from Doorstep to Airport Using Mixed-Integer Linear Programming and Dynamic Programming,” Sustainability, vol. 17, no. 17, p. 7937, 2025.

F. Liberatore, C. Pizarro, C. S. de Blas, M. T. Ortuño, and B. Vitoriano, “Uncertainty in humanitarian logistics for disaster management. A review,” in Decision aid models for disaster management and emergencies, Springer, 2013, pp. 45–74.

S. T. Waller, D. Fajardo, M. Duell, and V. Dixit, “Linear programming formulation for strategic dynamic traffic assignment,” Networks Spat. Econ., vol. 13, no. 4, pp. 427–443, 2013.

M. Del Gallo, G. Mazzuto, F. E. Ciarapica, and M. Bevilacqua, “Artificial intelligence to solve production scheduling problems in real industrial settings: systematic literature review,” Electronics, vol. 12, no. 23, p. 4732, 2023.

B. Han, M. Hu, and J. Wang, “Site selection for pre-hospital emergency stations based on the actual spatiotemporal demand: a case study of Nanjing City, China,” ISPRS Int. J. Geo-Information, vol. 9, no. 10, p. 559, 2020.

Q. Gan, “A logistics distribution route optimization model based on hybrid intelligent algorithm and its application,” Ann. Oper. Res., pp. 1–13, 2022.

W. Chen, Y. Men, N. Fuster, C. Osorio, and A. A. Juan, “Artificial intelligence in logistics optimization with sustainable criteria: A review,” Sustainability, vol. 16, no. 21, p. 9145, 2024.

A. Chupin, A. A. M. A. Ragas, M. Bolsunovskaya, A. Leksashov, and S. Shirokova, “Multi-Objective Optimization for Intermodal Freight Transportation Planning: A Sustainable Service Network Design Approach,” Sustainability, vol. 17, no. 12, p. 5541, 2025.

N. Q. Saputra and T. Sukmono, “Analisa Optimalisasi Rute Distribusi Untuk Mengefisiensikan Logistik Menggunakan Algoritma Genetika,” Matrik J. Manaj. Dan Tek. Ind., vol. 25, no. 1, pp. 67–78, 2024.

E. Y. Sari, T. Rahmawati, and V. R. B. Kurniawan, “Pemodelan Sistem Cerdas untuk Pemetaan dan Pendistribusian Bantuan dengan Algoritma Genetika,” Elkom J. Elektron. dan Komput., vol. 18, no. 1, pp. 123–133, 2025.

Z. H. Adnan, A. H. Ashik, M. Rahman, S. S. Bhuiyan, and A. Ganguly, “Applying linear programming for logistics distribution of essential relief items during COVID-19 lockdown: evidence from Bangladesh,” Int. J. Logist. Econ. Glob., vol. 9, no. 3, pp. 191–204, 2022.

R. de la Torre, C. G. Corlu, J. Faulin, B. S. Onggo, and A. A. Juan, “Simulation, optimization, and machine learning in sustainable transportation systems: models and applications,” Sustainability, vol. 13, no. 3, p. 1551, 2021.

E. Göçmen and R. Erol, “Transportation problems for intermodal networks: Mathematical models, exact and heuristic algorithms, and machine learning,” Expert Syst. Appl., vol. 135, pp. 374–387, 2019.

D. A. R. Wulandari, F. N. Arifin, and G. D. Santika, “Implementation North West Corner and Stepping Stone Methods for Solving Logistical Distribution Problem in Tape Production,” in 2018 2nd East Indonesia Conference on Computer and Information Technology (EIConCIT), IEEE, 2018, pp. 133–138.

N. El Hachemi, I. El Hallaoui, M. Gendreau, and L.-M. Rousseau, “Flow-based integer linear programs to solve the weekly log-truck scheduling problem,” Ann. Oper. Res., vol. 232, no. 1, pp. 87–97, 2015.

W. Wei, L. Wu, J. Wang, and S. Mei, “Network equilibrium of coupled transportation and power distribution systems,” IEEE Trans. Smart Grid, vol. 9, no. 6, pp. 6764–6779, 2017.

DOI: http://dx.doi.org/10.30829/zero.v10i1.28440