中图分类号：TP18        文献标识码：A         文章编号：2096-4706（2020）24-0110-04

Research on Vehicle Routing Problem with Time Window in Fresh Product Distribution

LI Jun

（School of Business Administration，Chongqing Technology and Business University，Chongqing 400067，China）

Abstract：Based on the background of fresh products distribution，this paper analyzes the literature on fresh product distribution and vehicle routing problem with time windows in recent years. Based on the vehicle routing problem with time windows，a mathematical model to minimize the vehicle driving cost is constructed and solved by the branch and bound algorithm in CPLEX solver. Compared with the known optimal solution and other literatures，the results show that the branch and bound algorithm is feasible and superior in solving the fresh product distribution problem with time window vehicle routing.

Keywords：traffic engineering；vehicle routing problem with time window；fresh product；CPLEX；branch and bound algorithms

参考文献：

[1] 刘长石，周鲜成，盛虎宜，等. 生鲜电商配送的TDVRPTW研究：基于经济成本与环境成本兼顾的视角 [J]. 控制与决策，2020，35（5）：1273-1280.

[2] 方文婷，艾时钟，王晴，等. 基于混合蚁群算法的冷链物流配送路径优化研究 [J]. 中国管理科学，2019，27（11）：107-115.

[3] 叶勇，张惠珍. 求解带时间窗车辆路径问题的狼群算法 [J]. 公路交通科技，2017，34（10）：100-107.

[4] 曹平方，李灵，李诗珍. 基于分枝界定的VRP 模型精确算法研究及应用 [J]. 包装工程，2014，35（17）：97-101.

[5] 范立南，董冬艳，李佳洋，等. 基于生鲜农产品的冷链物流配送路径优化 [J]. 沈阳大学学报（自然科学版），2017，29（2）：125-131.

[6] DEVAPRIYA P，FERRELL W，GEISMAR N. Integratedproduction and distribution scheduling with a perishable product [J].European Journal of Operational Research，2016，259（3）：906-916.

[7] AMORIM P，ALMADA-LOBO B. The impact of foodperishability issues in the vehicle routing problem [J].Computers &Industrial Engineering，2014，67：223-233.

[8] 刘云，张惠珍. 多目标带时间窗的车辆路径问题的单亲遗传混合蚁群算法 [J]. 公路交通科技，2016，33（6）：95-100+106.

[9] 殷亚，张惠珍. 求解带硬时间窗的多目标车辆路径问题的多种混合蝙蝠算法 [J]. 计算机应用研究，2017，34（12）：3632-3636.

[10] 钟石泉，贺国光. 有时间窗约束车辆调度优化的一种禁忌算法 [J]. 系统工程理论方法应用，2005（6）：522-526．

[11] 李琳，刘士新，唐加福. 改进的蚁群算法求解带时间窗的车辆路径问题 [J]. 控制与决策，2010，25（9）：1379-1383．