三维装载约束下带时间窗的车辆路径问题

• 论文 •

三维装载约束下带时间窗的车辆路径问题

彭碧涛，周永务，李柏勋，周世平

1.华南理工大学工商管理学院，广东广州510641；2.广东外语外贸大学思科信息学院，广东广州510006

出版日期:2012-03-15 发布日期:2012-03-25

Vehicle routing problem with time windows under 3D loading constraint

PENG Bi-tao, ZHOU Yong-wu, LI Bai-xun, ZHOU Shi-ping

1.School of Business Administration, South China University of Technology, Guangzhou 510641, China；2.Cisco School of Informatics, Guangdong University of Foreign Studies, Guangzhou 510006,China

Online:2012-03-15 Published:2012-03-25

摘要/Abstract

摘要： 为提高配送车辆的效率，集成研究了三维装载约束下带时间窗的车辆路径问题。提出了该问题的描述性模型，设计了一个混合禁忌搜索算法。该算法以空间装载算法、基础启发式算法和禁忌搜索算法为基础。针对测试数据集的计算结果表明，该算法有效地解决了三维装载约束下带时间窗的车辆路径问题。

关键词: 三维装载, 时间窗, 车辆路径问题, 禁忌搜索

Abstract: To improve the efficiency of vehicle delivery, 3D Loading Constraint Vehicle Routing Problem with Time Window(3L-CVRPTW)was researched. The descriptive model was established, and a hybrid Tabu Search(TS)algorithm was designed. This algorithm included three subalgorithms：space loading algorithm, basic heuristic algorithms,Tabu Search(TS) algorithm. Computational results showed that the hybrid algorithm could solve 3L-CVRPTW effectively.

Key words: 3D loading, time windows, vehicle routing problem, tabu search

中图分类号:

TP301

彭碧涛,，周永务，李柏勋，周世平. 三维装载约束下带时间窗的车辆路径问题[J]. .

PENG Bi-tao,, ZHOU Yong-wu, LI Bai-xun, ZHOU Shi-ping. Vehicle routing problem with time windows under 3D loading constraint[J]. .

[1]	李国明,李军华. 带软时间窗随机需求车辆路径问题的算法研究[J]. 计算机集成制造系统, 2021, 27(8): 2270-2281.
[2]	尚正阳,顾寄南,潘家保. 考虑LIFO约束的2L-CVRP优化[J]. 计算机集成制造系统, 2021, 27(7): 2134-2143.
[3]	张海平,邓建新. 有决策时间窗匹配问题的决策优化支持模型[J]. 计算机集成制造系统, 2021, 27(6): 1728-1740.
[4]	张昊鹏,郭宇,汤鹏洲,黄少华,刘道元,李晗. 基于图像匹配的增强现实装配系统跟踪注册方法[J]. 计算机集成制造系统, 2021, 27(5): 1281-1291.
[5]	葛显龙,冉小芬. 基于时间窗指派的污染路径问题[J]. 计算机集成制造系统, 2021, 27(4): 1178-1187.
[6]	夏扬坤,邓永东,庞燕,王忠伟,高亮. 带客户分级和需求可拆分的生鲜车辆路径问题[J]. 计算机集成制造系统, 2021, 27(4): 1238-1248.
[7]	连裕翔,张超勇,孟磊磊,薛燕社,詹欣隆,吕畅. 基于改进Jaya算法的柔性作业车间调度问题[J]. 计算机集成制造系统, 2021, 27(11): 3172-3184.
[8]	王沙沙,张则强,刘俊琦,陈凤. 双向环形过道布置问题建模及混合鲸鱼算法求解[J]. 计算机集成制造系统, 2021, 27(10): 2908-2920.
[9]	陈久梅,李英娟,胡婷,但斌,李俊. 开放式带时间窗车辆路径问题及变邻域搜索算法[J]. 计算机集成制造系统, 2021, 27(10): 3014-3025.
[10]	任腾,陈玥,向迎春,邢立宁,李思迪. 考虑客户满意度的低碳冷链车辆路径优化[J]. 计算机集成制造系统, 2020, 26(第4): 1108-1117.
[11]	张景玲,冯勤炳,赵燕伟,刘金龙,冷龙龙. 基于强化学习的超启发算法求解有容量车辆路径问题[J]. 计算机集成制造系统, 2020, 26(第4): 1118-1129.
[12]	张景玲,刘金龙,赵燕伟,王宏伟,冷龙龙,冯勤炳. 时间依赖型同时取送货VRP及超启发式算法[J]. 计算机集成制造系统, 2020, 26(7): 1905-1917.
[13]	邱晗光,高敏,甄杰,周继祥. 可选交付方式及时间窗下城市配送服务选项多目标联合定价[J]. 计算机集成制造系统, 2020, 26(7): 1965-1975.
[14]	庞燕,罗华丽,夏扬坤. 基于禁忌搜索算法的废弃家具回收车辆路径优化[J]. 计算机集成制造系统, 2020, 26(5期): 1425-1433.
[15]	吕畅,张超勇,张道德,任亚平,孟磊磊. 基于双层禁忌搜索算法的共享单车再平衡问题[J]. 计算机集成制造系统, 2020, 26(12): 3216-3228.