铁路编组站阶段计划滚动编制模型

Model for Rolling Stage Plan at Railway Marshalling Station
ZUO Fei1 MA Liang2 (1. Railway Eryuan Engineering Group Co. , Ltd. , Chengdu 610031 ,China; 2. University of Electronic Science and Technology,Chengdu 610054， China) Abstract ： The stage plans of railway marshalling station are interrelated; the execution situation of the last stage plan should be considered when this stage plan being planned to avoid any conflicts. At the same time, the preparation of this stage plan can provide good resource consumption for the next stage plan as far as possible. Therefore the several stage plans are most continuous and most efficient. According to the rolling and continuous characteristics of stage plans at railway marshalling stations, the connections between adjacent two stage plans are considered. According to the actual situations of the jobs, available wagons and resource consumption at the end of last stage plans, based on automatic programming model, a rolling planning model is established. Finally, the feasibility of the model is verified by an instance. Key words： railway marshaling station； stage plan； rolling plan model 在铁路编组站车站调度员需要连续编制一个班 (12 h ) 中的3 〜 4 个阶段计划[1]， 当前时刻开始的本阶 段计划编制时需要充分考虑上一阶段计划执行情况， 以避免由于当前阶段计划自动编制模型的输人数据不 正确， 而导致阶段计划之间发生时间和资源的冲突。 同时在编制本阶段计划时有必要尽量为下一阶段计划 编制提供良好的资源占用初始状态， 以使得几个阶段 计划之间连续性最好和计划整体效率最高。虽然编组 站阶段计划自动编制理论研究比较多， 但是这些文 献 [2_9]中没有考虑阶段计划自动编制的滚动性和连续 性问题。本文将在阶段计划自动编制模型[ 1 °]的基础 上建立滚动编制模型， 并使用启发式回溯算法[ 1 1 ] 求解。
; 2 . 电子科技大学，

成 都 610054)
摘 要 : 铁路编组站各阶段计划之间是相互关联的， 本阶段计划编制时需充分考虑上一阶段计划的执行情 况， 以避免阶段计划之间发生冲突； 同时在编制本阶段计划时应尽量为下一阶段计划编制提供良好的资源占 用状态， 以使几个阶段计划之间连续性最好， 计划整体效率最高。文章针对铁路编组站阶段计划滚动和连续 编制的特点， 综合考虑相邻两个阶段计划之间的衔接关系， 并 依 据 上 一 阶 段 计 划 执 行 结 束 时 ,各作业的实际 情况 、 虚场现在车和资源占用情况等因素， 在阶段计划自动编制模型的基础上,建立了编组站阶段计划滚动 编制模型。最 后 ， 通过算例验证了模型的可行性。 关 键 词 : 铁路编组站； 阶段计划； 滚动计划模型 中图分类号 : U 2 9 2 .3 + 1 文献标志码 : A
1
铁路编组站滚动阶段计划问题
在 当 前 时 刻 开 始 编 制 未 来 3 ~4 h 阶段计划时，
收稿日期 :2017-01-17 作者简介 : 左飞 （ 1 9 8 6 -)， 女， 工程师。 引文格式 : 左 飞 ， 马亮 • 铁路编组站阶段计划滚动编制模型 [ J ] . 高速铁路技术， 2 0 1 7 ,8 ( 3 ) :41 - 4 5 .
左 飞 ， 等:铁路编组站阶段计划滚动编制模型
201? # 6 i f
由f 当 前 时 刻与上一阶段计划结束时刻《之间相对 位置的不同， 产生了相邻阶段计划之间不同的衔接 关系_。
1 1 1 1 1 1 上一阶段i 本阶段 ! 1t s
(a) ”不 小 于 y
车形成的集合， 按到达先后排序， 包括:计划到达列车^ 到达场待解车列,调车场集结待编车辆， 货场、 专用线、 交换场和车辆段待取车辆等';< = ( 丨4丨， —f ， 〖f ， pff ， 妒 ， ， 其中！ 4 丨为编组内容， 4表 示 特 征 为 叫 的 车辆数;pn: f 为优先级， 调车场现车优先级高于到达场 待解车列,到达场待解车列优先级高于阶段时间内计 划到达列车与其它作业点的现车， 计划到达列苹与其 它作业点现车同等重要， 且先到达到达场的优先级高； 为到达时刻， 现车的到达时刻为为技术作业 持 续 时 间 ;为 推 峰 作 业 持 续 时 间 ;为 溜 放 作 业 持续时间《如果有些车流不需要某些作业就设定作业 _ 持续时间为〇。 (6 ) F … … 为 由 ， 列自编始发列
2017年 6 月 第8卷第3期
高 速 铁 路 技 术
HIGH SPEED RAILWAY TECHNOLOGY
N〇. 3 , V 〇1.8 Jim. 2017
文章编号：1674—8247(2017)03—0041—05
铁路编组站阶段计划滚动编制模型
左 飞 1 马 亮 2
( 1 . 中铁二院工程集团有限责任公司， 成 都 610031
ZUO F ei, MA Liang. Model for Rolling Stage Plan at Railway Marshalling Station [ J ] . High Speed Railway Technology ,2 0 1 7 ,8 ( 3 ) ：41 - 4 5 .
第3=: 猶