A Multi-Period Multi-Objective Routing-Locating of Heterogeneous Vehicles (MPMORLHVP) planning Model for two echelon supply chain with Facility Breakdown

Document Type : Research Article

Authors

Department of Civil Engineering, Shomal University, Amol, Iran

Abstract

Making decisions for allocating locations and determining the optimal route for vehicles will result in saving the number of transportation costs. In this paper, A Multi-Period Multi-Objective Routing-Locating of Heterogeneous Vehicles (MPMORLHVP) is proposed for determining the route and allocating the visit location for heterogeneous vehicles. The MPMORLHVP model can help optimize the routing and locating decisions for heterogeneous vehicles in a multi-period setting. It aims to find the most efficient and effective transportation plan, considering the specific context of a two-echelon supply chain and the possibility of facility breakdowns. Therefore the main contribution of the current study is to provide a strategy for transporting heterogeneous vehicles over periods of time for handling and distribution in a sustainable supply chain. For this purpose, presented a multi-objective mixed integer linear programming (MOMIP) that two objective functions formulated to improve efficiency and effectiveness. The first objective is to minimize the total cost per path. The second goal is to minimize the total repair time of vehicles to visit all areas. The Epsilon Constraint (EC) method has been used to solve the proposed model. The applicability of the proposed model is shown via a numerical problem. The results obtained from solving the proposed model are compared with the routing plan. Based on the obtained results, the lowest allocation cost and duration of vehicle repairs have been calculated separately in each period. In the first period, the lowest and in the second period, the highest amount of cost has been calculated. In addition, in the second period, the lowest and in the third period, the maximum service time of vehicles has been determined. In addition, the results of this study can provide an advantage to decision-makers so that they consider appropriate strategies for disaster response.

Keywords

Main Subjects


[1] M. Rezaei Kallaj, M. Abolghasemian, S. Moradi Pirbalouti, M. Sabk Ara, A. Pourghader Chobar, Vehicle routing problem in relief supply under a crisis condition considering blood types, Mathematical Problems in Engineering, 2021 (2021) 1-10.
[2] F. Asadia, M. Abolghasemianb, Review coordination of advertising policy and its effect on competition between retailer and manufacture in the supply chain, Computational Research Progress in Applied Science and Engineering, 4(3) (2018) 62-66.
[3] M.H. Dehghani Sadrabadi, R. Ghousi, A. Makui, An enhanced robust possibilistic programming approach for forward distribution network design with the aim of establishing social justice: A real-world application, Journal of Industrial and Systems Engineering, 12(4) (2019) 76-106.
[4] S. Jahangiri, M. Abolghasemian, A. Pourghader Chobar, A. Nadaffard, V. Mottaghi, Ranking of key resources in the humanitarian supply chain in the emergency department of iranian hospital: a real case study in COVID-19 conditions, Journal of applied research on industrial engineering, 8(Special Issue) (2021) 1-10.
[5] A.P. Chobar, M.A. Adibi, A. Kazemi, Multi-objective hub-spoke network design of perishable tourism products using combination machine learning and meta-heuristic algorithms, Environment, Development and Sustainability,  (2022) 1-28.
[6] M.H.D. Sadrabadi, A. Jafari-Nodoushan, A. Bozorgi-Amiri, Resilient supply chain under risks: a network and structural perspective, Iranian Journal of Management Studies, 14(4) (2021) 735-760.
[7] S. Jahangiri, M. Abolghasemian, P. Ghasemi, A.P. Chobar, Simulation-based optimisation: analysis of the emergency department resources under COVID-19 conditions, International journal of industrial and systems engineering, 43(1) (2023) 1-19.
[8] T. Heydari Kushalshah, M. Daneshmand-Mehr, M. Abolghasemian, Hybrid modelling for urban water supply system management based on a bi-objective mathematical model and system dynamics: A case study in Guilan province, Journal of Industrial and Systems Engineering, 15(1) (2023) 260-279.
[9] Z. Desi-Nezhad, F. Sabouhi, M.H.D. Sadrabadi, An optimization approach for disaster relief network design under uncertainty and disruption with sustainability considerations, RAIRO-Operations Research, 56(2) (2022) 751-768.
[10] X. Yu, Y. Zhou, X.-F. Liu, The two-echelon multi-objective location routing problem inspired by realistic waste collection applications: The composable model and a metaheuristic algorithm, Applied Soft Computing, 94 (2020) 106477.
[11] C. Cheng, R. Zhu, A.M. Costa, R.G. Thompson, X. Huang, Multi-period two-echelon location routing problem for disaster waste clean-up, Transportmetrica A: Transport Science, 18(3) (2022) 1053-1083.
[12] Y. Wang, Y. Sun, X. Guan, J. Fan, M. Xu, H. Wang, Two-echelon multi-period location routing problem with shared transportation resource, Knowledge-Based Systems, 226 (2021) 107168.
[13] V.M.S. Gandra, H. Çalık, T. Wauters, T.A. Toffolo, M.A.M. Carvalho, G.V. Berghe, The impact of loading restrictions on the two-echelon location routing problem, Computers & Industrial Engineering, 160 (2021) 107609.
[14] A. Fallahtafti, E. Ardjmand, W.A. Young Ii, G.R. Weckman, A multi-objective two-echelon location-routing problem for cash logistics: A metaheuristic approach, Applied Soft Computing, 111 (2021) 107685.
[15] J.X. Cao, X. Wang, J. Gao, A two-echelon location-routing problem for biomass logistics systems, Biosystems Engineering, 202 (2021) 106-118.
[16] I.B. Mohamed, W. Klibi, R. Sadykov, H. Şen, F. Vanderbeck, The two-echelon stochastic multi-period capacitated location-routing problem, European Journal of Operational Research, 306(2) (2023) 645-667.
[17] L. Jiao, Z. Peng, L. Xi, M. Guo, S. Ding, Y. Wei, A multi-stage heuristic algorithm based on task grouping for vehicle routing problem with energy constraint in disasters, Expert Systems with Applications, 212 (2023) 118740.
[18] J. Du, X. Wang, X. Wu, F. Zhou, L. Zhou, Multi-objective optimization for two-echelon joint delivery location routing problem considering carbon emission under online shopping, Transportation Letters, 15(8) (2023) 907-925.
[19] A. Heidari, D.M. Imani, M. Khalilzadeh, M. Sarbazvatan, Green two-echelon closed and open location-routing problem: application of NSGA-II and MOGWO metaheuristic approaches, Environment, Development and Sustainability, 25(9) (2023) 9163-9199.
[20] D.A. Neira, M.M. Aguayo, R. De la Fuente, M.A. Klapp, New compact integer programming formulations for the multi-trip vehicle routing problem with time windows, Computers & Industrial Engineering, 144 (2020) 106399.
[21] N. Huang, J. Li, W. Zhu, H. Qin, The multi-trip vehicle routing problem with time windows and unloading queue at depot, Transportation Research Part E: Logistics and Transportation Review, 152 (2021) 102370.
[22] Y. Wang, J. Zhe, X. Wang, Y. Sun, H. Wang, Collaborative multidepot vehicle routing problem with dynamic customer demands and time windows, Sustainability, 14(11) (2022) 6709.
[23] Z.S. Hasanpour Jesri, K. Eshghi, M. Rafiee, T. Van Woensel, The Multi-Depot Traveling Purchaser Problem with Shared Resources, Sustainability, 14(16) (2022) 10190.
[24] H. Nozari, R. Tavakkoli-Moghaddam, J. Gharemani-Nahr, A neutrosophic fuzzy programming method to solve a multi-depot vehicle routing model under uncertainty during the covid-19 pandemic, International Journal of Engineering, 35(2) (2022) 360-371.
[25] G. Xue, Y. Wang, X. Guan, Z. Wang, A combined GA-TS algorithm for two-echelon dynamic vehicle routing with proactive satellite stations, Computers & Industrial Engineering, 164 (2022) 107899.
[26] A. Pirabán-Ramírez, W.J. Guerrero-Rueda, N. Labadie, The multi-trip vehicle routing problem with increasing profits for the blood transportation: An iterated local search metaheuristic, Computers & Industrial Engineering, 170 (2022) 108294.
[27] R. Kuo, M.F. Luthfiansyah, N.A. Masruroh, F.E. Zulvia, Application of improved multi-objective particle swarm optimization algorithm to solve disruption for the two-stage vehicle routing problem with time windows, Expert Systems with Applications, 225 (2023) 120009.
[28] F. Zahedi, H. Kia, M. Khalilzadeh, A hybrid metaheuristic approach for solving a bi-objective capacitated electric vehicle routing problem with time windows and partial recharging, Journal of Advances in Management Research,  (2023).
[29] M. Li, Y. Shi, M. Li, Solving the Vehicle Routing Problem for a Reverse Logistics Hybrid Fleet Considering Real-Time Road Conditions, Mathematics, 11(7) (2023) 1659.
[30] M. Abolghasemian, A. Ghane Kanafi, M. Daneshmandmehr, A two-phase simulation-based optimization of hauling system in open-pit mine, Iranian journal of management studies, 13(4) (2020) 705-732.
[31] M. Abolghasemian, H. Darabi, Simulation based optimization of haulage system of an open-pit mine: Meta modeling approach, Organizational resources management researchs, 8(2) (2018) 1-17.
[32] M. Abolghasemian, A.G. Kanafi, M. Daneshmand-Mehr, Simulation-based multiobjective optimization of open-pit mine haulage system: a modified-NBI method and meta modeling approach, Complexity, 2022 (2022).