求解三维装载约束下车辆路径问题的混合禁忌搜索算法 |
| |
引用本文: | 彭碧涛,周永务,周世平.求解三维装载约束下车辆路径问题的混合禁忌搜索算法[J].福建电脑,2013(11):5-8,142. |
| |
作者姓名: | 彭碧涛 周永务 周世平 |
| |
作者单位: | [1]广东外语外贸大学思科信息学院,广东广州510006 [2]华南理工大学工商管理学院,广东广州510641 |
| |
基金项目: | 国家自然科学基金(70771034,71131003);国家教育部人文社科基金(12YJC630148);广东省自然科学基金($2011010005503);广州市科技计划基金(7421159402737) |
| |
摘 要: | 三维装载约束下车辆路径问题是车辆路径问题集合中极为复杂的问题。针对这一问题,提出了三种混合禁忌搜索算法。该算法首先设计了空间处理方式,通过在初始解构造阶段采用不同的装载规则来实现客户货物的装载,然后引入禁忌搜索算法对解空间进行搜索。最后,扩展了Solomon的标准用例对三种算法进行了实验,实现结果显示提出的算法是求解该问题的有效算法,同时其中一种算法相对而言具有一定的优势。
|
关 键 词: | 车辆路径问题 禁忌搜索 三维装载 |
本文献已被 维普 等数据库收录! |
|