同时取送货的三维装载约束下车辆路径问题

• 作者: 周世平 彭碧涛
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 三维装载 车辆路径问题 禁忌搜索 先进后出
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 工程与应用
• 页码范围: 242-247
• 页数: 6页
• 分类号: TP39
• 字数: 6133字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1403-0350

摘要

同时取货和送货的三维装载约束下车辆路径问题（3L-VRPSDP）是经典车辆路径问题（VRP）的一个扩展，在3L-VRPSDP中，顾客可能要求同时取货和送货，而且货物装载要考虑其三维大小、先进后出、底面支撑等装载特性。针对这类问题，提出了基于左底优先和最大接触面优先的装载算法，在装载时要考虑其配送特征；在此基础上，设计了对应的禁忌搜索算法对初始结果进行优化，通过实验验证了算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭碧涛	广东外语外贸大学思科信息学院	21	95	5.0	9.0
2	周世平	华南理工大学工商管理学院	4	22	2.0	4.0