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

作　　者：彭碧涛[1,2] 周永务[2] 周世平[2] 

机构地区：[1]广东外语外贸大学思科信息学院,广东广州510006 [2]华南理工大学工商管理学院,广东广州510641

出　　处：《福建电脑》2013年第11期5-8,142,共5页Journal of Fujian Computer

基　　金：国家自然科学基金(70771034;71131003);国家教育部人文社科基金(12YJC630148);广东省自然科学基金(S20110 10005503);广州市科技计划基金(7421159402737)

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

关 键 词：车辆路径问题 禁忌搜索 三维装载 

分 类 号：O224[理学—运筹学与控制论]