A Simulated Annealing-Based Approach for Aid Distribution in Post-disaster Scenarios

Alan Dávila de León; Eduardo Lalla-Ruiz; Belén Melián-Batista; J. Marcos Moreno-Vega

doi:10.1007/978-3-030-45093-9_41

A Simulated Annealing-Based Approach for Aid Distribution in Post-disaster Scenarios

Alan Dávila de León^*, Eduardo Lalla-Ruiz, Belén Melián-Batista, J. Marcos Moreno-Vega

^*Corresponding author for this work

Industrial Engineering & Business Information Systems

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

Abstract

Logistics operations have a direct impact on the effectiveness of the humanitarian relief operations and the survival of the population, supplying all demands in a short period of time using the available limited resources. This work addresses the Emergency k-Location Routing Problem (EkLRP) where humanitarian and relief aid has to be distributed from medical infrastructure to the affected people by routing emergency-aimed vehicles minimizing the time required to provide the humanitarian aid. This work proposes a Simulated Annealing with temperature reset in order to promote diversification as well as for escaping from local optima. The numerical experiments indicate that the metaheuristic approach proposed to solve the EkLRP reports high-quality solutions in reasonable computational times.

Original language	English
Title of host publication	Computer Aided Systems Theory – EUROCAST 2019 - 17th International Conference, Revised Selected Papers
Editors	Roberto Moreno-Díaz, Franz Pichler, Alexis Quesada-Arencibia
Publisher	Springer Singapore
Pages	335-343
Number of pages	9
ISBN (Electronic)	978-3-030-45093-9
ISBN (Print)	978-3-030-45092-2
DOIs	https://doi.org/10.1007/978-3-030-45093-9_41
Publication status	Published - 15 Apr 2020
Event	17th International Conference on Computer Aided Systems Theory, EUROCAST 2019 - Las Palmas de Gran Canaria, Spain Duration: 17 Feb 2019 → 22 Feb 2019 Conference number: 17 http://eurocast2019.fulp.ulpgc.es/

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	12013 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	17th International Conference on Computer Aided Systems Theory, EUROCAST 2019
Abbreviated title	EUROCAST 2019
Country	Spain
City	Las Palmas de Gran Canaria
Period	17/02/19 → 22/02/19
Internet address	http://eurocast2019.fulp.ulpgc.es/

Keywords

Humanitarian relief
Metaheuristics
Simulated annealing
Heuristics
Logistics
Health care logistics
Optimization
Routing
Location

Access to Document

10.1007/978-3-030-45093-9_41

Link to publication in Scopus

Fingerprint Dive into the research topics of 'A Simulated Annealing-Based Approach for Aid Distribution in Post-disaster Scenarios'. Together they form a unique fingerprint.

Cite this

Dávila de León, A., Lalla-Ruiz, E., Melián-Batista, B., & Moreno-Vega, J. M. (2020). A Simulated Annealing-Based Approach for Aid Distribution in Post-disaster Scenarios. In R. Moreno-Díaz, F. Pichler, & A. Quesada-Arencibia (Eds.), Computer Aided Systems Theory – EUROCAST 2019 - 17th International Conference, Revised Selected Papers (pp. 335-343). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12013 LNCS). Springer Singapore. https://doi.org/10.1007/978-3-030-45093-9_41

Dávila de León, Alan ; Lalla-Ruiz, Eduardo ; Melián-Batista, Belén ; Moreno-Vega, J. Marcos. / A Simulated Annealing-Based Approach for Aid Distribution in Post-disaster Scenarios. Computer Aided Systems Theory – EUROCAST 2019 - 17th International Conference, Revised Selected Papers. editor / Roberto Moreno-Díaz ; Franz Pichler ; Alexis Quesada-Arencibia. Springer Singapore, 2020. pp. 335-343 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{e7f77f7884a44675919f62bce41aef3c,

title = "A Simulated Annealing-Based Approach for Aid Distribution in Post-disaster Scenarios",

abstract = "Logistics operations have a direct impact on the effectiveness of the humanitarian relief operations and the survival of the population, supplying all demands in a short period of time using the available limited resources. This work addresses the Emergency k-Location Routing Problem (EkLRP) where humanitarian and relief aid has to be distributed from medical infrastructure to the affected people by routing emergency-aimed vehicles minimizing the time required to provide the humanitarian aid. This work proposes a Simulated Annealing with temperature reset in order to promote diversification as well as for escaping from local optima. The numerical experiments indicate that the metaheuristic approach proposed to solve the EkLRP reports high-quality solutions in reasonable computational times.",

keywords = "Humanitarian relief, Metaheuristics, Simulated annealing, Heuristics, Logistics, Health care logistics, Optimization, Routing, Location",

author = "{D{\'a}vila de Le{\'o}n}, Alan and Eduardo Lalla-Ruiz and Bel{\'e}n Meli{\'a}n-Batista and Moreno-Vega, {J. Marcos}",

year = "2020",

month = "4",

day = "15",

doi = "10.1007/978-3-030-45093-9_41",

language = "English",

isbn = "978-3-030-45092-2",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Singapore",

pages = "335--343",

editor = "Roberto Moreno-D{\'i}az and Franz Pichler and Alexis Quesada-Arencibia",

booktitle = "Computer Aided Systems Theory – EUROCAST 2019 - 17th International Conference, Revised Selected Papers",

address = "Singapore",

}

Dávila de León, A, Lalla-Ruiz, E, Melián-Batista, B & Moreno-Vega, JM 2020, A Simulated Annealing-Based Approach for Aid Distribution in Post-disaster Scenarios. in R Moreno-Díaz, F Pichler & A Quesada-Arencibia (eds), Computer Aided Systems Theory – EUROCAST 2019 - 17th International Conference, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 12013 LNCS, Springer Singapore, pp. 335-343, 17th International Conference on Computer Aided Systems Theory, EUROCAST 2019, Las Palmas de Gran Canaria, Spain, 17/02/19. https://doi.org/10.1007/978-3-030-45093-9_41

A Simulated Annealing-Based Approach for Aid Distribution in Post-disaster Scenarios. / Dávila de León, Alan; Lalla-Ruiz, Eduardo; Melián-Batista, Belén; Moreno-Vega, J. Marcos.

Computer Aided Systems Theory – EUROCAST 2019 - 17th International Conference, Revised Selected Papers. ed. / Roberto Moreno-Díaz; Franz Pichler; Alexis Quesada-Arencibia. Springer Singapore, 2020. p. 335-343 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12013 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - A Simulated Annealing-Based Approach for Aid Distribution in Post-disaster Scenarios

AU - Dávila de León, Alan

AU - Lalla-Ruiz, Eduardo

AU - Melián-Batista, Belén

AU - Moreno-Vega, J. Marcos

PY - 2020/4/15

Y1 - 2020/4/15

N2 - Logistics operations have a direct impact on the effectiveness of the humanitarian relief operations and the survival of the population, supplying all demands in a short period of time using the available limited resources. This work addresses the Emergency k-Location Routing Problem (EkLRP) where humanitarian and relief aid has to be distributed from medical infrastructure to the affected people by routing emergency-aimed vehicles minimizing the time required to provide the humanitarian aid. This work proposes a Simulated Annealing with temperature reset in order to promote diversification as well as for escaping from local optima. The numerical experiments indicate that the metaheuristic approach proposed to solve the EkLRP reports high-quality solutions in reasonable computational times.

AB - Logistics operations have a direct impact on the effectiveness of the humanitarian relief operations and the survival of the population, supplying all demands in a short period of time using the available limited resources. This work addresses the Emergency k-Location Routing Problem (EkLRP) where humanitarian and relief aid has to be distributed from medical infrastructure to the affected people by routing emergency-aimed vehicles minimizing the time required to provide the humanitarian aid. This work proposes a Simulated Annealing with temperature reset in order to promote diversification as well as for escaping from local optima. The numerical experiments indicate that the metaheuristic approach proposed to solve the EkLRP reports high-quality solutions in reasonable computational times.

KW - Humanitarian relief

KW - Metaheuristics

KW - Simulated annealing

KW - Heuristics

KW - Logistics

KW - Health care logistics

KW - Optimization

KW - Routing

KW - Location

UR - http://www.scopus.com/inward/record.url?scp=85083959776&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-45093-9_41

DO - 10.1007/978-3-030-45093-9_41

M3 - Conference contribution

AN - SCOPUS:85083959776

SN - 978-3-030-45092-2

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 335

EP - 343

BT - Computer Aided Systems Theory – EUROCAST 2019 - 17th International Conference, Revised Selected Papers

A2 - Moreno-Díaz, Roberto

A2 - Pichler, Franz

A2 - Quesada-Arencibia, Alexis

PB - Springer Singapore

ER -

Dávila de León A, Lalla-Ruiz E, Melián-Batista B, Moreno-Vega JM. A Simulated Annealing-Based Approach for Aid Distribution in Post-disaster Scenarios. In Moreno-Díaz R, Pichler F, Quesada-Arencibia A, editors, Computer Aided Systems Theory – EUROCAST 2019 - 17th International Conference, Revised Selected Papers. Springer Singapore. 2020. p. 335-343. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-030-45093-9_41