A multi-criteria optimization model for humanitarian aid distribution

Natural disasters are phenomenons which strike countries all around the world. Sometimes, either by the intensity of the phenomenon or the vulnerability of the country, help is requested from the rest of the world and relief organizations respond by delivering basic aid to those in need. Humanitarian logistics is a critical factor in managing relief operations and, in general, there is a lack of attention on the development of mathematical models and solution algorithms for strategic and tactical decisions in this area. We acknowledge that in humanitarian logistics traditional cost minimizing measures are not central, and postulate that other performance measures such as time of response, equity of the distribution or reliability and security of the operation routes become more relevant. In this paper several criteria for an aid distribution problem are proposed and a multi-criteria optimization model dealing with all these aspects is developed. This model is the core of a decision support system under development to assist organizations in charge of the distribution of humanitarian aid. Once the proposed criteria and the model are described, an illustrative case study based on the 2010 Haiti catastrophic earthquake is presented, showing the usefulness of the proposal.

[1]  Ann Melissa Campbell,et al.  Routing for Relief Efforts , 2008, Transp. Sci..

[2]  Giovanni Storchi,et al.  Multiperiod integrated routing and scheduling of World Food Programme cargo planes in Angola , 2007, Comput. Oper. Res..

[3]  Xavier Gandibleux,et al.  Multiple Criteria Optimization: State of the Art Annotated Bibliographic Surveys , 2013 .

[4]  Carlos Romero,et al.  GOAL PROGRAMMING AND MULTIPLE CRITERIA DECISION-MAKING IN FARM PLANNING: SOME EXTENSIONS , 1985 .

[5]  Panos M. Pardalos,et al.  Encyclopedia of Optimization, Second Edition , 2009 .

[6]  Alexander Schrijver,et al.  Handbook of Critical Issues in Goal Programming , 1992 .

[7]  Milan Zeleny,et al.  Multiple Criteria Decision Making (MCDM) , 2004 .

[8]  R. A. Zemlin,et al.  Integer Programming Formulation of Traveling Salesman Problems , 1960, JACM.

[9]  Gwo-Hshiung Tzeng,et al.  Multi-objective optimal planning for designing relief delivery systems , 2007 .

[10]  Gregorio Tirado,et al.  A lexicographical goal programming based decision support system for logistics of Humanitarian Aid , 2011 .

[11]  Panos M. Pardalos,et al.  Detecting critical nodes in sparse graphs , 2009, Comput. Oper. Res..

[12]  Sang M. Lee,et al.  Goal programming for decision analysis , 1972 .

[13]  Richard F. Hartl,et al.  A Bi-objective Metaheuristic for Disaster Relief Operation Planning , 2010, Advances in Multi-Objective Nature Inspired Computing.

[14]  Nezih Altay,et al.  OR/MS research in disaster operations management , 2006, Eur. J. Oper. Res..

[15]  Panagiotis Xidonas,et al.  Equity portfolio construction and selection using multiobjective mathematical programming , 2010, J. Glob. Optim..

[16]  Srinivas Peeta,et al.  Multicommodity Maximal Covering Network Design Problem for Planning Critical Routes for Earthquake Response , 2003 .

[17]  Panos M. Pardalos,et al.  Advances in multicriteria analysis , 1995 .

[18]  Panos M. Pardalos,et al.  Handbook of Multicriteria Analysis , 2010 .

[19]  Benita M. Beamon,et al.  Last Mile Distribution in Humanitarian Relief , 2008, J. Intell. Transp. Syst..

[20]  Gülay Barbarosoglu,et al.  A two-stage stochastic programming framework for transportation planning in disaster response , 2004, J. Oper. Res. Soc..

[21]  G. Kovács,et al.  Humanitarian logistics in disaster relief operations , 2007 .

[22]  Panos M. Pardalos,et al.  A survey of recent developments in multiobjective optimization , 2007, Ann. Oper. Res..

[23]  A. Charnes,et al.  Management Models and Industrial Applications of Linear Programming , 1961 .

[24]  Linet Özdamar,et al.  Emergency Logistics Planning in Natural Disasters , 2004, Ann. Oper. Res..

[25]  Javier Montero,et al.  A natural-disaster management DSS for Humanitarian Non-Governmental Organisations , 2010, Knowl. Based Syst..

[26]  Mehrdad Tamiz,et al.  Goal Programming in the Period 1990–2000 , 2003 .

[27]  Lara Ursin Cummings,et al.  ReliefWeb2006312ReliefWeb. New York, NY: United Nations Office for the Coordination of Humanitarian Affairs (OCHA) 1996‐. Gratis Last visited March 2006 URL: www.reliefweb.int/ , 2006 .

[28]  Roger P. Knott,et al.  The logistics of bulk relief supplies , 1987 .

[29]  Ali Haghani,et al.  Formulation and solution of a multi-commodity, multi-modal network flow model for disaster relief operations , 1996 .

[30]  H. Pastijn Handbook of critical issues in goal programming: Carlos Romero Pergamon Press, Oxford, 1990, xi + 124 pages, £25.00, ISBN 008 0406610 , 1992 .