Skip to main content
SpringerLink
Log in

A Covering Tour Approach for Disaster Relief Locating and Routing with Fuzzy Demand

  • Published:
International Journal of Intelligent Transportation Systems Research Aims and scope Submit manuscript

Abstract

Optimizing the distribution and allocation of resources among individuals is one of the most important measures to be taken at the time of crisis. Time, as a vital factor, has a significant impact on the increase in the number of people rescued by relief activities. This paper presents an allocation and routing model for relief vehicles in the areas affected by a disaster. It uses a covering tour approach to reduce response time. Moreover, because determining the exact amount of demand for essential goods in the event of a disaster is very difficult and even impossible in some cases, the demand parameter is considered as a fuzzy parameter in this model. Accordingly, an optimization method is designed based on credibility theory, and a harmony search algorithm with random simulation is developed. Finally, the efficiency of the harmony search algorithm is analyzed by comparing the CPLEX solver and GRASP algorithm. The results show that the proposed algorithm performs well over a short operating time.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Knott, R.: The logistics of bulk relief supplies. Disasters. 11(2), 113–115 (1987)

    Article  MathSciNet  Google Scholar 

  2. Barbarosoğlu, G., Özdamar, L., Cevik, A.: An interactive approach for hierarchical analysis of helicopter logistics in disaster relief operations. Eur. J. Oper. Res. 140(1), 118–133 (2002)

    Article  Google Scholar 

  3. Özdamar, L., Ekinci, E., Küçükyazici, B.: Emergency logistics planning in natural disasters. Ann. Oper. Res. 129(1–4), 217–245 (2004)

    Article  MathSciNet  Google Scholar 

  4. Ozdamar, L.: Planning helicopter logistics in disaster relief. OR Spectr. 33(3), 655–672 (2011)

    Article  MathSciNet  Google Scholar 

  5. Wohlgemuth, S., Oloruntoba, R., Clausen, U.: Dynamic vehicle routing with anticipation in disaster relief. Socio Econ. Plan. Sci. 46(4), 261–271 (2012)

    Article  Google Scholar 

  6. Jang, H.-C., Lien, Y.-N., Tsai, T.-C.: Rescue information system for earthquake disasters based on MANET emergency communication platform. In: Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly, ACM, pp. 623–627 (2009)

  7. Zhu, J., Huang, J., Liu, D., Han, J.: Resources allocation problem for local reserve depots in disaster management based on scenario analysis. In: The 7th International Symposium on Operations Research and its Applications. Lijiang, China, pp. 395–407 (2008)

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

    Article  MathSciNet  Google Scholar 

  9. Najafi, M., Eshghi, K., Dullaert, W.: A multi-objective robust optimization model for logistics planning in the earthquake response phase. Transport. Res. E-Log. 49(1), 217–249 (2013)

    Article  Google Scholar 

  10. Naji-Azimi, Z., Renaud, J., Ruiz, A., Salari, M.: A covering tour approach to the location of satellite distribution centers to supply humanitarian aid. Eur. J. Oper. Res. 222(3), 596–605 (2012)

    Article  Google Scholar 

  11. Li, X., Ramshani, M., Huang, Y.: Cooperative maximal covering models for humanitarian relief chain management. Comput. Ind. Eng. 119, 301–308 (2018)

    Article  Google Scholar 

  12. Alinaghian, M., Goli, A.: Location, allocation and routing of temporary health centers in rural areas in crisis, solved by improved harmony search algorithm. International Journal of Computational Intelligence Systems. 10(1), 894–913 (2017)

    Article  Google Scholar 

  13. Raziei, Z., Tavakkoli-Moghaddam, R., Rezaei-Malek, M., Bozorgi-Amiri, A., Jolai, F.: Postdisaster relief distribution network design under disruption risk: a tour covering location-routing approach. In: Integrating Disaster Science and Management. Elsevier, pp. 393–406 (2018)

  14. Tirkolaee EB, Goli A, Bakhsi M, Mahdavi I. A robust multi-trip vehicle routing problem of perishable products with intermediate depots and time windows. Numerical Algebra, Control & Optimization. 2017;7:417-33.

  15. Mahdavi, M., Fesanghary, M., Damangir, E.: An improved harmony search algorithm for solving optimization problems. Appl. Math. Comput. 188(2), 1567–1579 (2007)

    MathSciNet  MATH  Google Scholar 

  16. Geem, Z.W., Lee, K.S., Park, Y.: Application of harmony search to vehicle routing. Am. J. Appl. Sci. 2(12), 1552 (2005)

    Article  Google Scholar 

  17. Goli A, Tirkolaee EB, Malmir B, Bian G-B, Sangaiah AK. A multi-objective invasive weed optimization algorithm for robust aggregate production planning under uncertain seasonal demand. Computing. 2019:1-31.

  18. Tirkolaee EB, Goli A, Hematian M, Sangaiah AK, Han T. Multi-objective multi-mode resource constrained project scheduling problem using Pareto-based algorithms. Computing. 2019:1-24.

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Yazd University, Yazd, Iran

    Alireza Goli

  2. Department of Systems and Information Engineering, University of Virginia, Charlottesville, USA

    Behnam Malmir

Authors
  1. Alireza Goli
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Behnam Malmir
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alireza Goli.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Goli, A., Malmir, B. A Covering Tour Approach for Disaster Relief Locating and Routing with Fuzzy Demand. Int. J. ITS Res. 18, 140–152 (2020). https://doi.org/10.1007/s13177-019-00185-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13177-019-00185-2

Keywords

Search

Navigation