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

Document Type: Research Paper


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

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

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



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.


Main Subjects

[1]      Afshar, A., & Haghani, A. (2012). Modeling integrated supply chain logistics in real-time large-scale disaster relief operations. Socio-economic planning sciences46(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 logistics11(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 society55(1), 43-53.

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

[6]      Burton, I. (1997). Vulnerability and adaptive response in the context of climate and climate change. Climatic change36(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 review43(6), 737-754.

[8]      Christofides, N., & Beasley, J. E. (1984). The period routing problem. Networks14(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 journal30(2), 105-119.

[10]   Fiedrich, F., Gehbauer, F., & Rickers, U. (2000). Optimized resource allocation for emergency response after earthquake disasters. Safety science35(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 society49(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 computation6(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 research103(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 review43(6), 673-686.

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

[18]   Yi, W., & Kumar, A. (2007). Ant colony optimization for disaster relief operations. Transportation Research Part E: Logistics and transportation review43(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 engineering55(2), 321-347.