Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

A Multi-Objective Multi-Period Model for Humanitarian Relief Logistics with Split Delivery and Multiple Uses of Vehicles

  • Published:
Journal of Systems Science and Systems Engineering Aims and scope Submit manuscript

Abstract

Disaster relief logistics is a significant element in the management of disaster relief operations. In this paper, the operational decisions of relief logistics are considered in the distribution of resources to the affected areas to include scheduling, routing, and allocation decisions. The proposed mathematical model simultaneously captures many aspects relevant to real life to face the challenging situation of disasters. Characteristics such as multiple uses of vehicles and split delivery allow for better use of vehicles as one of the primary resources of disaster response. A multi-period multi-criteria mixed-integer programming model is introduced to evaluate and address these features. The model utilizes a rolling horizon method that provides possibilities to adjust plans as more information becomes available. Three objectives of efficiency, effectiveness, and equity are jointly considered. The augmented epsilon constraint method is applied to solve the model, and a case study is presented to illustrate the potential applicability of our model. Computational results show that the model is capable of generating efficient solutions.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.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

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Aghajani M, Torabi S A, Heydari J (2020). A novel option contract integrated with supplier selection and inventory prepositioning for humanitarian relief supply chains. Socio-Economic Planning Sciences, January.

    Google Scholar 

  • Al Theeb N, Murray C (2017). Vehicle routing and resource distribution in postdisaster humanitarian relief operations. International Transactions in Operational Research 24(6): 1253–1284.

    Article  MathSciNet  MATH  Google Scholar 

  • Balcik B, Beamon B M, Smilowitz K (2008). Last mile distribution in humanitarian relief. Journal of Intelligent Transportation Systems: Technology, Planning, and Operations 12(2): 51–63.

    Article  Google Scholar 

  • Barbarosoğlu G, Arda Y (2004). A two-stage stochastic programming framework for transportation planning in disaster response. Journal of the Operational Research Society 55(1): 43–53.

    Article  MATH  Google Scholar 

  • Campbell A M, Vandenbussche D, Hermann W (2008). Routing for Relief Efforts. Transportation Science 42(2): 127–145.

    Article  Google Scholar 

  • Cattaruzza D, Absi N, Feillet D, Absi N (2016). Vehicle routing problems with multiple trips. A Quarterly Journal of Operations Research 14(3): 223–259.

    MathSciNet  MATH  Google Scholar 

  • Centre for Research on the Epidemiology of Disasters CRED (2016). EM-DAT The international disasters database. Retrieved May 3, 2019, from http://wwwemdatbe/.

  • De la Torre L E, Dolinskaya I S, Smilowitz K R (2012). Disaster relief routing: Integrating research and practice. Socio-Economic Planning Sciences 46(1): 88–97.

    Article  Google Scholar 

  • Dror M, Trudeau P (1989). Savings by split delivery routing. Transportation Science 23(2): 141–145.

    Article  MATH  Google Scholar 

  • Ergun O, Karakus G, Keskinocak P, Swann J, Villarreal M (2010). Operations research to improve disaster supply chain management. Wiley Encyclopedia of Operations Research and Management Science: 1–9

    Google Scholar 

  • Ferrer J M, Martín-Campo F J, Ortuño M T, Pedraza-Martínez A J, Tirado G, Vitoriano B (2018). Multi-criteria optimization for last mile distribution of disaster relief aid: Test cases and applications. European Journal of Operational Research 269(2): 501–515.

    Article  MATH  Google Scholar 

  • Fleischmann B (1990). The vehicle routing problem with multiple use of the vehicles.Technical report in Facbere-ich Wirtschaftswissenschafte. Universitat Hamburg.

    Google Scholar 

  • Gutjahr W J, Nolz P C (2016). Multicriteria optimization in humanitarian aid. European ]ournal of Operational Research 252(2): 351–366.

    Article  MathSciNet  MATH  Google Scholar 

  • Haghani A, Oh S C (1996). Formulation and solution of a multicommodity multimodal network flow model for disaster relief operations. Transportation Research 30A(3): 231–250.

    Google Scholar 

  • Huang M, Smilowitz K, Balcik B (2012). Models for relief routing: Equity efficiency and efficacy. Transportation Research Part E: Logistics and Transportation Review 48(1): 2–18.

    Article  Google Scholar 

  • Huang X, Song L (2016). An emergency logistics distribution routing model for unexpected events. Annals of Operations Research: 1–17.

    Google Scholar 

  • JICA C (2000). The study on seismic microzoning of the Greater Tehran Area in the Islamic Republic of Iran. Pacific Consultants International Report. OYO Cooperation, Japan.

    Google Scholar 

  • Lin Y H, Batta R, Rogerson P A, Blatt A, Flanigan M (2011). A logistics model for emergency supply of critical items in the aftermath of a disaster. Socio-Economic Planning Sciences 45(4): 132–145.

    Article  Google Scholar 

  • Mahootchi M, Golmohammadi S (2017). Developing a new stochastic model considering bi-directional relations in a natural disaster: A possible earthquake in Tehran (the capital of Islamic Republic of Iran). Annals of Operations Research: 1-35.

    Google Scholar 

  • Martinez-Salazar I, Angel-bello F, Alvarez A (2015). A customer-centric routing problem with multiple trips of a single vehicle. Journal of the Operational Research Society 66(8): 1312–1323.

    Article  Google Scholar 

  • Mavrotas G (2009). Effective implementation of the e-constraint method in multi-objective mathematical programming problems. Applied Mathematics and Computation 213(2): 455–465.

    Article  MathSciNet  MATH  Google Scholar 

  • Molina J, López-Sánchez A D, Hernández-Díaz A G, Martínez-Salazar I (2018). A Multi-start Algorithm with Intelligent Neighborhood Selection for solving multi-objective humanitarian vehicle routing problems. Journal of Heuristics 24(2): 111–133.

    Article  Google Scholar 

  • Najafi M, Eshghi K, de Leeuw S (2014). A dynamic dispatching and routing model to plan/re-plan logistics activities in response to an earthquake. OR Spectrum 36(2): 323–356.

    Article  MathSciNet  MATH  Google Scholar 

  • Özdamar L, Ekinci E, Küçükyazici B (2004). Emergency logistics planning in natural disasters. Annals of Operations Research 129(1-4): 217–245.

    Article  MathSciNet  MATH  Google Scholar 

  • Ozdamar L, Ertem M A (2015). Models solutions and enabling technologies in humanitarian logistics. European Journal of Operational Research 244(1): 55–65.

    Article  MathSciNet  MATH  Google Scholar 

  • Ozdamar L, Linet O, Barbarosoğlu G, Özdamar L, Cevik A (2002). An interactive approach for hierarchical analysis of helicopter logistics in disaster relief operations. European Journal of Operational Research 140(1): 118–133.

    Article  MATH  Google Scholar 

  • Özdamar L, Yi W (2008). Greedy neighborhood search for disaster relief and evacuation logistics. IEEE Intelligent Systems 23(1): 14–23.

    Article  Google Scholar 

  • Pillac V, Gendreau M, Guéret C, Medaglia A L (2013). A review of dynamic vehicle routing problems. European Journal of Operational Research 225(1): 1–11.

    Article  MathSciNet  MATH  Google Scholar 

  • Rivera-Royero D, Galindo G, Yie-Pinedo R (2020). Planning the delivery of relief supplies upon the occurrence of a natural disaster while considering the assembly process of the relief kits. Socio-Economic Planning Sciences (May).

    Google Scholar 

  • Rivera J C, Afsar H M, Prins C (2016). Mathematical formulations and exact algorithm for the multitrip cumulative capacitated single-vehicle routing problem. European Journal of Operational Research 249(1): 93–104.

    Article  MathSciNet  MATH  Google Scholar 

  • Shen Z, Dessouky M M, Ordóñez F (2009). A two-stage vehicle routing model for large-scale bioterrorism emergencies. Networks 54(4): 255–269.

    Article  MathSciNet  MATH  Google Scholar 

  • Smilowitz K K R, Dolinskaya I (2011). Decision-making tools for distribution networks in disaster relief. Mc-Cormick Northwestern Engineering Center for the Commercialization of Innovative Transportation Technologies: 1–53.

    Google Scholar 

  • Talebian Sharif M, Salari M (2015). A GRASP algorithm for a humanitarian relief transportation problem. Engineering Applications of Artificial Intelligence 41: 259–269.

    Article  Google Scholar 

  • Thomas A S, Kopczak L R (2005). From logistics to supply chain management: The path forward in the humanitarian sector. Fritz Institute 15: 1–15.

    Google Scholar 

  • Wang L, Song J, Shi L (2015). Dynamic emergency logistics planning: Models and heuristic algorithm. Optimization Utters 9(8): 1533–1552.

    MathSciNet  MATH  Google Scholar 

  • Wang X, Kopfer H (2013). Rolling horizon planning approaches for a dynamic collaborative routing problem with full truckload pickup and delivery requests. Tech rep Chair of Logistics. Working Paper.

    Google Scholar 

  • Yi W, Kumar A (2007). Ant colony optimization for disaster relief operations. Transportation Research Part E: Logistics and Transportation Review 43(6): 660–672.

    Article  Google Scholar 

  • Yi W Özdamar L (2007). A dynamic logistics coordination model for evacuation and support in disaster response activities. European Journal of Operational Research 179(3): 1177–1193.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

The authors would like to thank the referees for their constructive comments.

Author information

Authors and Affiliations

  1. Industrial Engineering, Faculty of Industrial & Systems Engineering, Tarbiat Modares University, Tehran, Iran

    Maliheh Khorsi, Seyed Kamal Chaharsooghi & Ali Husseinzadeh Kashan

  2. School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran

    Ali Bozorgi-Amiri

Authors
  1. Maliheh Khorsi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Seyed Kamal Chaharsooghi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ali Bozorgi-Amiri
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ali Husseinzadeh Kashan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Seyed Kamal Chaharsooghi.

Additional information

Maliheh Khorsi is a PhD candidate on industrial engineering in the Faculty of Industrial & Systems Engineering at Tarbiat Modares University, Tehran, Iran. She received her Msc from Department of Industrial Engineering at University of Tafresh, Iran in 2013. Her main areas of research interests include humanitarian relief logistics, operation research, multi-objective optimization, computational intelligence and the development of algorithms inspired by nature. She has published articles in international conferences and academic journals including The International Journal of Advanced Manufacturing Technology.

Kamal Chaharsooghi is full professor of Industrial Engineering at the Faculty of Industrial & Systems Engineering, Tarbiat Modares University, Tehran, Iran. Professor Chaharsooghi was graduated from Southampton University and has obtained his PhD degree from Hull University, England. Prof. Chaharsooghi's research interests include: manufacturing systems; supply chain management; information systems; systems engineering; strategic management; international marketing strategy and systems theory. Prof. Chaharsooghi's work has appeared in European Journal of Operational Research; International Journal of Advanced Manufacturing Technology; International Journal of Computers & Operations Research; International Journal of Information Technology & Decision Making; Journal of American Science; Computers and Industrial Engineering; Elsevier- Computers in Industry; International Journal of Mechatronics and Manufacturing Systems; International Journal of Production Economics; International Journal of Business Performance and Supply Chain Modelling; Scientia Iranica; Modares Journal of Engineering; Amirkabir Journal of Science and Technology; International Journal of Engineering Science; etc.

Ali Bozorgi-Amiri is an associate professor in the School of Industrial Engineering, College of Engineering, University of Tehran, Iran. His research interests include: disaster relief logistics, sustainable and resilient supply chain design, Multi-criteria decision-making techniques under uncertain and Business process engineering. He has published several papers in related filed in refereed journals and conferences.

Ali Husseinzadeh Kashan holds degrees in industrial engineering from Amirkabir University of Technology (Poly-Technique of Tehran), Iran. He worked as a postdoctoral research fellow at the Department of Industrial Engineering and Management Systems. Dr. Kashan is currently an associate professor in the Faculty of Industrial and Systems Engineering, Tarbiat Modares University. His research focuses in areas such as logistics and supply networks, revenue management and pricing, etc. As solution methodologies for real world engineering design problems, he has introduced several intelligent optimization procedures, which inspire from natural phenomena, such as League Championship Algorithm (LCA), Optics Inspired Optimization (OIO), etc. Dr. Kashan has published over 120 peer-reviewed journal and conference papers, and has served as a referee for several outstanding journals such as: IEEE Transactions on Evolutionary Computations, Omega, Computers & Operations Research, Journal of the Operational Research Society, etc. He has received several awards from Iran National Elite Foundation.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Khorsi, M., Chaharsooghi, S.K., Bozorgi-Amiri, A. et al. A Multi-Objective Multi-Period Model for Humanitarian Relief Logistics with Split Delivery and Multiple Uses of Vehicles. J. Syst. Sci. Syst. Eng. 29, 360–378 (2020). https://doi.org/10.1007/s11518-019-5444-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11518-019-5444-6

Keywords

Search

Navigation