求解动态车辆调度问题的混合禁忌搜索算法

• 作者: 袁建清
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 动态车辆调度 禁忌搜索算法 C-W节约法
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 基金项目论文
• 页码范围: 148-150,155
• 分类号: TP301
• 字数: 3354字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2012.04.040

摘要

对带时间窗的动态车辆调度问题进行分析,引入虚拟点和时间轴概念,建立基于时间轴的动态车辆调度模型,并提出基于C-W节约法和禁忌搜索的混合禁忌搜索算法进行求解.算法中使用动态方法构造候选解和动态禁忌长度的选取策略来提高算法的收敛速度,最后通过测试实例验证了该混合算法解决动态车辆调度问题的有效性和可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁建清	黑龙江东方学院计算机科学与电气工程学部	14	77	5.0	8.0