动车运用所调车作业计划编制优化.pdfVIP

第37 卷，第1 期 Vo l. 37 No.l 中国铁道科学 201 6 年 1 月 CHINA RAILW A Y SCIENCE January , 2016 文章编号: 1001-4632 (2016) 01-0117-07 动车运用所调车作业计划编制优化 郭小乐，宋瑞，黎浩东，陈胜波，刘星材 (北京交通大学交通运输学院，北京 100044) 摘 要:以动车组在动车运用所内的总延误时间最小为目标，以作业线数目、动车组数目以及动车组执行 各项作业的顺序和占用作业线的时间为约束条件，建立动车运用所调车作业计划优化模型。设计微进化算法， 求解每列动车组执行每项作业的起、止时刻，从而确定其作业顺序和完成最后一项作业的时刻，再根据动车运 用所运用计划，得到每列动车组的延误时间，所有动车组延误时间的总和即为总延误时间;设计启发式规则， 安排每列动车组完成各项作业所占用的作业线。以某动车运用所一级修的调车作业计划编制优化为例，验证了 模型和算法的有效性和正确性。 关键词:调车作业计划tl; 作业时间;延误时间;作业线;作业顺序;动车运用所 中固分类号: U268. 1; U292. 2 文献标识码:A 由i: 10. 3969/j. issn. 1001-4632.2016.01. 16 动车运用所调车作业计划决定了动车运用所内 数量较多，人工编制调车作业计划的方法将难以满 动车组各项检修作业的起始、终止时刻以及占用的 足作业要求。 本文针对动车运用所调车作业计划编制问题， 作业线。合理的动车运用所调车作业计划可以避免 或减少动车组因等待而造成的延误，从而尽量避免 以作业线数目、动车组数目以及动车组执行各项作 业的顺序和占用作业线的时间为约束条件，以动车 动车组因不能及时完成维修作业而对动车组运用计 运用所内动车组总延误时间最小为目标函数，建立 划造成影响。 部分学者对于该问题及相关问题进行了研究。 动车运用所调车作业计划编制优化模型，设计求解 该模型的微进化算法及启发式规则;并用算例验证 文献 [lJ 以股道联通关系、股道时空占用相容性 模型和算法的有效性和正确性。 等为约束，以减少关键线区占用时间和调车路径费 用为优化目标建立优化模型，运用最大最小蚁群算 1 动车运用所调车作业计划编制问题 法进行求解。文献 [2J 针对动车运用所存车线运 用方案进行了研究，以给定动车组占用存车线时间 描述 为前提，以提高存车线利用率和减少调车作业走行 距离为优化目标，以列位占用相容性条件为约束建 解决动车运用所调车作业计划编制问题就是如 立优化模型，运用模拟退火算法求解模型。文献 何在动车运用所各类作业线数量一定的情况下，合 [3-6J 研究了车站股道的运用问题，多以资源的 理安排动车组的各项检修作业，优化作业流程。 时空占用相容性为约束，以列车对股道的占用情况 动车运用所调车作业计划编制问题与工厂车间