铁路轨道维修调度问题的启发式方法

铁路轨道维修调度问题的启发式方法(中文31000字,英文PDF)
摘要：每年，数十亿美元用于铁路轨道维护，以保持铁路网络的可维护性。这些维护项目（不同类型）必须由规划范围内的合适维护团队执行。本文提出了一种解决轨道维护调度问题（TMSP）的时空网络模型。目标是最小化维护团队的总旅行成本以及维护项目对铁路运营的影响，这些成本由三种类型的侧面约束条件制定：互斥，时间窗口和优先约束。提出了一种迭代启发式求解方法来解决具有大量边约束的大规模TMSP模型。所提出的模型和解决方案方法适用于大规模的现实问题。与当前的行业惯例相比，模型结果消除了所有硬边约束违规，并将总目标值（旅行成本和软边约束违规处罚）降低了66.8％。