A multi-objective and multi-level model for location-routing problem in the supply chain based on the customer’s time window

Ghasemi, Peiman; Hemmaty, Hossein; Pourghader Chobar, Adel; Heidari, Mohamad Reza; Keramati, Mahdi

doi:10.22105/jarie.2022.321454.1414

Document Type : Research Paper

Authors

¹ Department of Logistics, Tourism and Service Management, German University of Technology in Oman (GUtech), Muscat, Oman.

² Department of Industrial and Systems Engineering, Tarbiat Modares University, Tehran, Iran.

³ Department of Industrial Engineering, Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran.

⁴ Department of Management, Khorasgan Branch, Islamic Azad University, Isfahan, Iran

⁵ Department of Industrial Engineering, Saveh Branch, Islamic Azad University, Saveh, Iran.

https://doi.org/10.22105/jarie.2022.321454.1414

Abstract

Today, logistics costs often make up a major part of large organizations’ expenses. These costs can be reduced with optimal design and its implementation in the supply chain. As a result, in present study, a two-objective mathematical location-routing model is presented, where an objective is to minimize the costs and the next is to maximize the reliability in order to deliver the goods timely to customer according to the probable time and time window. The proposed problem has two levels of distribution. The first level, which is called transportation level, points to the distribution of products from a factory to an open distribution center, and the latter is known as routing level, which is related to a part of the problem in which we deliver products from the warehouse to customers. The proposed mathematical model is solved by Epsilon-constraint and NSGA-II approaches in small and medium, and large scales problem, respectively. The present study has provided the following contributions: concurrent locating and routing in the supply chain in accordance with the customer’s time window, probable travel time in the supply chain and customer’s reliability in the supply chain. The assessment metric results indicate the proper performance of our proposed model.

Keywords

Main Subjects

Supply chain management

References

[1] Khanchehzarrin, S., Shahmizad, M., Mahdavi, I., Mahdavi-Amiri, N., & Ghasemi, P. (2021). A model for the time dependent vehicle routing problem with time windows under traffic conditions with intelligent travel times. RAIRO-operations research, 55(4), 2203–2222.

[2] Shafipour-Omran, B., Khalili. Damghani, K., & Ghasemi, P. (2020). Solving a supply chain problem using two approaches of fuzzy goal programming based on TOPSIS and fuzzy preference relations. Journal of industrial and systems engineering, 13(2), 27–48.

[3] Ghasemi, P., & Talebi Brijani, E. (2014). An integrated FAHP-PROMETHEE approach for selecting the best flexible manufacturing system. European online journal of natural and social sciences, 3(4), 1137. https://european-science.com/eojnss/article/download/815/795

[4] Khalili-Damghani, K., Tavana, M., & Ghasemi, P. (2022). A stochastic bi-objective simulation--optimization model for cascade disaster location-allocation-distribution problems. Annals of operations research, 309(1), 103–141.

[5] Pahlevanzadeh, M. J., Jolai, F., Goodarzian, F., & Ghasemi, P. (2021). A new two-stage nurse scheduling approach based on occupational justice considering assurance attendance in works shifts by using Z-number method: A real case study. RAIRO-operations research, 55(6), 3317–3338.

[6] Lotfi, R., Kargar, B., Gharehbaghi, A., & Weber, G.-W. (2021). Viable medical waste chain network design by considering risk and robustness. Environmental science and pollution research, 1–16. https://doi.org/10.1007/s11356-021-16727-9

[7] Goodarzian, F., Ghasemi, P., Gunasekaren, A., Taleizadeh, A. A., & Abraham, A. (2021). A sustainable-resilience healthcare network for handling COVID-19 pandemic. Annals of operations research, 1–65. https://doi.org/10.1007/s10479-021-04238-2

[8] Goodarzian, F., Abraham, A., Ghasemi, P., Mascolo, M. Di, & Nasseri, H. (2021). Designing a green home healthcare network using grey flexible linear programming: heuristic approaches. Journal of computational design and engineering, 8(6), 1468–1498.

[9] Lotfi, R., Sheikhi, Z., Amra, M., AliBakhshi, M., & Weber, G.-W. (2021). Robust optimization of risk-aware, resilient and sustainable closed-loop supply chain network design with Lagrange relaxation and fix-and-optimize. International journal of logistics research and applications, 1–41. https://www.tandfonline.com/doi/abs/10.1080/13675567.2021.2017418

[10] Abdolazimi, O., Shishebori, D., Goodarzian, F., Ghasemi, P., & Appolloni, A. (2021). Designing a new mathematical model based on ABC analysis for inventory control problem: A real case study. RAIRO-operations research, 55(4), 2309–2335.

[11] Rashidi Komijan, A., Ghasemi, P., Khalili. Damghani, K., & HashemiYazdi, F. (2021). A new school bus routing problem considering gender separation, special students and mix loading: a genetic algorithm approach. Journal of optimization in industrial engineering, 14(2), 23–39.

[12] Ahmadi Choukolaei, H., Jahangoshai Rezaee, M., Ghasemi, P., & Saberi, M. (2021). Efficient crisis management by selection and analysis of relief centers in disaster integrating GIS and multicriteria decision methods: a case study of Tehran. Mathematical problems in engineering, 2021, 1–22. https://doi.org/10.1155/2021/5944828

[13] Babaeinesami, A., & Ghasemi, P. (2018). The relationship between emotional intelligence and organisational learning. International journal of knowledge and learning, 12(2), 99–118.

[14] Babaeinesami, A., & Ghasemi, P. (2021). Ranking of hospitals: a new approach comparing organizational learning criteria. International journal of healthcare management, 14(4), 1031–1039.

[15] Shirazi, H., Kia, R., & Ghasemi, P. (2021). A stochastic bi-objective simulation--optimization model for plasma supply chain in case of COVID-19 outbreak. Applied soft computing, 112, 107725.

[16] Khalilzadeh, M., Ghasemi, P., Afrasiabi, A., & Shakeri, H. (2021). Hybrid fuzzy MCDM and FMEA integrating with linear programming approach for the health and safety executive risks: a case study. Journal of modelling in management, 16(4), 1025–1053.

[17] Ghasemi, P., & Babaeinesami, A. (2019). Estimation of relief supplies demands through fuzzy inference system in earthquake condition. Journal of industrial and systems engineering, 12(3), 154–165.

[18] Ghasemi, P., & Babaeinesami, A. (2020). Simulation of fire stations resources considering the downtime of machines: A case study. Journal of industrial engineering and management studies, 7(1), 161–176.

[19] Akhlaghi, R., & Lotfi, R. (2020). Robust optimization of routing robot for prediction, estimation and target trajectory based on bat algorithm. International journal of industrial engineering and operational research, 2(1), 1–15.

[20] Rezaei Kallaj, M., Abolghasemian, M., Moradi Pirbalouti, S., Sabk Ara, M., & Pourghader Chobar, A. (2021). Vehicle routing problem in relief supply under a crisis condition considering blood types. Mathematical problems in engineering, 2021, 1–10.

[21] Lotfi, R., Kargar, B., Hoseini, S. H., Nazari, S., Safavi, S., & Weber, G. W. (2021). Resilience and sustainable supply chain network design by considering renewable energy. International journal of energy research, 45(12), 17749–17766.

[22] Lotfi, R., Safavi, S., Gharehbaghi, A., Ghaboulian Zare, S., Hazrati, R., & Weber, G. W. (2021). Viable supply chain network design by considering blockchain technology and cryptocurrency. Mathematical problems in engineering, 2021, 1–18.

[23] Shafipour-Omrani, B., Rashidi Komijan, A., Ghasemi, P., Ghasemzadeh, E., & Babaeinesami, A. (2021). A simulation-optimization model for liquefied natural gas transportation considering product variety. International journal of management science and engineering management, 16(4), 279–289.

[24] Goodarzian, F., Kumar, V., & Ghasemi, P. (2021). A set of efficient heuristics and meta-heuristics to solve a multi-objective pharmaceutical supply chain network. Computers & industrial engineering, 158, 107389. https://www.sciencedirect.com/science/article/pii/S036083522100293X

[25] Watson-Gandy, C. D. T., & Dohrn, P. J. (1973). Depot location with van salesmen—a practical approach. Omega, 1(3), 321–329.

[26] Tirkolaee, E. B., Abbasian, P., & Weber, G.-W. (2021). Sustainable fuzzy multi-trip location-routing problem for medical waste management during the COVID-19 outbreak. Science of the total environment, 756, 143607. https://www.sciencedirect.com/science/article/pii/S0048969720371382

[27] Bashiri, M., Nikzad, E., Eberhard, A., Hearne, J., & Oliveira, F. (2021). A two stage stochastic programming for asset protection routing and a solution algorithm based on the Progressive Hedging algorithm. Omega, 104, 102480. https://www.sciencedirect.com/science/article/pii/S030504832100089X

[28] Panicker, V. V, Reddy, M. V., & Sridharan, R. (2018). Development of an ant colony optimisation-based heuristic for a location-routing problem in a two-stage supply chain. International journal of value chain management, 9(1), 38–69.

[29] Balcik, B. (2017). Site selection and vehicle routing for post-disaster rapid needs assessment. Transportation research part e: logistics and transportation review, 101, 30–58.

[30] Herazo-Padilla, N., Montoya-Torres, J. R., Nieto Isaza, S., & Alvarado-Valencia, J. (2015). Simulation-optimization approach for the stochastic location-routing problem. Journal of simulation, 9, 296–311.

[31] Ghasemi, P., Khalili-Damghani, K., Hafezalkotob, A., & Raissi, S. (2019). Uncertain multi-objective multi-commodity multi-period multi-vehicle location-allocation model for earthquake evacuation planning. Applied mathematics and computation, 350, 105–132.

[32] Zeng, W., Miwa, T., & Morikawa, T. (2020). Eco-routing problem considering fuel consumption and probabilistic travel time budget. Transportation research part d: transport and environment, 78, 102219. https://www.sciencedirect.com/science/article/pii/S136192091530153X

[33] Ganesh, C. S. S., Sivakumar, R., & Rajkumar, N. (2020). Soft computing-based fuzzy time series model for dynamic vehicle routing problem. Soft computing, 24(22), 17431–17444.

[34] Ghasemi, P., & Khalili-Damghani, K. (2021). A robust simulation-optimization approach for pre-disaster multi-period location--allocation--inventory planning. Mathematics and computers in simulation, 179, 69–95.

[35] Gerdrodbari, M. A., Harsej, F., Sadeghpour, M., & Aghdam, M. M. (2022). A robust multi-objective model for managing the distribution of perishable products within a green closed-loop supply chain. Journal of industrial and management optimization, 18(5), 3155–3186.

[36] Son, D., Kim, S., & Jeong, B. (2021). Sustainable part consolidation model for customized products in closed-loop supply chain with additive manufacturing hub. Additive manufacturing, 37, 101643. https://www.sciencedirect.com/science/article/pii/S2214860420310150

[37] Florio, A. M., Hartl, R. F., Minner, S., & Salazar-González, J.-J. (2021). A branch-and-price algorithm for the vehicle routing problem with stochastic demands and probabilistic duration constraints. Transportation science, 55(1), 122–138.

[38] Tayebi Araghi, M. E., Tavakkoli-Moghaddam, R., Jolai, F., & Hadji Molana, S. M. (2021). A green multi-facilities open location-routing problem with planar facility locations and uncertain customer. Journal of cleaner production, 282, 124343. DOI: https://doi.org/10.1016/j.jclepro.2020.124343

[39] Wang, Z., Leng, L., Wang, S., Li, G., Zhao, Y., & others. (2020). A hyperheuristic approach for location-routing problem of cold chain logistics considering fuel consumption. Computational intelligence and neuroscience, 2020. https://www.hindawi.com/journals/cin/2020/8395754/abs/

[40] Almouhanna, A., Quintero-Araujo, C. L., Panadero, J., Juan, A. A., Khosravi, B., & Ouelhadj, D. (2020). The location routing problem using electric vehicles with constrained distance. Computers & operations research, 115, 104864.

[41] Ebrahim Qazvini, Z., Haji, A., & Mina, H. (2021). A fuzzy solution approach to supplier selection and order allocation in green supply chain considering the location-routing problem. Scientia Iranica, 28(1), 446–464.

[42] Wattanasaeng, N., & Ransikarbum, K. (2021). Model and analysis of economic-and risk-based objective optimization problem for plant location within industrial estates using epsilon-constraint algorithms. Computation, 9(4), 46. https://www.mdpi.com/2079-3197/9/4/46

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

Journal of Applied Research on Industrial Engineering

A multi-objective and multi-level model for location-routing problem in the supply chain based on the customer’s time window

References

References

Volume 10, Issue 3
July 2023
Pages 412-426

A multi-objective and multi-level model for location-routing problem in the supply chain based on the customer’s time window

References

References

Volume 10, Issue 3July 2023Pages 412-426

Volume 10, Issue 3
July 2023
Pages 412-426