Supply allocation: bi-level programming and differential evolution algorithm for Natural Disaster Relief

Delivering relief supplies to victims of natural disasters is a very complicated process faced with many challenges: damaged road network, high demand for various materials, scarcity of resources, multi-supply and multi-demand sites, limited transport capacity, etc. Traditionally, outreach maximizat...

Full description

Saved in:
Bibliographic Details
Published inCluster computing Vol. 23; no. 1; pp. 203 - 217
Main Authors Chen, Ying-xin, Tadikamalla, Pandu R., Shang, Jennifer, Song, Yan
Format Journal Article
LanguageEnglish
Published New York Springer US 01.03.2020
Springer Nature B.V
Subjects
Computer Communication Networks
Computer Science
Disaster relief
Disasters
Earthquake damage
Earthquakes
Evacuations & rescues
Evolutionary algorithms
Evolutionary computation
Genetic algorithms
Heuristic
Humanitarian aid
Humanitarianism
Intermodal transportation
Logistics
Mathematical programming
Maximization
Medical supplies
Natural disasters
Operating Systems
Optimization
Processor Architectures
Roads & highways
Transportation networks
Transportation planning
differential evolution algorithm
Emergency decision-making
bi-level programming model
Resource allocation
Natural disaster relief
Online AccessGet full text
ISSN1386-7857
1573-7543
DOI10.1007/s10586-017-1366-6

Cover

More Information
Summary:Delivering relief supplies to victims of natural disasters is a very complicated process faced with many challenges: damaged road network, high demand for various materials, scarcity of resources, multi-supply and multi-demand sites, limited transport capacity, etc. Traditionally, outreach maximization is the focus of emergency relief. In this research, we propose a bi-level programming model which takes the aforementioned challenges into full account. We consider two objectives: minimizing the distribution time, and maximizing the allocation fairness. Because the problem is NP-hard, we design an improved differential evolution (IDE) algorithm and numerically compare it with several conventional differential evolution algorithms, including CoDE, SaDE, JADE and JDE. We found that the proposed IDE outperforms the existing algorithms. The feasibility and validity of the proposed model and the IDE algorithm are verified by applying them to the 2008 Wenchuan earthquake in western China.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1386-7857
1573-7543
DOI:10.1007/s10586-017-1366-6