The Vehicle Routing Optimization Problem of Refrigerated Vehicle with Temperature Compartments under Consistent Delivery Model
DOI:
https://doi.org/10.54097/ajst.v1i2.272Keywords:
Refrigerated vehicles with multi temperature compartments, Consistent delivery, Loading and unloading costs, Adaptive large neighborhood search.Abstract
The lower utilization rate of refrigerated vehicles leads to higher distribution cost. Therefore, this paper proposes a model of refrigerated vehicles with multi temperature area to realize consistent delivery of different product groups at the same customer point. Based on the objective function of loading cost, distribution cost, unloading cost and penalty cost of failure to perform on time, the model is solved by adaptive large neighborhood search (ALNs) algorithm, and the distribution route is optimized by designing ring destroying operator, repair operator and adaptive process. An example is given to analyze the impact of the capacity of refrigerated vehicles with multi temperature compartments on distribution time, cost and average utilization compartments. Finally, an appropriate refrigerated vehicle with multi temperature compartments is selected for delivery according to the distribution characteristics of customers.
Downloads
References
Gerald G. Brown, Glenn W. Graves. Real-Time Dispatch of Petroleum Tank Trucks[J]. Management Science,1981,27(1).C. Li, W.Q. Yin, X.B. Feng, et al. Brushless DC motor stepless speed regulation system based on fuzzy adaptive PI controller, Journal of Mechanical & Electrical Engineering, vol. 29 (2012), 49-52
Xinxin Zhao. Optimization of multi temperature zone distribution and precise temperature control of refrigerated vehicles [D]. Shandong University, 2014
Shihua Zhang, Xuelai Zhang, Xiaofeng Xu, Yi Zhao. Thermomechanical Analysis and Numerical Simulation of Storage Type Multi-Temperature Refrigerated Truck[J]. International Journal of Science,2020,7(5).
Rodolfo Ranck Júnior, Horacio Hideki Yanasse, Reinaldo Morabito, Leonardo Junqueira. A hybrid approach for a multi-compartment container loading problem[J]. Expert Systems With Applications,2019,137.
Rahma Lahyani, Leandro C. Coelho, Mahdi Khemakhem, Gilbert Laporte, Frédéric Semet. A multi-compartment vehicle routing problem arising in the collection of olive oil in Tunisia[J]. Omega,2015,51.
Elham Mofid-Nakhaee, Farnaz Barzinpour. A multi-compartment capacitated arc routing problem with intermediate facilities for solid waste collection using hybrid adaptive large neighborhood search and whale algorithm[J]. Waste Management & Research,2019,37(1).
Lin Yuhong, chen fan, she Chunmei. Design of temperature control system for single evaporator multi temperature zone refrigerator car [J]. Fujian computer, 2018,34 (05): 30-31
Li Jin, Xie Ruhe, Liu Guanghai, Lu Ning, Chen Yaofeng. Study on cooling characteristics and influencing parameters of multi temperature refrigerator truck [J]. Journal of agricultural machinery, 2013,44 (02):128-135.
Alexander Hübner, Manuel Ostermeier. A Multi-Compartment Vehicle Routing Problem with Loading and Unloading Costs[J]. Transportation Science,2019,53(1).
Jorge E. Mendoza, Bruno Castanier, Christelle Guéret, Andrés L. Medaglia, Nubia Velasco. A memetic algorithm for the multi-compartment vehicle routing problem with stochastic demands[J]. Computers and Operations Research,2010,37(11).
Manuel Ostermeier, Alexander Hübner. Vehicle selection for a multi-compartment vehicle routing problem[J]. European Journal of Operational Research,2018,269(2).
Islem Kaabachi, Hiba Yahyaoui, Saoussen Krichen, Abdelkader Dekdouk. Measuring and evaluating hybrid metaheuristics for solving the multi-compartment vehicle routing problem[J]. Measurement,2019,141.
Lu Chen, Yang Liu, André Langevin. A multi-compartment vehicle routing problem in cold-chain distribution[J]. Computers and Operations Research,2019,111.
Hiba Yahyaoui. Islem Kaabachi. Saoussen Krichen. Abdulkader Dekdouk. Two metaheuristic approaches for solving the multi compartment vehicle routing problem[ J]. Oper Res Int J. 2020.20(2085–2108).
Paulo Vitor Silvestrin, Marcus Ritt. An iterated tabu search for the multi-compartment vehicle routing problem[J]. Computers and Operations Research,2017,81.
Reza Eshtehadi, Emrah Demir, Yuan Huang. Solving the vehicle routing problem with multi-compartment vehicles for city logistics[J]. Computers and Operations Research,2020,115.
Chen Jingyi, Qiu rongzu. Route optimization of refrigerated vehicles in multi temperature area based on ArcGIS [J]. Shanghai Maritime University news, 2019,40 (01): 8-13
Ropke S, Pisinger D. An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Transp Sci,2006,40(4):455–472.
Shaw P(a). A new local search algorithm providing high quality solutions to vehicle routing problems. Technical report, 1998, APES group.
Shaw P (b) Using constraint programming and local search methods to solve vehicle routing problems.
Ropke S, Pisinger D. An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Transp Sci , 2006 ,40(4):455–472
Bartodziej P, Derigs U, Malcherek D, Vogel U.Models and algorithms for solving combined vehicle and crew scheduling problems with rest constraints: an application to road feeder service planning in air cargo transportation. OR Spectr, 2009 , 31(2):405–429.
Hübner, A., & Ostermeier, M. A multi-compartment vehicle routing problem with loading and unloading costs. Transportation Science. 2018. doi: 10.1287/trsc.2017. 0775.
