考虑冷链-常温货品混合配送的路径优化问题  

Vehicle routing optimization for the mixed distribution of refrigerated and ambient products

作　　者：邓发珩 梁卓斌 秦虎 王恺[3] Deng Faheng;Liang Zhuobin;Qin Hu;Wang Kai(School of Management,Huazhong University of Science and Technology,Wuhan 430074,China;College of Civil and Transportation Engineering,Shenzhen University,Shenzhen 518060,China;Economics and Management School,Wuhan University,Wuhan 430074,China)

机构地区：[1]华中科技大学管理学院,湖北武汉430074 [2]深圳大学土木与交通工程学院,广东深圳518060 [3]武汉大学经济与管理学院,湖北武汉430074

出　　处：《系统工程学报》2024年第2期258-271,共14页Journal of Systems Engineering

基　　金：国家自然科学基金资助项目(71821001,71971090,72171179).

摘　　要：针对冷链-常温货物混合配送问题,建立了以总配送成本最小为目标的车辆路径优化模型,模型综合考虑了区域客户拥挤度,多车型,多服务时间窗的现实情况.提出了带有两种邻居解评价机制的禁忌搜索算法对问题进行求解,机制1综合解的各个指标为其设置了一个目标值向量,机制2则在目标值向量上增加了一个惩罚目标值.实验结果表明,禁忌搜索+机制2的优化效果最好,冷链混合配送模式能有效降低配送总成本.提出的模型和算法对于电商企业构建更低成本更高质量的新型冷链混合配送网络有一定指导作用.This paper focuses on a new mixed distribution problem of cold-chain and normal-temperature products.In this problem,customers with multiple time windows in different congested areas are served by refrigerated and non-refrigerated vehicles.The goal is to minimize the total cost of distribution.A tabu search heuristic algorithm with two neighbor evaluation rules is proposed to solve the problem.Thefirst evaluation rule considers an objective vector composed of several attributes of the solution,while the second one considers a penalty cost in addition to the objective vector.Computational experiments indicate that the tabu search algorithm with the second evaluation rule performs better than other proposed approaches,and cold chain mixed distribution mode can effectively reduce the total distribution cost.The proposed model and algorithm can help e-commerce enterprises build a new cold chain mixed distribution network with lower cost and higher quality.

关 键 词：混合配送 车辆路径问题 禁忌搜索 多车型 多时间窗 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]