动车运用所存车线运用方案优化模型与算法

以给定动车组列车占用存车线时间为前提、以同一列位在同一时间最多只能被一列列车占用的相容性条件为约束、以提高存车线利用率和减少调车作业走行距离为优化目标,建立动车运用所存车线运用的0-1规划优化模型;考虑到如果同一时间到达的动车组列车数量超过存车线的容纳能力而无法为全部动车组列车安排存车线的情况,为尽可能多的动车组列车安排存车线,对动车运用所存车线运用优化模型进行扩展,设计基于极大动车存车线运用方案k剔除邻域的模拟退火算法。以某动车运用所为例验证了该模型和算法的合理性。