Open AccessThe Vehicle Routing Optimization Problem of Refrigerated Vehicle with Temperature Compartments under Consistent Delivery Model
Author(s) -
Peihuan Chang
Publication year - 2022
Publication title -
academic journal of science and technology
Language(s) - English
Resource type - Journals
ISSN - 2771-3032
DOI - 10.54097/ajst.v1i2.272
Subject(s) - vehicle routing problem , operator (biology) , mathematical optimization , distribution (mathematics) , computer science , point (geometry) , total cost , process (computing) , routing (electronic design automation) , mathematics , chemistry , computer network , mathematical analysis , biochemistry , geometry , repressor , transcription factor , economics , gene , microeconomics , operating system
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.