Skip to main content

Multiple Location and Routing Models in Humanitarian Logistics

  • Chapter
  • First Online:
Humanitarian and Relief Logistics

Part of the book series: Operations Research/Computer Science Interfaces Series ((ORCS,volume 54))

Abstract

Field operations of international humanitarian organizations, including delivery of aid to beneficiaries, are usually established in volatile and unstable regions that put challenges in both cases of disaster response operations and development programs. Distribution operations, including transportation and fleet size management, are organized based mainly on empirical assessments. The aim of this chapter is to propose a decision making tool for locating vehicles depots, allocating demand areas and vehicles scheduling and routing in the case of development programs, the criterion being travelling time minimization under several side constraints. This is modified in the case where disaster response operations are taking place along with development programs and the objective is to maximize the amount of supplies and/or services delivered to beneficiaries. The respective mathematical models are presented at the end of the chapter as Appendices.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Altay N, Green WG III. OR/MS research in disaster operations management. Eur J Oper Res. 2006;175:475–93.

    Article  Google Scholar 

  • Balcik B, Beamon BM, Smilowitz K. Last mile distribution in humanitarian relief. J Intell Transport Syst. 2008;12(2):51–63.

    Article  Google Scholar 

  • Barbarosoglu G, Arda Y. A two-stage stochastic programming framework for transportation planning in disaster response. J Oper Res Soc. 2004;55(1):43–53.

    Article  Google Scholar 

  • Barbarosoglu G, Ozdamar L, Cevik A. An interactive approach for hierarchical analysis of helicopter logistics in disaster relief operations. Eur J Oper Res. 2002;140(1):118–33.

    Article  Google Scholar 

  • Berkoune D, Renaud J, Rekik M, Ruiz A. Transportation in disaster response operations. Socio Econ Plan Sci. 2012;46:23–32.

    Article  Google Scholar 

  • Bish DR. Planning for a bus-based evacuation. OR Spectrum. 2011;33:629–54.

    Article  Google Scholar 

  • Campbell AM, Vandenbussche D, Hermann W. Routing for relief efforts. Transport Sci. 2008;42(2):127–45.

    Article  Google Scholar 

  • Caunhye AM, Nie X, Pokharel S. Optimization models in emergency logistics: a literature review. Socio Econ Plan Sci. 2012;46:4–13.

    Article  Google Scholar 

  • Chan Y, Carter WB, Burnes MD. A multiple-depot, multiple-vehicle, location-routing problem with stochastically processed demands. Comput Oper Res. 2001;28:803–26.

    Article  Google Scholar 

  • De la Torre LE, Dolinskaya IS, Smilowitz KR. Disaster relief routing: integrating research and practice. Socio Eco Plan Sci. 2012;46:88–97.

    Article  Google Scholar 

  • Kimms A, Maassen KC. Optimization and simulation of traffic flows in the case of evacuating urban areas. OR Spectrum. 2011;33:571–93.

    Article  Google Scholar 

  • Laporte G. The vehicle routing problem: an overview of exact and approximate algorithms. Euro J Oper Res. 1992;59(3):345–58.

    Article  Google Scholar 

  • Laporte G, Nobert Y, Arpin D. An exact algorithm for solving a capacitated location-routing problem. Ann Oper Res. 1986;6:293–310.

    Article  Google Scholar 

  • Laporte G, Gendreau M, Potvin J-Y, Semet F. Classical and modern heuristics for the vehicle routing problem. Int T Oper Res. 2000;7(4–5):285–300.

    Google Scholar 

  • Nolz PC, Semet F, Doerner KF. Risk approaches for delivering disaster relief supplies. OR Spectrum. 2011;33:543–69.

    Article  Google Scholar 

  • Ozdamar L. Planning helicopter logistics in disaster relief. OR Spectrum. 2011;33:655–72.

    Article  Google Scholar 

  • Pedraza Martinez A, Van Wassenhove LN. Vehicle replacement in the international committee of the red cross. Production and Oper Manag. 2009 (to appear)

    Google Scholar 

  • Pedraza Martinez A, Stapleton O, Van Wassenhove LN. Last mile vehicle fleet management in humanitarian operations: a case-based approach. Working Paper, INSEAD; 2009.

    Google Scholar 

  • Pedraza Martinez A, Hasija S, Van Wassenhove LN. An operational mechanism design for fleet management coordination in humanitarian operations. Working Paper, INSEAD; 2010.

    Google Scholar 

  • Sheffi Y, Mahmassani H, Powell WB. A transportation network evacuation model. Transport Res Part A. 1982;16(3):209–18.

    Article  Google Scholar 

  • Sherali HD, Carter TB, Hobeika AG. A location-allocation model and algorithm for evacuation planning under hurricane flood conditions. Transport Res Part B. 1991;25(6):439–52.

    Article  Google Scholar 

  • Sheu J-B. An emergency logistics distribution approach to quick response to urgent relief demand in disasters. Transport Sci Part E. 2007;43(6):687–709.

    Article  Google Scholar 

  • Stapleton O, Pedraza Martinez A, Van Wassenhove LN. Last mile vehicle supply chain in the international federation of red cross and red crescent societies. Working paper, INSEAD; 2009.

    Google Scholar 

  • Tomasini RM, Van Wassenhove LN. Fleet forum: rethinking humanitarian vehicle management. Case study, INSEAD; 2006.

    Google Scholar 

  • Tzeng GH, Cheng HJ, Huang TD. Multi-objective optimal planning for designing relief delivery systems. Transport Res Part E. 2007;43(6):673–86.

    Article  Google Scholar 

  • Van Der Laan EA, De Brito MP, Vergunst DA. Performance measurement in humanitarian supply chains. Int J Risk Assessment Manage. 2009;13:22–45.

    Article  Google Scholar 

  • Van Wassenhove LN. Humanitarian aid logistics: supply chain management in high gear. J Operational Research Society. 2006;57:475–89.

    Article  Google Scholar 

  • Viswanath K, Peeta S. Multicommodity maximal covering network design problem for planning critical routes for earthquake response. Transport Res Record. 2003;1857:1–10.

    Article  Google Scholar 

  • Wu T-H, Low C, Bai J-W. Heuristic solutions to multi-depot location-routing problems. Comput Oper Res. 2002;29(10):1393–415.

    Article  Google Scholar 

  • Yi W, Kumar A. Ant colony optimization for disaster relief operations. Transport Res Part E. 2007;43(6):660–72.

    Article  Google Scholar 

  • Yi W, Ozdamar L. A dynamic logistics coordination model for evacuation and support in disaster response activities. Euro J Oper Res. 2007;179(3):1177–93.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to N.P. Rachaniotis .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer Science+Business Media New York

About this chapter

Cite this chapter

Rachaniotis, N., Dasaklis, T., Pappis, C., van Wassenhove, L. (2013). Multiple Location and Routing Models in Humanitarian Logistics. In: Zeimpekis, V., Ichoua, S., Minis, I. (eds) Humanitarian and Relief Logistics. Operations Research/Computer Science Interfaces Series, vol 54. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-7007-6_3

Download citation

Publish with us

Policies and ethics