Document Type : Original Article
Authors
1 School of Industrial Engineering, University of Tehran, Tehran, Iran.Tehran, Iran.
2 Department of Industrial and System Engineering, Amirkabir University of Technology, Tehran, Iran.
3 Department of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran.
Abstract
Quick response to the relief needs right after disasters through efficient emergency logistics distribution is vital to the alleviation of disaster impact in the affected areas. In this paper, by focusing on the distribution of relief commodities after disaster, the best possible allocation for the affected areas is specified and shortest path to vehicle transporting is determined. The objective of the proposed model is the minimization of the maximum distance traveled by each vehicle in order to achieve fairness in response to the wounded. In our proposed model, the location of demand is uncertain and determined by the simulation approach. The proposed approach solves the proposed model and determines appropriate allocation and best route for vehicles according to the allocation, simultaneously. Consequently, using genetic algorithm with two-part chromosome structure in routing and allocation problems. Computational results show the efficiency and effectiveness of the proposed model and algorithm for solving real decision-making problems.
Keywords
Adabavazeh, N., Nikbakht, M., and Amirteimoori, A., (2020). "Envelopment analysis for global response to novel 2019 coronavirus-SARS-COV-2 (COVID-19)", Journal of Industrial Engineering and Management Studies, Vol. 7, No. 2, pp. 1-35.
Ahmadi Morteza, Seifi Abbas, Behnam Tootooni, (2015). "A humanitarian logistics model for disaster relief operation considering network failure and standard relief time: A case study on San Francisco district", Transportation Research Part E, Vol.75, pp. 145–163.
Ayough, A., Khorshidvand, B., Massomnedjad, N., and Motameni, A., (2020). "An integrated approach for three-dimensional capacitated vehicle routing problem considering time windows", Journal of Modelling in Management.
Barbarosoglu, G., Ozdamar, L., and Cevik, A., (2002). "An Interactive Approach for Hierarchical Analysis of Helicopter Logistics in Disaster Relief Operations", Eur. J. Operation Res., Vol. 140, pp.118–133.
Barbarosoglu, G.Y., and Arda, Y., (2004). "A Two-stage stochastic programming framework for transportation planning in disaster response", Journal of the Operational Research Society, Vol. 55, pp. 43-53.
Barojas-Payán, E., Sánchez-Partida, D., Martínez-Flores, J.L., and Gibaja-Romero, D.E., (2019). "Mathematical Model for Locating a Pre-Positioned Warehouse and for Calculating Inventory Levels", Journal of Disaster Research, Vol. 14, No. 4, pp. 649-666.
Bozorgi-Amiri, A., and Khorsi, M., (2015). "A dynamic multi-objective location–routing model for relief logistic planning under uncertainty on demand, travel time, and cost parameters", The International Journal of Advanced Manufacturing Technology, Vol. 85, No. 5, pp. 1633–1648.
Bozorgi-Amiri, A., and Khorsi, M., (2016). "A dynamic multi-objective location–routing model for relief logistic planning under uncertainty on demand, travel time, and cost parameters", The International Journal of Advanced Manufacturing Technology, Vol. 85, No. 5, pp. 1633-1648.
Bozorgi-Amiri, A., Jabalameli, M.S., and Mirzapour Al-e-Hashem, S.M.J., (2013). "A multi-objective robust stochastic programming model for disaster relief logistics under uncertainty", OR Spectrum, Vol. 35, pp. 905–933.
Burkart Christian, C., Nolz Pamela, J., and Gutjahr, Walter., (2016). "Modelling beneficiaries’ choice in disaster relief logistics", Springer Science+Business Media New York.
Cao, C., Li, C., Yang, Q., and Zhang, F., (2017). "Multi-objective optimization model of emergency organization allocation for sustainable disaster supply chain", Sustainability, Vol. 9, No. 11, pp. 2103.
Caunhye, A. M., Zhang, Y., Li, M., and Nie, X., (2016). "A location-routing model for prepositioning and distributing emergency supplies", Transportation research part E: logistics and transportation review, Vol. 90, pp. 161-176.
Caunhye, A.M., Nie, X., and Pokharel, S., (2012). "Optimization models in emergency logistics: A literature review", Socio-Economic Planning Sciences, Vol. 46, pp. 4-13.
Cavdur, F., Kose-Kucuk, M., and Sebatli, A., (2016). "Allocation of temporary disaster response facilities under demand uncertainty: An earthquake case study", International Journal of Disaster Risk Reduction, Vol. 19, pp. 159-166.
Chen, G., Zhang, J., Fu, J.-Y., (2014). "Multi-objective fuzzy location-allocation-routing problem in urgent relief distribution system", Journal of Transportation Systems Engineering and Information Technology, Vol. 14, No. 4, pp. 160-167.
Dellmuth, L.M., Bender, F.A.M., Jönsson, A.R., Rosvold, E.L., and von Uexkull, N., (2021). "Humanitarian need drives multilateral disaster aid", Proceedings of the National Academy of Sciences, Vol. 118, No. 4.
Doodman, M., Shokr, I., Bozorgi-Amiri, A., and Jolai, F., (2019). "Pre-positioning and dynamic operations planning in pre-and post-disaster phases with lateral transhipment under uncertainty and disruption", Journal of Industrial Engineering International, pp. 1-16.
Elluru, S., Gupta, H., Kaur, H., and Singh, S.P., (2019). "Proactive and reactive models for disaster resilient supply chain", Annals of Operations Research, Vol. 283, No. 1, pp. 199-224.
Erdemir, E.T., Batta, R., Rogerson, P.A., Blatt, A., and Flanigan, M., (2010). "Joint ground and air emergency medical services coverage models: A greedy heuristic solution approach", European Journal of Operational Research, Vol. 207, No. 2, pp. 736-749.
Ghaffari, Z., Nasiri, M.M., Bozorgi-Amiri, A., and Rahbari, A., (2020). "Emergency supply chain scheduling problem with multiple resources in disaster relief operations", Transport metrica A: Transport Science, Vol. 16, No. 3, pp. 930-956.
Ghasemi, P., and Babaeinesami, A., (2020). "Simulation of fire stations resources considering the downtime of machines: A case study", Journal of Industrial Engineering and Management Studies, Vol. 7, No. 1, pp. 161-176.
Ghasemi, P., Khalili-Damghani, K., Hafezalkotob, A., and Raissi, S., (2019). "Uncertain multi-objective multi-commodity multi-period multi-vehicle location-allocation model for earthquake evacuation planning", Applied Mathematics and Computation, Vol. 350, pp. 105-132.
Holland, J.H., (1992). "Adaptation in natural and artificial systems", Ann Arbor, MI: University of Michigan Press.
Kebriyaii, O., Hamzehei, M., and Khalilzadeh, M., (2021). "A disaster relief commodity supply chain network considering emergency relief volunteers: a case study", Journal of Humanitarian Logistics and Supply Chain Management.
Knott. R, (1988). "Vehicle Routing for Emergency Relief Management: A Knowledge-based Approach", Disaster, Vol. 12, pp. 285–293.
Lenstra, J.K., and Rinnooy Kan, A.H.G., (1981). "Complexity of vehicle and scheduling problem", Networks, Vol. 11, pp. 221-227.
Liu, C., Kou, G., Peng, Y., and Alsaadi, F.E., (2019). "Location-routing problem for relief distribution in the early post-earthquake stage from the perspective of fairness", Sustainability, Vol. 11, No. 12, pp. 3420.
Najafi, M., and Eshghi, K., (2013). "A logistics planning model to improve the response phase of earthquake", International Journal of Industrial Engineering and Production Management, Vol. 23, No. 4, pp. 401-416.
Najafi, M., Eshghi, K., and Dullaert, W., (2013). "A multi-objective robust optimization model for logistics planning in the earthquake response phase", Transportation Research Part E, Vol. 49, pp. 217-249.
Oh, S., and Haghani, A., (1996). "Formulation and Solution of a Multi-Commodity, Multi-Modal Network Flow Model for Disaster Relief Operations", Transportation Research, Vol. 30, pp. 231–250.
Oh, S., and Haghani, A., (1997). "Testing and Evaluation of a Multi-Commodity Multi-Modal Network Flow Model for Disaster Relief Management", Journal of Advanced Transportation, Vol. 31, pp. 249–282.
Ozdamar, L., and Demir, O., )2012(. "A hierarchical clustering and routing procedure for large scale disaster relief logistics planning", Transportation Research Part E, Vol. 48, pp. 591–602.
Partovi, F.Y., (2015). "A model for the efficient assignment of emergency response employees", International Journal of Management Science and Engineering Management, Vol. 10, No. 1, pp. 33-40.
Peng, L., Tan, J., Lin, L., and Xu, D., (2019). "Understanding sustainable disaster mitigation of stakeholder engagement: Risk perception, trust in public institutions, and disaster insurance", Sustainable Development, Vol. 27, No. 5, pp. 885-897.
Rabbani, M., and Mousavi, Z., (2019). "Location of temporary depot after an earthquake based on robust optimization", International Journal of Industrial Engineering & Production Research, Vol. 30, No. 1, pp. 39-55.
Rabbani, M., Oladzad-Abbasabady, N., and Akbarian-Saravi, N., (2021). "Ambulance routing in disaster response considering variable patient condition: NSGA-II and MOPSO algorithms", Journal of Industrial & Management Optimization.
Rafie-Majd, Z., Pasandideh, S.H.R., and Naderi, B., (2018). "Modelling and solving the integrated inventory-location-routing problem in a multi-period and multi-perishable product supply chain with uncertainty: Lagrangian relaxation algorithm", Computers & chemical engineering, Vol. 109, pp. 9-22.
Saadatseresht, M., Mansourian, A., and Taleai, M., (2008(. "Evacuation planning using multi objective evolutionary optimization approach", European Journal of Operational Research, Vol. 198, pp. 305-314.
Saffarian, M., Barzinpour, F., and Kazemi, S.M., (2017). "A Multi-Period Multi-Objective Location-routing Model for Relief Chain Management under Uncertainty", International Journal of Supply and Operations Management, Vol. 4, No. 4, pp. 298-317.
Sekar, S., Zheng, L., Ratliff, L.J., and Zhang, B., (2019). "Uncertainty in multicommodity routing networks: When does it help? ", IEEE Transactions on Automatic Control, Vol. 65, No. 11, pp. 4600-4615.
Sheu, J.B., (2007). "An emergency logistics distribution approach for quick response to urgent relief demand in disasters", Transportation Research Part E: Logistics and Transportation Review, Vol. 43, No. 6, pp. 687-709.
Sun, H., Wang, Y., and Xue, Y., (2021). "A bi-objective robust optimization model for disaster response planning under uncertainties", Computers & Industrial Engineering, Vol. 155, pp. 107213.
Tofighi, S., Torabi, S.A., and Mansouri, S.A., (2016). "Humanitarian logistics network design under mixed uncertainty", European Journal of Operational Research, Vol. 250, No.1, pp. 239-250.
Vahdani, B., Veysmoradi, D., Noori, F., and Mansour, F., (2018). "Two-stage multi-objective location-routing-inventory model for humanitarian logistics network design under uncertainty", International journal of disaster risk reduction, Vol. 27, pp. 290-306.
Vahdani, B., Veysmoradi, D., Noori, F., and Mansour, F., (2018). "Two-stage multi-objective location-routing-inventory model for humanitarian logistics network design under uncertainty", International journal of disaster risk reduction, Vol. 27, pp. 290-306.
Vahdani, B., Veysmoradi, D., Shekari, N., Mousavi, S.M., (2016). "Multi-objective, multi-period location-routing model to distribute relief after earthquake by considering emergency roadway repair", Neural Computing and Applications, pp. 1-20.
Wang Haijun , Du Lijing, Ma Shinhua., (2014). "Multi-objective open location-routing model with split delivery for optimized relief distribution in post-earthquake", Transportation Research Part E: Logistics and Transportation Review, Vol. 69, pp. 160-179.
Wang, Q., and Nie, X., (2019). "A Stochastic Programming Model for Emergency Supply Planning Considering Traffic Congestion", IISE Transactions.
Yi, W., and Kumar, A., (2007). "Ant colony optimization for disaster relief operations", Transportation Research Part E, Vol. 43, pp. 660–672.
Yi, W., and Özdamar, L., (2007). "A dynamic logistics coordination model for evacuation and support in disaster response activities", European Journal of Operational Research, Vol. 179, No. 3, pp. 1177-1193.
Yueming, C., and Deyun, X, (2008). "Emergency Evacuation Model and algorithms", Journal of Transportation Systems Engineering and Information Technology, Vol. 8, pp. 96-100.
Zhu, C.F., Zhang, Z.K., and Wang, Q.R., (2019). "Path Choice of Emergency Logistics Based on Cumulative Prospect Theory", Journal of Advanced Transportation.
Zografos, K.G., and Androutsopoulos, K.N., (2008). "A decision support system for integrated hazardous materials routing and emergency response decisions", Transportation Research Part C: Emerging Technologies, Vol. 16, No. 6, pp. 684-703.
)