Journal of Industrial and Systems Engineering

Journal of Industrial and Systems Engineering

Presenting the Mathematical Model of Vehicle Routing Considering the Time Window and Customer Clustering using a Meta-Heuristic Algorithm

Document Type : Research Paper

Authors
1 Department of Industrial Management, Firuzkoh Branch, Islamic Azad University, Firozkoh, Iran
2 Department of Industrial Engineering, Mazandaran University of Science and Technology, Babol, Iran
3 Department of Industrial Engineering, Firuzkoh Branch, Islamic Azad University, Firozkoh, Iran
Abstract
This research discusses the multi-objective modeling of vehicle routing by considering time windows, traffic conditions and customer clustering in mbazar online stores. Considering the traffic situation of Tehran city and the necessity of timely delivery of goods to customers, especially customers, it is necessary to consider the amount of traffic in the route of store vehicles. This research presents a two-objective model for the vehicle routing problem by considering priority time windows, traffic conditions, and customer clustering. The first objective is minimizing the transportation fleet costs and the second is maximizing customer satisfaction. The relevant indices have been calculated, and acceptable results have been obtained to compare the weed algorithm with the exact solution method of the mathematical model. Finally, a sensitivity analysis shows changes in the objective functions. According to the obtained results, with the increase in average dissatisfaction, the value of the first objective function is constant, but the value of the second objective function has increased. There has really been a lot of dissatisfaction.
Keywords
Subjects

Aliahmadi, A., Jafari-Eskandari, M., Mozafari, M., & Nozari, H. (2013). Comparing artificial neural networks and regression methods for predicting crude oil exports. International Journal of Information, Business and Management, 5(2), 40-58.
Asgharizadeh, E., Kadivar, M., Noroozi, M., Mottaghi, V., Mohammadi, H., & Chobar, A. P. (2022). The intelligent traffic management system for emergency medical service station location and allocation of ambulances. Computational intelligence and neuroscience, 2022(1), 2340856.
Ashoka, M. L., & Keihani, H. R. (2020). Factors Influencing the Investors to Invest in Stock Market. International Journal of Management (IJM), 11(1), 166-175.
Babaei, M., & Rajabi-Bahaabadi, M. (2019). School bus routing and scheduling with stochastic time-dependent travel times considering on-time arrival reliability. Computers & Industrial Engineering, 138, 106125.
Banerjee, D., & Smilowitz, K. (2019). Incorporating equity into the school bus scheduling problem. Transportation research part E: logistics and transportation review, 131, 228-246.
Bathaee, M., Nozari, H., & Szmelter-Jarosz, A. (2023). Designing a new location-allocation and routing model with simultaneous pick-up and delivery in a closed-loop supply chain network under uncertainty. Logistics, 7(1), 3.
Bertsimas, D., Delarue, A., Eger, W., Hanlon, J., & Martin, S. (2020). Bus routing optimization helps Boston public schools design better policies. INFORMS Journal on Applied Analytics, 50(1), 37-49.
 Ghasemi, P., & Abolghasemian, M. (2023). A Stackelberg game for closed-loop supply chains under uncertainty with genetic algorithm and gray wolf optimization. Supply Chain Analytics, 4, 100040.
Hamdan, B, Diabat, A, (2019), A two-stage multi-echelon stochastic blood supply chain problem, Computers & Operations Research, 101, 130-143
Hou, Y. E., Dang, L., Dong, W., & Kong, Y. (2020). A Metaheuristic Algorithm for Routing School Buses With Mixed Load. IEEE Access, 8, 158293-158305.
 Koch, H., Bortfeldt, A., and Wäscher, G., (2018). A hybrid algorithm for the vehicle routing problem with backhauls, time windows and three-dimensional loading constraints. OR Spectr, 1–47.
Kumari, M., De, P. K., Narang, P., & Shah, N. H. (2023). Integrated optimization of inventory, replenishment, and vehicle routing for a sustainable supply chain utilizing a novel hybrid algorithm with carbon emission regulation. Expert Systems with Applications, 220, 119667.
Li, J., Wang, Z., Jiang, B., & Kim, T. (2022). Coordination strategies in a three-echelon reverse supply chain for economic and social benefit. Applied Mathematical Modelling, 49, 599-611.
Lotfi, F. H. Z., Najafi, S. E., & Nozari, H. (Eds.). (2016). Data envelopment analysis and effective performance assessment. IGI Global.
Maharjan, R, Hanaoka, S, (2018), A multi-actor multi-objective optimization approach for locating temporary logistics hubs during disaster response, Journal of Humanitarian Logistics and Supply Chain , 8, 2-21
 Mehrani, K., Mirshahvalad, A., & Abbasi, E. (2019). Comparison of the Accuracy of Black Hole Algorithms and Gravitational Research and the Hybrid Method in Portfolio Optimization. International Journal of Finance & Managerial Accounting, 4(14), 111-126.
Mehrani, K., Mirshahvalad, A., & Abbasi, E. (2020). Portfolio optimization using black hole meta heuristic algorithm. specialty journal of accounting and economics, 5(2), 1-13.
Nedjati, A., Izbirak, G., & Arkat, J. (2017). Bi-objective covering tour location routing problem with replenishment at intermediate depots: Formulation and meta-heuristics. Computers & Industrial Engineering, 110, 191-206.
Noyan N, Kahvecioğlu G., (2018), Stochastic last mile relief network design with resource reallocation, OR Spectrum, 40(1): 187–231.
Nozari, H., & Ghahremani-Nahr, J. (2023). A Comprehensive Strategic-Tactical Multi-Objective Sustainable Supply Chain Model with Human Resources Considerations. Supply Chain Analytics, 4, 100044.
Nozari, H., Najafi, S. E., Jafari-Eskandari, M., & Aliahmadi, A. (2016). Providing a model for virtual project management with an emphasis on IT projects. In Project Management: Concepts, Methodologies, Tools, and Applications (pp. 476-496). IGI Global.
Phuc, P. N. K., Vincent, F. Y., & Tsao, Y. C. (2017). Optimizing fuzzy reverse supply chain for end-of-life vehicles. Computers & Industrial Engineering, 113, 757-765
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.
Tirkolaee, E. B., Goli, A., Bakhsi, M. and Mahdavi, I. (2022). A robust multi-trip vehicle routing problem of perishable products with intermediate depots and time windows, Numerical Algebra, Control and Optimization,7(4), 417-433
Vinay, V., Panicker, M. Vamshidhar Reddy, R. Sridharan, (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
Yu, H., & Solvang, W. D. (2018). Incorporating flexible capacity in the planning of a multi-product multi-echelon sustainable reverse logistics network under uncertainty. Journal of cleaner production, 198, 285-303

  • Receive Date 14 April 2023
  • Revise Date 23 June 2023
  • Accept Date 01 July 2023