多车场车辆调度问题的启发式算法
最优化与控制
2020-05-01 v1
摘要
多车场车辆调度问题（MDVSP）在交通系统规划过程中非常重要。其内容为将一组行程分配给一组车辆，以最小化某种总成本。我们基于经典的整数线性规划公式以及从整数解中修复不可行子回路的图论方法，提出了三种快速且可靠的 MDVSP 启发式算法。使用大量基准实例的广泛实验表明，与其他现有启发式算法相比，我们的启发式算法速度更快，并且给出更好甚至更优的结果。
引用
@article{arxiv.2004.14951,
title = {Multiple-Depot Vehicle Scheduling Problem Heuristics},
author = {Emanuel Florentin Olariu and Cristian Frasinaru},
journal= {arXiv preprint arXiv:2004.14951},
year = {2020}
}
备注
16 pages