10.3969/j.issn.1000-386X.2012.04.040
求解动态车辆调度问题的混合禁忌搜索算法
对带时间窗的动态车辆调度问题进行分析,引入虚拟点和时间轴概念,建立基于时间轴的动态车辆调度模型,并提出基于C-W节约法和禁忌搜索的混合禁忌搜索算法进行求解.算法中使用动态方法构造候选解和动态禁忌长度的选取策略来提高算法的收敛速度,最后通过测试实例验证了该混合算法解决动态车辆调度问题的有效性和可行性.
动态车辆调度、禁忌搜索算法、C-W节约法
29
TP301(计算技术、计算机技术)
黑龙江省教育厅科学技术研究项目11544037
2012-06-26(万方平台首次上网日期,不代表论文的发表时间)
共4页
148-150,155