×

zbMATH — the first resource for mathematics

A multi-criteria optimization model for humanitarian aid distribution. (English) Zbl 1230.90175
Summary: 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.

MSC:
90C29 Multi-objective and goal programming
90C90 Applications of mathematical programming
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Altay N., Green W.G.: OR/MS research in disaster operations management. Eur. J. Oper. Res. 175, 475–493 (2006) · Zbl 1137.90574
[2] Angelis V. D., Mecoli M., Nikoi C., Storchi G.: Multiperiod integrated routing and scheduling of world food programme cargo planes in Angola. Comput. Oper. Res. 34(6), 1601–1615 (2007) · Zbl 1159.90401
[3] Arulselvan A., Commander C.W., Elefteriadou L., Pardalos P.M.: Detecting critical nodes in sparse graphs. Comput. Oper. Res. 36(7), 2193–2200 (2009) · Zbl 1158.90411
[4] Balcik B., Beamon B.M., Smilowitz K.: Last mile distribution in humanitarian relief. J. Intell. Trans. Syst. 12(2), 51–63 (2008)
[5] Barbarosoglu G., Arda Y.: A two-stage stochastic programming framework for transportation planning in disaster response. J. Oper. Res. Soc. 55(1), 43–53 (2004) · Zbl 1095.90586
[6] Beamon, B.: Humanitarian relief chains: issues and challenges. In: 34th International Conference on Computers and Industrial Engineering. San Francisco, CA, USA (2004)
[7] Campbell A.M., Vandenbussche D., Hermann W.: Routing for relief efforts. Transp. Sci. 42(2), 127–145 (2008)
[8] Charnes A., Cooper W.W.: Management Models and Industrial Applications of Linear Programming. Wiley, New York (1961) · Zbl 0107.37004
[9] Chinchuluun A., Pardalos P.M.: A survey of recent developments in multiobjective optimization. Ann. Oper. Res. 154(1), 29–50 (2007) · Zbl 1146.90060
[10] Ehrgott, M., Gandibleux, X. (eds): Multiple Criteria Optimization: State of the Art Annotated Bibliographic Surveys. Kluwer, Dordrecht (2002) · Zbl 1024.00020
[11] Floudas, C.A., Pardalos, P.M. (Eds.): Encyclopedia of Optimization, 2nd edn (2009). http://www.springer.com/mathematics/book/978-0-387-74760-6 (online version available) · Zbl 1156.90001
[12] Haghani A., Oh S.C.: Formulation and solution of a multi-commodity, multi-modal network flow model for disaster relief operations. Transp. Res. A Policy Pract. 30(3), 231–250 (1996)
[13] Ignizio J.P.: Goal Programming and Extensions. Lexington Books, Lexington, MA (1976)
[14] Jones D.F., Tamiz M.: Goal programming in the period 1990–2000. In: Ehrgott, M., Gandibleux, X. (eds) Multicriteria Optimization: State of the Art Annotated Bibliographic Survey, (Chapter 3), Kluwer, Boston (2002) · Zbl 1095.90594
[15] Knott R.: The logistics of bulk relief supplies. Disasters 11, 113–115 (1987)
[16] Kovacs G., Spens K.M.: Humanitarian logistics in disaster relief operations. Int. J. Phys. Distrib. Logis. Manag. 37, 99–114 (2007)
[17] Lee S.M.: Goal Programming for Decision Analysis. Auerbach, Philadelphia (1972)
[18] Miller C., Tucker A., Zemlin R.: Integer programming formulation of traveling salesman problems. J. ACM 7, 326–329 (1960) · Zbl 0100.15101
[19] Nolz P.C., Doerner K.F., Gutjahr W.J., Hartl R.F.: A biobjective metaheuristic for disaster relief operation planning. In: Coello Coello, C.A., Dhaenes, C., Jourdan, L. (eds) Advances in Multi-Objective Nature Inspired Computing, Studies in Computational Intelligence, pp. 157–177. Springer, Berlin (2010) · Zbl 1187.90259
[20] OCHA: Office for the Coordination of Humanitarian Affairs. http://ochaonline.un.org/ [date accesed March 1st 2010]
[21] Ortuño, M.T., Tirado, G., Vitoriano, B.: A lexicographical goal programming based decision support system for logistics of Humanitarian Aid. Top (in press). doi: 10.1007/s11750-010-0138-8 · Zbl 1262.90020
[22] Ozdamar L., Ekinci E., Kucukyazici B.: Emergency logistics planning in natural disasters. Ann. Oper. Res. 129, 217–245 (2004) · Zbl 1056.90009
[23] Pardalos, P.M., Siskos, Y., Zopounidis, C. (eds): Advances in Multicriteria Analysis. Kluwer, Dordrecht (1995) · Zbl 0847.00021
[24] Red de Información Humanitaria para América Latina y el Caribe. http://www.redhum.org/mapas.php [date accesed March 1st 2010]
[25] Rodríguez J.T., Vitoriano B., Vitoriano B.: A natural-disaster management DSS for humanitarian NGO. Knowl. Based Syst. 23, 17–22 (2010)
[26] Romero C.: Handbook of Critical Issues in Goal Programming. Pergamon Press, Oxford (1991) · Zbl 0817.68034
[27] Tzeng G.H., Cheng H.J., Huang T.D.: Multi-objective optimal planning for designing relief delivery systems. Transp. Res. E 43, 673–686 (2007)
[28] Van Wassenhove, L.N., Pedraza, A.J., Stapleton, O.: An Analysis of the Relief Supply Chain in the First Week after the Haiti Earthquake. INSEAD Humanitarian Research Group. http://www.insead.edu/facultyresearch/centres/isic/documents/HaitiReliefSupplyChain_Final25Jan_.pdf [date accesed: 22 February 2010]
[29] Viswanath K., Peeta S.: Multicommodity maximal covering network design problem for planning critical routes for earthquake response. J. Transp. Res. Board 1857, 1–10 (2007)
[30] Xidonas P., Mavrotas G., Psarras J.: Equity portfolio construction and selection using multiobjective mathematical programming. J. Global Optimiz. 47, 185–209 (2010) · Zbl 1190.90199
[31] Zeleny M.: Multiple Criteria Decision Making. McGraw Hill, New York (1982) · Zbl 0588.90019
[32] Zopounidis, C., Pardalos, P.M., (Eds).: Handbook of Multicriteria Analysis Series: Applied Optimization, vol. 103, p. XXV (2010). See: http://www.springer.com/business+%26+management/operations+research/book/978-3-540-92827-0 (online version available)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.