求解三维装载约束下车辆路径问题的混合禁忌搜索算法

• 作者: 周世平 周永务 彭碧涛
• 来源期刊: 福建电脑
• 关键词: 车辆路径问题 禁忌搜索 三维装载
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 基金项目论文
• 页码范围: 5-8,142
• 页数: 5页
• 字数: 5252字
• 语种: 中文

摘要

三维装载约束下车辆路径问题是车辆路径问题集合中极为复杂的问题.针对这一问题,提出了三种混合禁忌搜索算法.该算法首先设计了空间处理方式,通过在初始解构造阶段采用不同的装载规则来实现客户货物的装载,然后引入禁忌搜索算法对解空间进行搜索.最后,扩展了Solomon的标准用例对三种算法进行了实验,实现结果显示提出的算法是求解该问题的有效算法,同时其中一种算法相对而言具有一定的优势.

作者信息

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