×

车队规模和带有时间窗的混合车辆路线问题。 (英语) Zbl 1054.90522号

摘要:本文描述了几种基于插入的节省启发式算法,用于求解具有时间窗约束的车队规模和混合车辆路径问题。在施工阶段记录了一定数量的候选车队组成,然后对其应用综合改进方案,以提高解决方案的质量。报告了168个样本问题的计算结果。我们发现,考虑顺序路由构造参数的启发式算法产生了非常好的结果。此外,针对无时间窗约束的车队和混合车辆路径问题的20个基准问题的结果也证明了我们的启发式算法的有效性。

MSC公司:

90磅06 运输、物流和供应链管理
90 C59 数学规划中的近似方法和启发式
PDF格式BibTeX公司 XML格式引用
全文: 内政部