×

具有时间窗口的车辆路径问题的统一禁忌搜索启发式算法。 (英语) Zbl 1181.90034号

摘要:本文提出了一种统一的禁忌搜索启发式算法,用于求解带时间窗的车辆路径问题和两个重要的推广:周期性和多仓库带时间窗车辆路径问题。该方法的主要优点是其速度、简单性和灵活性。通过在带时间窗的车辆路径问题的基准实例上与其他方法进行比较,评估了启发式算法的性能。计算实验还报告了两个推广中每一个随机生成的新实例。

MSC公司:

90B06型 运输、物流和供应链管理
90B10型 运筹学中的确定性网络模型
90 C59 数学规划中的近似方法和启发式
PDF格式BibTeX公司 XML格式引用
全文: 内政部