A Bi-objective Stochastic Optimization Model for Humanitarian Relief Chain by Using Evolutionary Algorithms

Authors

1 Mazandaran University of Science and Technology, Mazandaran, Iran

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

Abstract

Due to the increasing amount of natural disasters such as earthquakes and floods and unnatural disasters such as war and terrorist attacks, Humanitarian Relief Chain (HRC) is taken into consideration of most countries. Besides, this paper aims to contribute humanitarian relief chains under uncertainty. In this paper, we address a humanitarian logistics network design problem including local distribution centers (LDCs) and multiple central warehouses (CWs) and develop a scenario-based stochastic programming (SBSP) approach. Also, the uncertainty associated with demand and supply information as well as the availability of the transportation network's routes level after an earthquake are considered by employing stochastic optimization. While the proposed model attempts to minimize the total costs of the relief chain, it implicitly minimize the maximum travel time between each pair of facility and the demand point of the items. Additionally, a data set derived from a real disaster case study in the Iran area, and to solve the proposed model a exact method called ɛ-constraint in low dimension along with some well-known evolutionary algorithms are applied. Also, to achieve good performance, the parameters of these algorithms are tuned by using Taguchi method. In addition, the proposed algorithms are compared via four multi-objective metrics and statistically method. Based on the results, it was shown that: NSGA-II shows better performances in terms of SNS and CPU time, meanwhile, for NPS and MID, MRGA has better performances. Finally, some comments for future researches are suggested.

Keywords


1.     Galindo, G. and Batta, R., "Review of recent developments in or/ms research in disaster operations management", European Journal of Operational Research,  Vol. 230, No. 2, (2013), 201-211.
2.     Zokaee, S., Bozorgi-Amiri, A. and Sadjadi, S.J., "A robust optimization model for humanitarian relief chain design under uncertainty", Applied Mathematical Modelling,  Vol. 40, No. 17, (2016), 7996-8016.
3.     Boonmee, C., Arimura, M. and Asada, T., "Facility location optimization model for emergency humanitarian logistics", International Journal of Disaster Risk Reduction,  (2017).
4.     Hoyos, M.C., Morales, R.S. and Akhavan-Tabatabaei, R., "Or models with stochastic components in disaster operations management: A literature survey", Computers & Industrial Engineering,  Vol. 82, (2015), 183-197.
5.     Hristidis, V., Chen, S.-C., Li, T., Luis, S. and Deng, Y., "Survey of data management and analysis in disaster situations", Journal of Systems and Software,  Vol. 83, No. 10, (2010), 1701-1714.
6.     Caunhye, A.M., Nie, X. and Pokharel, S., "Optimization models in emergency logistics: A literature review", Socio-economic Planning Sciences,  Vol. 46, No. 1, (2012), 4-13.
7.     Özdamar, L. and Ertem, M.A., "Models, solutions and enabling technologies in humanitarian logistics", European Journal of Operational Research,  Vol. 244, No. 1, (2015), 55-65.
8.     Sahebjamnia, N., Torabi, S.A. and Mansouri, S.A., "A hybrid decision support system for managing humanitarian relief chains", Decision Support Systems,  Vol. 95, No., (2017), 12-26.
9.     Yazdani, A. and Kowsari, M., "Statistical prediction of the sequence of large earthquakes in iran", International Journal of Engineering-Transactions B: Applications,  Vol. 24, No. 4, (2011), 325-333.
10.   Nateghi, F., Dehghani, A. and Tabnak, A., "Seismic damage and disaster management maps (a case study)", International Journal of Engineering-Transactions B: Applications,  Vol. 21, No. 4, (2008), 337-343.
11.   Rajabipour, A. and Behnamfar, F., "A fire ignition model and its application for estimating loss due to damage of the urban gas network in an earthquake", International Journal of Engineering, Transactions B: Applications,  Vol. 29, No. 11, (2016), 1507-1519.
12.   Yazdani, A., Shahpari, A. and Salimi, M., "The use of monte-carlo simulations in seismic hazard analysis in tehran and surrounding areas", International Journal of Engineering-Transactions C: Aspects,  Vol. 25, No. 2, (2012), 159-166.
13.   Aksen, D. and Aras, N., "A bilevel fixed charge location model for facilities under imminent attack", Computers & Operations Research,  Vol. 39, No. 7, (2012), 1364-1381.
14.   Chang, M.-S., Tseng, Y.-L. and Chen, J.-W., "A scenario planning approach for the flood emergency logistics preparation problem under uncertainty", Transportation Research Part E: Logistics and Transportation Review,  Vol. 43, No. 6, (2007), 737-754.
15.   Chanta, S. and Sangsawang, O., "Shelter-site selection during flood disaster", Lect. Notes Manag. Sci,  Vol. 4, (2012), 282-288.
16.   DAS, R. and HANAOKA, S., "Robust network design with supply and demand uncertainties in humanitarian logistics", Journal of the Eastern Asia Society for Transportation Studies,  Vol. 10, (2013), 954-969.
17.   Dekle, J., Lavieri, M.S., Martin, E., Emir-Farinas, H. and Francis, R.L., "A florida county locates disaster recovery centers", Interfaces,  Vol. 35, No. 2, (2005), 133-139.
18.   Dessouky, M., Ordonez, F., Jia, H. and Shen, Z., "Rapid distribution of medical supplies", International Series in Operations Research and Management Science,  Vol. 91, (2006), 309-318.
19.   Feng, C. and Wen, C., "A bi-level programming model for allocating private and emergency vehicle flows in seismic disaster areas", in Proceedings of the Eastern Asia Society for Transportation Studies, Vol 5. Vol. 5, (2005), 1408-1423.
20.   Hong, J.-D., Xie, Y. and Jeong, K.-Y., "Development and evaluation of an integrated emergency response facility location model", Journal of Industrial Engineering and Management,  Vol. 5, No. 1, (2012), 4-12.
21.   Jabbarzadeh, A., Fahimnia, B. and Seuring, S., "Dynamic supply chain network design for the supply of blood in disasters: A robust model with real world application", Transportation Research Part E: Logistics and Transportation Review,  Vol. 70, No., (2014), 225-244.
22.   Kedchaikulrat, L. And Lohatepanont, M., "Multi-objective location selection model for thai red cross’s relief warehouses", in Proceedings of the Eastern Asia Society for Transportation Studies. Vol. 10, (2015).
23.   Cheraghalipour, A. and Hajiaghaei-keshteli, M., "Tree growth algorithm (TGA): An effective metaheuristic algorithm inspired by trees behavior", in 13th International Conference on Industrial Engineeringn, Scientific Information Databases., (2017), 1-8.
24.   Cheraghalipour, A., Paydar, M.M. and Hajiaghaei-keshteli, M., "“An integrated approach for collection center selection in reverse logistics", International Journal of Engineering, Transactions A: Basics,  Vol. 30, No. 7, (2017), 1005-1016.
25.   Deb, K., Pratap, A., Agarwal, S. and Meyarivan, T., "A fast and elitist multiobjective genetic algorithm: NSGA-II", IEEE Transactions on Evolutionary Computation,  Vol. 6, No. 2, (2002), 182-197.
26.   Al Jadaan, O., Rajamani, L. and Rao, C., "Non-dominated ranked genetic algorithm for solving multi-objective optimization problems: NRGA", Journal of Theoretical & Applied Information Technology,  Vol. 4, No. 1, (2008).
27.   Taguchi, G., "Introduction to quality engineering: Designing quality into products and processes,  (1986).