Optimization of Humanitarian Aid Resource Distribution Time Through Mixed Integer Linear Programming

Alvaro Alonso Acero Condor; Cesar Manuel Ramirez Castañeda; José Antonio Taquía Gutiérrez

doi:10.1145/3629378.3629442

Optimization of Humanitarian Aid Resource Distribution Time Through Mixed Integer Linear Programming

Alvaro Alonso Acero Condor
, Cesar Manuel Ramirez Castañeda
, José Antonio Taquía Gutiérrez

Industry 4.0 and applied analytics

Research output: Chapter in Book/Report/Conference proceeding › Paper (Conference contribution) › peer-review

2 Scopus citations

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.

Translated title of the contribution	Optimización del tiempo de distribución de recursos de ayuda humanitaria a través de programación lineal entera mixta
Original language	English
Title of host publication	Optimization of Humanitarian Aid Resource Distribution Time Through Mixed Integer Linear Programming
Place of Publication	New York. USA
Publisher	ACM DIGITAL LIBRARY
Pages	191-197
Number of pages	7
ISBN (Electronic)	979-8-4007-0882-4
DOIs	https://doi.org/10.1145/3629378.3629442
State	Published - 22 Sep 2023
Event	2023 the 9th International Conference on Industrial and Business Engineering (ICIBE 2023), September 22–24, 2023, Beijing, China. - Beijing, China Duration: 22 Sep 2023 → 24 Sep 2023 Conference number: 9 https://dl.acm.org/doi/10.1145/3629378.3629442

Conference

Conference	2023 the 9th International Conference on Industrial and Business Engineering (ICIBE 2023), September 22–24, 2023, Beijing, China.
Abbreviated title	ICIBE
Country/Territory	China
City	Beijing
Period	22/09/23 → 24/09/23
Internet address	https://dl.acm.org/doi/10.1145/3629378.3629442

Access to Document

10.1145/3629378.3629442

Cite this

@inproceedings{d659da0475c04a449c57b2d7f34f2554,

title = "Optimization of Humanitarian Aid Resource Distribution Time Through Mixed Integer Linear Programming",

abstract = "En este art{\'i}culo se desarrolla un modelo de respuesta post desastre que optimice conjuntamente el tiempo de distribuci{\'o}n de bienes desde almacenes temporales hacia puntos de demanda, y la satisfacci{\'o}n de necesidades de las personas afectadas. Primero se realiza la medici{\'o}n del tiempo de recorrido a trav{\'e}s de la herramienta API Distance Matrix de Google Maps, en funci{\'o}n de la ruta entre posiciones geo referenciadas y la densidad vehicular del momento. Luego, se construye un modelo a trav{\'e}s de programaci{\'o}n lineal entera mixta (PLEM) para minimizar el tiempo de traslado hacia los puntos de demanda. Finalmente, el modelo es aplicado en un caso de estudio para la ciudad de Chosica, Per{\'u}, para determinar la efectividad de este. ",

author = "Condor, \{Alvaro Alonso Acero\} and Casta{\~n}eda, \{Cesar Manuel Ramirez\} and Guti{\'e}rrez, \{Jos{\'e} Antonio Taqu{\'i}a\}",

note = "Alvaro Alonso Acero Condor, Cesar Manuel Ram{\'i}rez Casta{\~n}eda, and Jos{\'e} Antonio Taqu{\'i}a Guti{\'e}rrez. 2023. Optimization of Humanitarian Aid Distribution Time Through Mixed Integer Linear Programming. In 2023 the 9th International Conference on Industrial and Business Engineering (ICIBE) (ICIBE 2023), September 22–24, 2023, Beijing, China. ACM, New York, NY, USA, 7 pages. https://doi.org/10.1145/3629378.3629442; 2023 the 9th International Conference on Industrial and Business Engineering (ICIBE 2023), September 22–24, 2023, Beijing, China. ; Conference date: 22-09-2023 Through 24-09-2023",

year = "2023",

month = sep,

day = "22",

doi = "10.1145/3629378.3629442",

language = "Ingl{\'e}s",

pages = "191--197",

booktitle = "Optimization of Humanitarian Aid Resource Distribution Time Through Mixed Integer Linear Programming",

publisher = "ACM DIGITAL LIBRARY",

url = "https://dl.acm.org/doi/10.1145/3629378.3629442",

}

Condor, AAA, Castañeda, CMR & Gutiérrez, JAT 2023, Optimization of Humanitarian Aid Resource Distribution Time Through Mixed Integer Linear Programming. in Optimization of Humanitarian Aid Resource Distribution Time Through Mixed Integer Linear Programming. ACM DIGITAL LIBRARY, New York. USA, pp. 191-197, 2023 the 9th International Conference on Industrial and Business Engineering (ICIBE 2023), September 22–24, 2023, Beijing, China., Beijing, China, 22/09/23. https://doi.org/10.1145/3629378.3629442

Optimization of Humanitarian Aid Resource Distribution Time Through Mixed Integer Linear Programming. / Condor, Alvaro Alonso Acero; Castañeda, Cesar Manuel Ramirez; Gutiérrez, José Antonio Taquía.
Optimization of Humanitarian Aid Resource Distribution Time Through Mixed Integer Linear Programming. New York. USA: ACM DIGITAL LIBRARY, 2023. p. 191-197.

Research output: Chapter in Book/Report/Conference proceeding › Paper (Conference contribution) › peer-review

TY - GEN

T1 - Optimization of Humanitarian Aid Resource Distribution Time Through Mixed Integer Linear Programming

AU - Condor, Alvaro Alonso Acero

AU - Castañeda, Cesar Manuel Ramirez

AU - Gutiérrez, José Antonio Taquía

N1 - Conference code: 9

PY - 2023/9/22

Y1 - 2023/9/22

N2 - En este artículo se desarrolla un modelo de respuesta post desastre que optimice conjuntamente el tiempo de distribución de bienes desde almacenes temporales hacia puntos de demanda, y la satisfacción de necesidades de las personas afectadas. Primero se realiza la medición del tiempo de recorrido a través de la herramienta API Distance Matrix de Google Maps, en función de la ruta entre posiciones geo referenciadas y la densidad vehicular del momento. Luego, se construye un modelo a través de programación lineal entera mixta (PLEM) para minimizar el tiempo de traslado hacia los puntos de demanda. Finalmente, el modelo es aplicado en un caso de estudio para la ciudad de Chosica, Perú, para determinar la efectividad de este.

AB - En este artículo se desarrolla un modelo de respuesta post desastre que optimice conjuntamente el tiempo de distribución de bienes desde almacenes temporales hacia puntos de demanda, y la satisfacción de necesidades de las personas afectadas. Primero se realiza la medición del tiempo de recorrido a través de la herramienta API Distance Matrix de Google Maps, en función de la ruta entre posiciones geo referenciadas y la densidad vehicular del momento. Luego, se construye un modelo a través de programación lineal entera mixta (PLEM) para minimizar el tiempo de traslado hacia los puntos de demanda. Finalmente, el modelo es aplicado en un caso de estudio para la ciudad de Chosica, Perú, para determinar la efectividad de este.

UR - https://doi.org/10.1145/3629378.3629442

U2 - 10.1145/3629378.3629442

DO - 10.1145/3629378.3629442

M3 - Articulo (Contribución a conferencia)

SP - 191

EP - 197

BT - Optimization of Humanitarian Aid Resource Distribution Time Through Mixed Integer Linear Programming

PB - ACM DIGITAL LIBRARY

CY - New York. USA

T2 - 2023 the 9th International Conference on Industrial and Business Engineering (ICIBE 2023), September 22–24, 2023, Beijing, China.

Y2 - 22 September 2023 through 24 September 2023

ER -

Optimization of Humanitarian Aid Resource Distribution Time Through Mixed Integer Linear Programming

Abstract

Conference

Access to Document

Other files and links

Fingerprint

Design of a predictive model to plan the logistic response to huaicos in the Huaycoloro stream in San Juan de Lurigancho

Cite this

Optimization of Humanitarian Aid Resource Distribution Time Through Mixed Integer Linear Programming

Abstract

Conference

Access to Document

Other files and links

Fingerprint

Projects

Design of a predictive model to plan the logistic response to huaicos in the Huaycoloro stream in San Juan de Lurigancho

Cite this