Alvaro Alonso Acero Condor
ABSTRACT
This paper develops a post-disaster response model that jointly optimizes the distribution time of essential humanitarian aid goods (i.e.: medicines, water and food) from temporary warehouses to points of demand, and the satisfaction of the needs of the affected people. First, the travel time is measured through a Google Maps API Distance Matrix tool, based on the route between geo-referenced positions and the current vehicle density. Then, a model is built through Mixed Integer Linear Programming (MILP) to minimize the travel time to the demand points. Finally, the model is applied in a case study for the city of Chosica, Peru, to determine its effectiveness.
- M. K. Nayeem and G. M. Lee, "Robust design of relief distribution networks considering uncertainty," Sustain., vol. 13, no. 16, 2021, doi: 10.3390/su13169281.Google Scholar
Cross Ref
- J. C. López-Vargas and D. M. Cárdenas-Aguirre, "Humanitarian logistics management in the pre-disaster stages: systematic literature review," Rev. Investig. Desarro. e Innovación, vol. 7, no. 2, pp. 203-216, 2017, doi: 10.19053/20278306.v7.n2.2017.6094.Google ScholarCross Ref
- J. C. Ortuño and A. G. Padilla, "Assembly of customized food pantries in a food bank by fuzzy optimization," J. Ind. Eng. Manag., vol. 10, no. 4 Special Issue, pp. 663-686, 2017, doi: 10.3926/jiem.2160.Google ScholarCross Ref
- E. Berger Vidal, C. Velasquez Pino, C. Huaroto Sumari, M. Zacarias Diaz, L. Nunez Ramirez, and J. Arriola, "Logistica Humanitaria: modelos para la atencion de poblaciones afectadas por desastres naturales," vol. 21, no. 2, pp. 17-29, 2018.Google Scholar
- A. L. Davidson, "Key Performance Indicators in Humanitarian Logistics LIBRARIES ARCHIVES," pp. 1-88, 2002.Google Scholar
- V. F. Stienen, J. C. Wagenaar, D. den Hertog, and H. A. Fleuren, "Optimal depot locations for humanitarian logistics service providers using robust optimization," Omega (United Kingdom), vol. 104, 2021, doi: 10.1016/j.omega.2021.102494.Google ScholarCross Ref
- A. Ilabaca, G. Paredes-Belmar, and P. P. Alvarez, "Optimization of Humanitarian Aid Distribution in Case of an Earthquake and Tsunami in the City of Iquique, Chile," 2022, doi 10.3390/su14020819.Google ScholarCross Ref
- C. Boonmee, M. Arimura, and T. Asada, "Facility location optimization model for emergency humanitarian logistics," Int. J. Disaster Risk Reduct. vol. 24, pp. 485-498, Sep. 2017, doi: 10.1016/J.IJDRR.2017.01.017.Google ScholarCross Ref
- W. Chipana-Surquislla, C. Cornejo-Sanchez, and J. Vargas-Florez, "Optimal humanitarian warehouses location considering vulnerability previous condition" Brazilian J. Oper. Prod. Manag. vol. 19, no. 2, 2022, doi: 10.14488/BJOPM.2022.003.Google ScholarCross Ref
- J. Geng, H. Hou, and S. Geng, "Optimization of warehouse location and supplies allocation for emergency rescue under joint government-enterprise cooperation considering disaster victims' distress perception," Sustain., vol. 13, no. 19, 2021, doi: 10.3390/su131910560.Google ScholarCross Ref
- B. C. C. Wang, Q. Y. Qian, J. J. Gao, Z. Y. Tan, and Y. Zhou, "The optimization of warehouse location and resources distribution for emergency rescue under uncertainty," Adv. Eng. Informatics, vol. 48, p. 101278, Apr. 2021, doi: 10.1016/J.AEI.2021.101278.Google ScholarCross Ref
- I. M. Hezam and M. K. Nayeem, "A systematic literature review on mathematical models of humanitarian logistics," Symmetry (Basel)., vol. 13, no. 1, pp. 1-38, 2021, doi: 10.3390/sym13010011.Google ScholarCross Ref
- A. Koutsokosta and S. Katsavounis, "A Dynamic Multi-Period, Mixed-Integer Linear Programming Model for Cost Minimization of a Three-Echelon, Multi-Site, and Multi-Product Construction Supply Chain," Logistics, vol. 4, no. 19, 2020, doi: 10.3390/logistics4030019.Google ScholarCross Ref
- L. Zhang, N. Cui, and C. Rodriquez, "Pre-Positioning Facility Location and Resource Allocation in Humanitarian Relief Operations Considering Deprivation Costs," 2021, doi: 10.3390/su13084141.Google ScholarCross Ref
- R. Maharjan and S. Hanaoka, "Warehouse location determination for humanitarian relief distribution in Nepal," Transp. Res. Procedia, vol. 25, pp. 1151-1163, Jan. 2017, doi: 10.1016/J.TRPRO.2017.05.128.Google ScholarCross Ref
- J. Monzón, F. Liberatore, and B. Vitoriano, "A mathematical pre-disaster model with uncertainty and multiple criteria for facility location and network fortification," Mathematics, vol. 8, no. 4, 2020, doi 10.3390/math8040529.Google ScholarCross Ref
- H. Beiki, S. M. Seyedhosseini, V. R. Ghezavati, and S. M. Seyedaliakbar, "A location-routing model for assessment of the injured people and relief distribution under uncertainty," Int. J. Eng. Trans. A-Basics, vol. 33, no. 7, pp. 1274-1284, 2020, doi: 10.5829/ije.2020.33.07a.14.Google ScholarCross Ref
- Y. Wang, , " Multiperiod Optimal Allocation of Emergency Resources in Support of Cross-Regional Disaster Sustainable Rescue," Int. J. Disaster Risk Science. vol. 12, no. 3, pp. 394-409, 2021, doi: 10.1007/s13753-021-00347-5.Google ScholarCross Ref
- F. Regis-Hernández, J. Mora-Vargas, and A. Ruíz, "A multi-criteria vertical coordination framework for a reliable aid distribution," J. Ind. Eng. Manag., vol. 10, no. 4 Special Issue, pp. 789-815, 2017, doi: 10.3926/jiem.2253.Google ScholarCross Ref
Index Terms
- Optimization of Humanitarian Aid Resource Distribution Time Through Mixed Integer Linear Programming
Recommendations
Globally Solving Nonconvex Quadratic Programs via Linear Integer Programming Techniques
We reformulate a (indefinite) quadratic program (QP) as a mixed-integer linear programming (MILP) problem by first reformulating a QP as a linear complementary problem, and then using binary variables and big-M constraints to model its complementary ...
Mixed-integer quadratic programming
This paper considers mixed-integer quadratic programs in which the objective function is quadratic in the integer and in the continuous variables, and the constraints are linear in the variables of both types. The generalized Benders' decomposition is a ...
Analyzing Infeasible Mixed-Integer and Integer Linear Programs
<P>Algorithms and computer-based tools for analyzing infeasible linear and nonlinear programs have been developed in recent years, but few such tools exist for infeasible mixed-integer or integer linear programs. One approach that has proven especially ...
Comments