平衡装载约束下的车辆路径问题研究

• 作者: 宋文杰 张英贵 雷定猷
• 来源期刊: 计算机应用研究
• 关键词: 物流工程 平衡装载 车辆路径优化 回溯遗传算法 多阶段算法
• 年，卷（期）: 2020,（6）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1622-1625,1641
• 页数: 5页
• 分类号: TP399
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2018.12.0878

摘要

针对车辆三维装载约束下的车辆路径问题(3L-VRP)进行研究,引进车辆的平衡装载约束,综合考虑传统的先进后出、局部支撑、脆弱性等约束,构建平衡装载约束下的车辆路径问题(BL-VRP)模型.针对模型中的平衡约束,提出一种接触面积的装载算法.在此基础上,构建以回溯遗传算法(B-GA)为骨架的多阶段算法框架,对车辆路径优化进行求解.研究结果表明,多阶段算法不仅在解决3 L-VRP上好于目前已有算法,同时对BL-VRP表现优秀.提出的多阶段算法为解决BL-VRP问题提供一条参考思路,但在时效性上需要进一步完善.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雷定猷	中南大学交通运输工程学院	83	784	15.0	24.0
2	张英贵	中南大学交通运输工程学院	34	207	8.0	13.0
3	宋文杰	中南大学交通运输工程学院	3	51	2.0	3.0