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

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-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 languageEnglish
Title of host publicationComputer Aided Systems Theory – EUROCAST 2019 - 17th International Conference, Revised Selected Papers
EditorsRoberto Moreno-Díaz, Franz Pichler, Alexis Quesada-Arencibia
PublisherSpringer Singapore
Pages335-343
Number of pages9
ISBN (Electronic)978-3-030-45093-9
ISBN (Print)978-3-030-45092-2
DOIs
Publication statusPublished - 15 Apr 2020
Event17th International Conference on Computer Aided Systems Theory, EUROCAST 2019 - Las Palmas de Gran Canaria, Spain
Duration: 17 Feb 201922 Feb 2019
Conference number: 17
http://eurocast2019.fulp.ulpgc.es/

Publication series

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

Conference

Conference17th International Conference on Computer Aided Systems Theory, EUROCAST 2019
Abbreviated titleEUROCAST 2019
CountrySpain
CityLas Palmas de Gran Canaria
Period17/02/1922/02/19
Internet address

Keywords

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

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