铁路机车车辆的维修调度与选址问题
最优化与控制
2021-03-02 v1 离散数学
摘要
由于铁路使用量的增加，铁路站场与维修地点的容量正变得受限。因此，机车车辆维修的调度以及关于执行维修的最优地点的选择日益复杂。本研究提出一种维修调度与选址问题（MSLCP）。它在同时确定机车车辆的维修地点与维修计划的同时，还考虑了以可用班组数量衡量的维修地点可用容量。为求解 MSLCP，提出了一种基于逻辑的 Benders 分解（LBBD）优化框架，通过结合维修选址问题（MLCP）与活动规划问题（APP）两个模型来评估 MLCP 解的产能。在 LBBD 内，引入了四种割生成过程以提升计算性能：一种朴素过程、两种启发式过程以及所谓的极小割过程，旨在利用当前问题的特定特征。该框架在来自荷兰铁路的真实场景上进行了演示。结果表明，割生成过程的最佳选择取决于目标：当旨在找到良好但非必要最优的解时，极小割过程表现最佳；而当以最优解为目标时，启发式过程之一为首选方案。当前研究中所用的技术在该领域尚属新颖，并提供了有趣的后续研究机会。
引用
@article{arxiv.2103.00454,
title = {The Maintenance Scheduling and Location Choice Problem for Railway Rolling Stock},
author = {Jordi Zomer and Nikola Bešinović and Mathijs M. de Weerdt and Rob M. P. Goverde},
journal= {arXiv preprint arXiv:2103.00454},
year = {2021}
}
备注
27 pages, 10 figures, MSCLP code available at github