SpringerLink
Log in

Heuristics for the Design of Safe Humanitarian Aid Distribution Itineraries

  • Conference paper
  • First Online:
Applications of Evolutionary Computation (EvoApplications 2015)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9028))

Included in the following conference series:

  • 1846 Accesses

Abstract

After a disaster strikes, one of the main activities to be developed from a logistics point of view is the design of humanitarian aid distribution plans. In this work the problem of designing safe feasible itineraries for last-mile distribution under the risk of being assaulted, as well as assuring the equity of the distribution, is addressed. The task of simply finding feasible solutions for this problem is highly complex. In this paper we present a constructive randomized heuristic to generate a variety of solutions within a small computational time, and we also provide some ideas of how to modify this constructive algorithm in order to use it within a metaheuristic framework.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
EUR 29.95
Price includes VAT (Germany)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
EUR 85.59
Price includes VAT (Germany)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
EUR 106.99
Price includes VAT (Germany)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Balcik, B., Beamon, B.M.: Facility location in humanitarian relief. Int. J. Logist. Res. Appl. 11(2), 101–121 (2008)

    Article  Google Scholar 

  2. Dorigo, M., Birattari, M.: Ant colony optimization. In: Encyclopedia of Machine Learning, pp. 36–39. Springer, US (2010)

    Google Scholar 

  3. Feo, T.A., Resende, M.G.: Greedy randomized adaptive search procedures. J. Glob. Optim. 6, 109–113 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  4. Ford, L.R., Fulkerson, D.R.: Maximal flow through a network. Can. J. Math. 8(3), 399–404 (1956)

    Article  MATH  MathSciNet  Google Scholar 

  5. Huang, M., Smilowitz, K., Balcik, B.: Models for relief routing: equity, efficiency and efficacy. Transp. Res. Part E 48(1), 2–18 (2012)

    Article  Google Scholar 

  6. Nolz, P.C., Doerner, K.F., Gutjahr, W.J., Hartl, R.F.: A Bi-objective metaheuristic for disaster relief operation planning. In: Coello Coello, C.A., Dhaenens, C., Jourdan, L. (eds.) Advances in Multi-Objective Nature Inspired Computing. SCI, vol. 272, pp. 167–187. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  7. Ortuño, M.T., Cristobal, P., Ferrer, J.M., Martin-Campo, F.J., Muñoz, S., Tirado, G., Vitoriano, B.: Decision aid models and systems for humanitarian logistics. a survey. In: Montero, J., Ruan, D., Vitoriano, B. (eds.) Decision Aid Models for Disaster Management and Emergencies. ACIS, vol. 7, pp. 17–44. Atlantis Press, Amsterdam (2012)

    Chapter  Google Scholar 

  8. Ortuño, M.T., Tirado, G., Vitoriano, B.: A lexicographical goal programming based decision support system for logistics of humanitarian aid. TOP 19, 464–479 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  9. Vitoriano, B., Ortuño, M.T., Tirado, G., Montero, J.: A multi-criteria optimization model for humanitarian aid distribution. J. Glob. Optim. 51(2), 189–208 (2011)

    Article  MATH  Google Scholar 

Download references

Acknowledgments

This research was carried out with financial support from the Government of Spain, grant TIN2012-32482, and from the local Government of Madrid, grant S2013/ICE-2845 (CASI-CAM).

Author information

Authors and Affiliations

  1. Sección Departamental de Estadística e Investigación Operativa, Facultad de Medicina, Universidad Complutense de Madrid, Plaza de Ramón y Cajal, 28040, Madrid, Spain

    José M. Ferrer

  2. Departamento de Estadística e Investigación Operativa, Facultad de Matemáticas, Universidad Complutense de Madrid, Plaza de Ramón y Cajal, 28040, Madrid, Spain

    M. Teresa Ortuño, Gregorio Tirado & Begoña Vitoriano

Authors
  1. José M. Ferrer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Teresa Ortuño
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gregorio Tirado
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Begoña Vitoriano
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to José M. Ferrer .

Editor information

Editors and Affiliations

  1. Universidad de Granada, Granada, Spain

    Antonio M. Mora

  2. Politecnico di Torino, Turin, Italy

    Giovanni Squillero

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Ferrer, J.M., Ortuño, M.T., Tirado, G., Vitoriano, B. (2015). Heuristics for the Design of Safe Humanitarian Aid Distribution Itineraries. In: Mora, A., Squillero, G. (eds) Applications of Evolutionary Computation. EvoApplications 2015. Lecture Notes in Computer Science(), vol 9028. Springer, Cham. https://doi.org/10.1007/978-3-319-16549-3_58

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-16549-3_58

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-16548-6

  • Online ISBN: 978-3-319-16549-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation