晚期列车班组调度的时间与空间高效启发式方法
最优化与控制
2025-01-15 v1
摘要
本文在车次运行前一天对列车司机的班次进行调度。由于缺勤司机（例如因生病），某些列车没有司机。因此，需要在运行日对班次进行重新调度。我们以每位剩余在岗司机的可行班次、原本分配给缺勤司机的未分配任务集合，以及一组固定开始时间、结束时间、开始车站和结束车站的备用司机为起点，旨在生成尽可能少取消或更改任务的班次。我们提出一种基于禁忌搜索的方法进行班次调度。我们还采用相同的目标函数和等效限制调整了列生成方法，以进行结果、计算时间和空间使用情况的比较。我们的禁忌搜索方法在计算时间和空间上均小于列生成方法，以获得可接受的结果。我们进一步测试了该方法在不同设置下的性能。实验数据来自瑞典斯德哥尔摩周边的区域客车系统，由马尔阿特\r{a}g提供。
引用
@article{arxiv.2501.08098,
title = {A Time- and Space-Efficient Heuristic Approach for Late Train-Crew Rescheduling},
author = {Liyun Yu and Carl Henrik Häll and Anders Peterson and Christiane Schmidt},
journal= {arXiv preprint arXiv:2501.08098},
year = {2025}
}