Introducing a Disaster Relief Routing Problem: Mathematical Formulation and Heuristic Approach

Abstract

Different natural and man- made disasters result in damage of several part of a country. Sometimes these happenings are unrecoverable and demolish critical infrastructure or reduce total efficiency of public systems. In such cases, a proper plan for distribution of vital goods plays an important role in the quality of delivered services. The proposed model in this article looks for the best strategy of humanitarian aiding relief. There are some homogenous vehicles in each depot to distribute aiding packages among demand points. Since it is not possible to visit all injured people directly, they are allowed to receive their demands within easy walking distance to nearby locations that are visited by a vehicle. The main goal is to minimize the total serving time (as a function of distance) which consist of traveled distance by vehicles and people. We apply some new set of data to investigate the result of the model. Since solving of this problem (even for small size of it) optimally is time-consuming, we also introduce a heuristic method to obtain proper solution in a reasonable time

Keywords

References

[1] Eksioglu, B.,Vural, A.V.,Reisman A., “The vehicle routing problem: a taxonomic review”, Computers and Industrial Engineering, No.57, pp. 1472–1483, 2008.
[2] Current, JR., Schilling, DA., “The covering salesman problem”, Transportation Science, No. 23(3), pp. 208-213, 1989.
[3] Golden, B., Naji-Azimi, Z., Raghavan, S., Salari, M., Toth, P., “The generalized covering salesman problem”, INFORMS Journal on Computing, doi:10. 1287/ijoc.1110.0480, 2011.
[4] Knott, R., “The logistics of bulk relief supplies Disasters”, No. 11(2), pp. 113-115, 1987.
[5] De la Torre, L.E., Dolinskaya, I.S., Smilowitz, K.R., “Disaster relief routing: Integrating research and practice”, Socio-Economic Planning Sciences, No. 46(1), pp. 88-97, 2012.
[6] Caunhye, A.M., Nie, X., Pokharel, S., “Optimization models in emergency logistics: A literature review”, Socio-Economic Planning Sciences, No. 46, pp. 4-13, 2012.
[7] Jia H, Ordóñez F, Dessouky M. A modeling framework for facility location of   medical services for large-scale emergencies. IIE Transactions 2005;39(1): 41e55.
[8] Dessouky, M., Ordóñez, F., Jia, H., Shen, Z., “Rapid distribution of medical supplies”, In: Hall R, editor. Delay management in health care systems. New York: Springer, pp. 309-338, 2006.
[9] Rawls, C. G., Turnquist, M.A., “Pre-positioning of emergency supplies for disaster response”, Transportation Research Part B: Methodological, No. 44(4), pp. 521-534, 2010.
[10] Rawls, C.G., Turnquist, M.A., “Pre-positioning and dynamic delivery planning for short-term response following a natural disaster”, Socio-Economic Planning Sciences, No. 46(1), pp. 46-54, 2012.
[11] Mete, H., Zabinsky, Z.,“Stochastic optimization of medical supply location and distribution in disaster management”, International Journal of Production Economics, No.126(1), 76 - 84, 2010.
[12] Barbaroso_glu, G., Özdamar, L., Çevik, A.,“An interactive approach for hierarchicalanalysis of helicopter logistics in disaster relief operations”, European Journalof Operational Research, No.140(1), 118 - 33, 2002.
[13] Yi, W., Kumar, A.,“Ant colony optimization for disaster relief operations”, Transportation Research Part E: Logistics and Transportation Review, No. 43(6), 660 – 672, 2007.
[14] Kara, I.,“Two ındexed polynomial size formulations for vehicle routing problems”, Technical report, 2008/01, Baskent University, Ankara/Turkey 2008.
[15] Kara, I., Laporte, G., Bektas, T., “A note on the lifted Miller–Tucker–Zemlinsubtour elimination constraints for the capacitated vehicle routing problem”, European Journal of Operational Research, No. 158, pp. 793-795, 2004.
[16] Prins, C., Prodhon, C., Wolfler-Calvo, R., Solving the capacitated location-routing problem by a GRASP complemented by a learning process and a path relinking”, 4OR, NO. 4, pp. 221-238, 2006.

Files

History

  • Receive Date: 17 June 2013
  • Revise Date: 23 July 2013
  • Accept Date: 31 July 2013
  • Publish Date: 21 December 2013

Share

How to cite

Statistics