Universidad Complutense de Madrid
E-Prints Complutense

A GRASP metaheuristic for humanitarian aid distribution.



Downloads per month over past year

Ferrer, J.M. and Ortuño, M. T. and Tirado, Gregorio (2015) A GRASP metaheuristic for humanitarian aid distribution. Journal of Heuristics, 22 (1). pp. 55-87. ISSN 1381-1231

[thumbnail of Ortuno18.pdf] PDF
Restringido a Repository staff only


Official URL: http://link.springer.com/article/10.1007%2Fs10732-015-9302-5


Large scale disasters, natural or human-made, have huge consequences on people and infrastructures. After a disaster strikes, the distribution of humanitarian aid to the population affected is one of the main operations to be carried out, and several crucial decisions must be made in a short time. This paper addresses a last-mile distribution problem in disaster relief operations, under insecure and uncertain conditions. A model is presented that takes into account the cost and time of operation, the security and reliability of the routes, and the equity of aid handed out. The output of the model consists of a detailed set of itineraries that can be used to build an implementable distribution plan. Given its high complexity, the resulting problem is solved using a multi-criteria metaheuristic approach. In particular, a constructive algorithm and a GRASP based metaheuristic are developed, which are tested in a case study based on the 2010 Haiti earthquake.

Item Type:Article
Uncontrolled Keywords:Humanitarian logistics; Metaheuristic; Multi-criteria decision making
Subjects:Sciences > Mathematics > Operations research
ID Code:36036
Deposited On:02 Mar 2016 10:03
Last Modified:21 Jan 2021 09:23

Origin of downloads

Repository Staff Only: item control page