Integrated and periodic relief logistics planning for reaction phase in uncertainty condition and model solving by PSO algorithm

Ejlali, B.; Bagheri, S. F.; Ghaziyani, Kh.

doi:10.22105/riej.2020.219060.1120

Document Type : Research Paper

Authors

¹ Department of Industrial Engineering, Amirkabir University, Tehran, Iran.

² Department of Mathematics, Lahijan Branch, Islamic Azad University, Lahijan, Iran.

³ Department of Mathematics, Ayandegan Institute of Higher Education,Tonekabon, Iran.

https://doi.org/10.22105/riej.2020.219060.1120

Abstract

Disaster relief logistics is considered to be one of the major activities in disaster management. This research studies response phase of the disaster management cycle. To do so, a multi-purpose integrated model for a three-level relief cycle logistics is provided under an uncertainty condition and on a periodic basis. In this model, inventory transfer, vehicle routing, distribution and sending relief goods are modeled on a periodic basis. In addition, in order to solve the proposed mathematical model, ultra-initiative particles swarm algorithm in combination with variable neighborhood search based on Pareto archive is proposed. To prove the efficiency of the proposed particles swarm algorithm, several sample problems are randomly selected considering the solved problems in the literature and are solved by particles swarm algorithm. These problems are also solved by genetic algorithm and the results obtained from these two algorithms are compared in terms of quality, dispersion and integrity indices. The results show that compared to genetic algorithm, particles swarm algorithm is more capable of producing more integrated, qualified and dispersed responses. Moreover, the results show that the solution time of genetic algorithm is less than that of the proposed algorithm.

Keywords

Main Subjects

Engineering Optimization

References

[1] Afshar, A., & Haghani, A. (2012). Modeling integrated supply chain logistics in real-time large-scale disaster relief operations. Socio-economic planning sciences, 46(4), 327-338.

[2] Balaisyte, J., Pedraza Martinez, A. J., Stapleton, O., & Van Wassenhove, L. N. (2011). Responding to the haiti earthquake disaster: one year on.

[3] Balcik, B., & Beamon, B. M. (2008). Facility location in humanitarian relief. International journal of logistics, 11(2), 101-121.

[4] 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.

[5] Beltrami, E. J., & Bodin, L. D. (1974). Networks and vehicle routing for municipal waste collection. Networks, 4(1), 65-94.

[6] Burton, I. (1997). Vulnerability and adaptive response in the context of climate and climate change. Climatic change, 36(1-2), 185-196.

[7] Chang, M. S., Tseng, Y. L., & Chen, J. W. (2007). A scenario planning approach for the flood emergency logistics preparation problem under uncertainty. Transportation research part E: logistics and transportation review, 43(6), 737-754.

[8] Christofides, N., & Beasley, J. E. (1984). The period routing problem. Networks, 14(2), 237-256.

[9] Cordeau, J. F., Gendreau, M., & Laporte, G. (1997). A tabu search heuristic for periodic and multi‐depot vehicle routing problems. Networks: an international journal, 30(2), 105-119.

[10] Fiedrich, F., Gehbauer, F., & Rickers, U. (2000). Optimized resource allocation for emergency response after earthquake disasters. Safety science, 35(1-3), 41-57.

[11] Hadjiconstantinou, E., & Baldacci, R. (1998). A multi-depot period vehicle routing problem arising in the utilities sector. Journal of the operational research society, 49(12), 1239-1248.

[12] Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. A. M. T. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE transactions on evolutionary computation, 6(2), 182-197.

[13] Kang, K. H., Lee, Y. H., & Lee, B. K. (2005, May). An exact algorithm for multi depot and multi period vehicle scheduling problem. International conference on computational science and its applications (pp. 350-359). Berlin, Heidelberg: Springer.

[14] Salhi, S., & Sari, M. (1997). A multi-level composite heuristic for the multi-depot vehicle fleet mix problem. European journal of operational research, 103(1), 95-112.

[15] Rogers, B., Mehlhorn, J., & Schwarz, S. (2010). Natural catastrophes and man-made disasters in 2009: Catastrophes claim fewer victims, insured losses fall. National Emergency Training Center.

[16] Tzeng, G. H., Cheng, H. J., & Huang, T. D. (2007). Multi-objective optimal planning for designing relief delivery systems. Transportation research part E: logistics and transportation review, 43(6), 673-686.

[17] Van Wassenhove, L. N. (2006). Humanitarian aid logistics: supply chain management in high gear. Journal of the operational research society, 57(5), 475-489.

[18] Yi, W., & Kumar, A. (2007). Ant colony optimization for disaster relief operations. Transportation Research Part E: Logistics and transportation review, 43(6), 660-672.

[19] Ho, Y. C., Su, T. S., & Shi, Z. B. (2008). Order-batching methods for an order-picking warehouse with two cross aisles. Computers & industrial engineering, 55(2), 321-347.

International Journal of Research in Industrial Engineering

Integrated and periodic relief logistics planning for reaction phase in uncertainty condition and model solving by PSO algorithm

References

References

Volume 8, Issue 4
December 2019
Pages 294-311

Integrated and periodic relief logistics planning for reaction phase in uncertainty condition and model solving by PSO algorithm

References

References

Volume 8, Issue 4December 2019Pages 294-311

Volume 8, Issue 4
December 2019
Pages 294-311