Multi-objective open location-routing model for relief distribution networks with split delivery and multi-mode transportation under uncertainty

Document Type : Article


1 Department of Industrial Engineering, Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, P.O. Box 3419759811, Iran

2 Department of Industrial Engineering, Payam Noor University (PNU), P. O .Box 19395-3697 Tehran, Iran

3 Department of Industrial Engineering, Faculty of Engineering, Shahed University, P.O. Box 18155/159, Tehran, Iran


In this study, the response phase of the management of natural disasters is investigated. One of the important issues in this phase is determining the distribution areas and timely distribution of relief to affected areas in which transportation routing is of a critical matter. In the event of disasters, especially flood and earthquake, terrestrial transportation is not that much easy due to the damage to many infrastructures. For this reason, we propose that delivering relief from the distribution areas to disaster stricken places should be done simultaneously by terrestrial as well as aerial transportation modes to increase route reliability and reduce travel time. In this study, for relief allocation after earthquake, we offer a mixed-integer nonlinear open location-routing model in uncertainty condition. This model includes several contradictory objectives and variety of factors such as travel time, total costs, and reliability. In order to solve this model, a hybrid solution by combining robust optimization and fuzzy multi-objective programming has been used. The performance and effectiveness of the offered model and solution approach has been investigated through a case study on the earthquake in East Azerbaijan, Iran. Our computational results show the solution we have offered for real problems has been effective.


Main Subjects

1. Bozorgi-Amiri, A. Jabalameli, M.S., Alinaghian, M.,
and Heydari, M. A modi ed particle swarm optimization
for disaster relief logistics under uncertain
environment" , The International Journal of Advanced
Manufacturing Technology, 60(1), pp. 357-371 (2012).
2. Fawu, W., QianGong, C., Highland, L., Miyajima,
M., HuaBin, W., and ChangGen, Y. Preliminary
Investigation of Some Large Landslides Triggered by
the 2008 Wenchuan Earthquake, Sichuan Province,
China. Landslides, 6(1), pp. 47-54 (2009).
3. Qiang, P., and Nagurney, A. A bi-criteria indicator
to assess supply chain network performance for critical
needs under capacity and demand disruptions", Transportation
Research Part A: Policy and Practice, 46(5),
pp. 801-812 (2012).
4. Menezes, M.B., Ruiz-Hernandez, D., and Verter, V.
A rough-cut approach for evaluating location-routing
decisions via approximation algorithms", Transportation
Research Part B: Methodological, 87, pp. 89-106
5. Vahdani, B., Veysmoradi, D., Shekari, N., and
Mousavi, S.M. Multi-objective, multi-period locationrouting
model to distribute relief after earthquake by
considering emergency roadway repair", Neural Computing
and Applications, 30(3), pp. 835-854 (2018).
6. Toro, E., Franco, J., Echeverri, M., Guimares, F.,
and Rend~an, R. Green open location-routing problem
considering economic and environmental costs",
International Journal of Industrial Engineering Computations,
8(2), pp. 203-216 (2017).
7. Qiu, H. and Zhang, X. Research on open location
routing problem based on improved particle
swarm optimization algorithm", Zhongguo Jixie
Gongcheng/China Mechanical Engineering, 17(22),
pp. 2359-2361 (2006).
8. Chang, K. Zhou, H. Chen, G., and Chen, H.
Multi-objective Location Routing Problem
considering Uncertain Data after Disasters",
Discrete Dynamics in Nature and Society, (2017).
9. Archetti, C. Savelsbergh, M.W., and Speranza, M.G.
To split or not to split: That is the question",
Transportation Research Part E: Logistics and Transportation
Review, 44(1), pp. 114-123 (2008).
10. Wang, H. Du, L., and Ma, S. Multi-objective open
location-routing model with split delivery for optimized
relief distribution in post-earthquake", Transportation
Research, Part E: Logistics and Transportation
Review, 69, pp. 160-179 (2014).
11. Bozorgi-Amiri, A., Jabalameli, M.S., and Mirzapour
Al-e-Hashem, S.M. A multi-objective robust stochastic
programming model for disaster relief logistics
under uncertainty", OR Spectrum, 35(4), pp. 905-933
3652 D. Veysmoradi et al./Scientia Iranica, Transactions E: Industrial Engineering 25 (2018) 3635{3653
12. Akkihal, A.R. Inventory pre-positioning for humanitarian
operations", Doctoral Dissertation, Massachusetts
Institute of Technology, MIT (2006).
13. Tzeng, G.H., Cheng, H.J., and Huang, T.D. Multiobjective
optimal planning for designing relief delivery
systems", Transportation Research Part E: Logistics
and Transportation Review, 43(6), pp. 673-686 (2007).
14. Rajagopalan, H.K., Saydam, C., and Xiao, J. A
multiperiod set covering location model for dynamic
redeployment of ambulances", Computers & Operations
Research, 35(3), pp. 814-826 (2008).
15. Balcik, B. and Beamon, B.M. Facility location in humanitarian
relief", International Journal of Logistics,
11(2), pp. 101-121 (2008).
16. Vitoriano, B. Ortu~no, M.T. Tirado, G., and Montero,
J. A multi-criteria optimization model for humanitarian
aid distribution", Journal of Global optimization,
51(2), pp. 189-208 (2011).
17. Ozdamar, L. Planning helicopter logistics in disaster
relief", OR Spectrum, 33(3), pp. 655-672 (2011).
18.  Ozdamar, L. and Demir, O. A hierarchical clustering
and routing procedure for large scale disaster relief
logistics planning", Transportation Research Part E:
Logistics and Transportation Review, 48(3), pp. 591-
602 (2012).
19. Talarico, L. Meisel, F., and Sorensen, K. Ambulance
routing for disaster response with patient groups",
Computers & Operations Research, 56, pp. 120-133
20. Fiedrich, F. Gehbauer, F., and Rickers, U. Optimized
resource allocation for emergency response after
earthquake disasters", Safety science, 35(1), pp. 41-57
21. Barbarosoglu, G. and Arda, Y. A two-stage stochastic
programming framework for transportation planning
in disaster response", Journal of the Operational Research
Society, 55(1), pp. 43-53 (2004).
22. Yi, W. and  Ozdamar, L. A dynamic logistics coordination
model for evacuation and support in disaster
response activities", European Journal of Operational
Research, 179(3), pp. 1177-1193 (2007).
23. Yi, W. and Kumar, A. Ant colony optimization for
disaster relief operations", Transportation Research
Part E: Logistics and Transportation Review, 43(6),
pp. 660-672 (2007).
24. Setiawan, E. and French A.P. A location-Allocation
model for relief distribution and victim evacuation
proceeding", International Seminar on Industrial Engineering
and Management (2009).
25. Eshghi, K. and Naja , M. A logistics planning model
to improve the response phase of earthquake", International
Journal of Industrial Engineering, 23(4), pp.
401-416 (2013).
26. Rath, S. and Gutjahr, W.J. A math-heuristic for
the warehouse location-routing problem in disaster
relief", Computers & Operations Research, 42, pp. 25-
39 (2014).
27. Bozorgi-Amiri, A. and Khorsi, M. A dynamic multiobjective
location-routing model for relief logistic planning
under uncertainty on demand, travel time, and
cost parameters", The International Journal of Advanced
Manufacturing Technology, 85(5-8), pp. 1633-
1648 (2016).
28. Zokaee, S. Bozorgi-Amiri, A., and Sadjadi, S.J. A
robust optimization model for humanitarian relief
chain design under uncertainty", Applied Mathematical
Modelling, 40(17), pp. 7996-8016 (2016).
29. Ben-Tal, A., El-Ghaoui, L., and Nemirovski, A. Robust
Optimization, Princeton University, Press (2009).
30. Torabi, S.A. and Hassini, E. An interactive possibilistic
programming approach for multiple objective supply
chain master planning", Fuzzy Sets and Systems,
159(2), pp. 193-214 (2008).
31. Vahdani, B. Tavakkoli-Moghaddam, R. Modarres, M.,
and Baboli, A. Reliable design of a forward/reverse
logistics network under uncertainty: a robust-M/M/c
queuing model", Transportation Research, Part E:
Logistics and Transportation Review, 48(6), pp. 1152-
1168 (2012).
32. Ben-Tal, A., Nemirovsky A. Robust solutions of uncertain
linear programs", Operations Research Letters,
25(1), pp. 1-13 (1999).
33. Zimmermann, H.J. Fuzzy programming and linear
programming with several objective functions", Fuzzy
Sets and Systems, 1(1), pp. 45-55 (1978).
34. Lai, Y.J. and Hwang, C.L. Possibilistic linear programming
for managing interest rate risk", Fuzzy Sets
and Systems, 54(2), pp. 135-146 (1993).
35. Mahapatra, G.S. and Roy, T.K. Fuzzy multi-objective
mathematical programming on reliability optimization
model", Applied Mathematics and Computation,
174(1), pp. 643-659 (2006).
36. Islam, S. and Roy, T.K. A new fuzzy multi-objective
programming: Entropy based geometric programming
and its application of transportation problems", European
Journal of Operational Research, 173(2), pp.
387-404 (2006).
37. Selim, H. and Ozkarahan, I. A supply chain distribution
network design model: an interactive fuzzy goal
programming-based solution approach", The International
Journal of Advanced Manufacturing Technology,
36(3), pp. 401-418 (2008).
38. Werners, B.M. Aggregation models in mathematical
programming", In Mathematical Models for Decision
Support, pp. 295-305, Springer Berlin Heidelberg
39. Li, X.Q., Zhang, B., and Li, H. Computing ecient
solutions to fuzzy multiple objective linear programming
problems", Fuzzy Sets and Systems, 157(10), pp.
1328-1332 (2006).