求解三维装载约束下车辆路径问题的混合禁忌搜索算法
作者机构:广东外语外贸大学思科信息学院广东广州510006 华南理工大学工商管理学院广东广州510641
出 版 物:《福建电脑》 (Journal of Fujian Computer)
年 卷 期:2013年第29卷第11期
页 面:5-8,142页
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
基 金:国家自然科学基金(70771034 71131003) 国家教育部人文社科基金(12YJC630148) 广东省自然科学基金(S20110 10005503) 广州市科技计划基金(7421159402737)
摘 要:三维装载约束下车辆路径问题是车辆路径问题集合中极为复杂的问题。针对这一问题,提出了三种混合禁忌搜索算法。该算法首先设计了空间处理方式,通过在初始解构造阶段采用不同的装载规则来实现客户货物的装载,然后引入禁忌搜索算法对解空间进行搜索。最后,扩展了Solomon的标准用例对三种算法进行了实验,实现结果显示提出的算法是求解该问题的有效算法,同时其中一种算法相对而言具有一定的优势。