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

• 作者: 张火明 王训斌 陆慧娟
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 带时窗动态车辆调度问题 并行节约法 禁忌搜索算法
• 年，卷（期）: 2010,（8）
• 所属期刊栏目: 工程与应用
• 页码范围: 228-231
• 页数: 4页
• 分类号: TP301.6
• 字数: 3443字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.08.066

摘要

在分析动态车辆调度问题的基础上,建立了基于时间轴的动态模型;接着针对该问题在实际中的应用,设计了基于并行节约法和禁忌搜索的混合算法以对动态车辆调度问题进行求解;最后给出算法实现和算例模拟,验证了该算法的有效性.