基于资源可用度的编组站配流模型
|
摘要
配流方案是阶段计划的关键内容,在作业中将任务交由可用度较高的资源执行,能够在较大程度上提高计划的兑现率.考虑编组站实体资源的空闲度与可信度,给出了资源可用度的计算方法.在此基础上,综合考虑成功配流的自编始发列车数量、车辆在站停留时间、编组站整体资源的可用度,建立了基于资源可用度的编组站配流模型,并通过分层优化方法降低求解难度.算例结果表明:考虑资源可用度的编组站配流模型,其解编系统的资源可用度增幅均在5%以上;编组系统资源可用度的改善更加明显,在时间段3~8增幅约为18.9%.
The wagon-flow allocating is the key content part of the stage plan. If the operation is carried out by the resource with higher availability, the probability of completion by plan can be increased to a large extent. The idle degree and reliability of entity resources of marshalling station are analyzed, and the availability calculation method of marshalling station resources is designed. On the basis of this, the dynamic wagon-flow allocating model of marshalling stations based on resource availability is established based on the maximum resource availability of marshalling stations. An example is selected and the results show that: after the optimization of the model, the increase of resource availability of the system is more than 5%; compared with the break-up system, the availability of marshalling system is improved more obviously; the increase of resource availability of the marshalling system is about 18.9% in the interval of 3~8.
The wagon-flow allocating is the key content part of the stage plan. If the operation is carried out by the resource with higher availability, the probability of completion by plan can be increased to a large extent. The idle degree and reliability of entity resources of marshalling station are analyzed, and the availability calculation method of marshalling station resources is designed. On the basis of this, the dynamic wagon-flow allocating model of marshalling stations based on resource availability is established based on the maximum resource availability of marshalling stations. An example is selected and the results show that: after the optimization of the model, the increase of resource availability of the system is more than 5%; compared with the break-up system, the availability of marshalling system is improved more obviously; the increase of resource availability of the marshalling system is about 18.9% in the interval of 3~8.
引文
[1]陈亚男.编组站固定设施能力协调及评价研究[D].北京:北京交通大学,2013.[CHEN Y N.Study on the coordination and assessment of fixed capacity of facilities in marshalling yards[D].Beijing:Beijing Jiaotong University,2013.]
[2]康健,李巍,李云春.集群中基于资源可用度的作业调度[J].计算机工程,2008,34(18):53-55.[KANG J,LIW,LI Y C.Job scheduling based on resource availability in clusters[J].Computer Engineering,2008,34(18):53-55.]
[3]RIKO JACOB,PETER MARTON,JENS MAUE,et al.Multistage methods for freight train classification[J].Networks,2011,57(1):87-105.
[4]JAN-ALEXANDER ADLBRECHT,BENNO HüTTLER,JAN ZAZGORNIK,et al.The train marshalling by a single shunting engine problem[J].Transportation Research Part C,2015,58(7):56-72.
[5]王慈光.用表上作业法求解编组站配流问题的研究[J].铁道学报,2002,24(4):1-5.[WANG C G.Study on wagon-flow allocating problem in a marshalling station by using calculating method on-table[J].Journal of the China Railway Society,2002,24(4):1-5.]
[6]薛锋,王慈光,罗建.双向编组站静态配流的优化[J].西南交通大学学报,2008,43(2):159-164.[XUE F,WANG C G,LUO J.Optimization for static wagon-flow allocation in bidirectional marshalling station[J].Journal of Southwest Jiaotong University,2008,43(2):159-164.]
[7]赵军.铁路技术站作业计划优化编制的模型与算法研究[D].成都:西南交通大学,2013.[ZHAO J.Model and algorithm for the optimal operation plan of railroad technical station[D].Chendu:Southwest Jiaotong University,2013.]
[8]郭瑞,郭进,苏跃斌.编组站配流问题中多阶段优化算法的启发式规则[J].铁道学报,2017,39(6):1-9[GUO R,GUO J,SU Y B.Heuristic rules of multistage optimization algorithm for wagon-flow allocation in marshaling station[J].Journal of the China Railway Society,2017,39(6):1-9.]
[9]高连华,吴溪,陈春良.装备的可用度与保障资源延误概率[J].装甲兵工程学院学报,2005,19(1):5-7[GAO L H,WU X,CHEN C L.Equipment vaialability and logisite delay porbabiliy[J].Journal of Academy o Armored Force Engineering,2005,19(1):5-7.]
[10]杨运贵.铁路车站能力的计算方法与查定技术研究[D].成都:西南交通大学,2010.[YANG Y G.Study on calculating methods and investigating-determining technologies of railway station capacity[D].Chendu:Southwest Jiaotong University,2010.]
[11]马亮.铁路编组站阶段计划优化研究[D].成都:西南交通大学,2015.[MA L.Research on optimization of stage plan at railway marshalling stations[D].Chendu:Southwest Jiaotong University,2015.]
[12]牛惠民,胡安洲.铁路枢纽车流组织的非线性0-1规划模型及算法[J].铁道学报,2001,23(3):8-12.[NIUH M,HU A Z.Nonlinear 0-1 programming model and algorithm for traffic organization in railway junction terminals[J].Journal of the China Railway Society,2001,23(3):8-12.]
[2]康健,李巍,李云春.集群中基于资源可用度的作业调度[J].计算机工程,2008,34(18):53-55.[KANG J,LIW,LI Y C.Job scheduling based on resource availability in clusters[J].Computer Engineering,2008,34(18):53-55.]
[3]RIKO JACOB,PETER MARTON,JENS MAUE,et al.Multistage methods for freight train classification[J].Networks,2011,57(1):87-105.
[4]JAN-ALEXANDER ADLBRECHT,BENNO HüTTLER,JAN ZAZGORNIK,et al.The train marshalling by a single shunting engine problem[J].Transportation Research Part C,2015,58(7):56-72.
[5]王慈光.用表上作业法求解编组站配流问题的研究[J].铁道学报,2002,24(4):1-5.[WANG C G.Study on wagon-flow allocating problem in a marshalling station by using calculating method on-table[J].Journal of the China Railway Society,2002,24(4):1-5.]
[6]薛锋,王慈光,罗建.双向编组站静态配流的优化[J].西南交通大学学报,2008,43(2):159-164.[XUE F,WANG C G,LUO J.Optimization for static wagon-flow allocation in bidirectional marshalling station[J].Journal of Southwest Jiaotong University,2008,43(2):159-164.]
[7]赵军.铁路技术站作业计划优化编制的模型与算法研究[D].成都:西南交通大学,2013.[ZHAO J.Model and algorithm for the optimal operation plan of railroad technical station[D].Chendu:Southwest Jiaotong University,2013.]
[8]郭瑞,郭进,苏跃斌.编组站配流问题中多阶段优化算法的启发式规则[J].铁道学报,2017,39(6):1-9[GUO R,GUO J,SU Y B.Heuristic rules of multistage optimization algorithm for wagon-flow allocation in marshaling station[J].Journal of the China Railway Society,2017,39(6):1-9.]
[9]高连华,吴溪,陈春良.装备的可用度与保障资源延误概率[J].装甲兵工程学院学报,2005,19(1):5-7[GAO L H,WU X,CHEN C L.Equipment vaialability and logisite delay porbabiliy[J].Journal of Academy o Armored Force Engineering,2005,19(1):5-7.]
[10]杨运贵.铁路车站能力的计算方法与查定技术研究[D].成都:西南交通大学,2010.[YANG Y G.Study on calculating methods and investigating-determining technologies of railway station capacity[D].Chendu:Southwest Jiaotong University,2010.]
[11]马亮.铁路编组站阶段计划优化研究[D].成都:西南交通大学,2015.[MA L.Research on optimization of stage plan at railway marshalling stations[D].Chendu:Southwest Jiaotong University,2015.]
[12]牛惠民,胡安洲.铁路枢纽车流组织的非线性0-1规划模型及算法[J].铁道学报,2001,23(3):8-12.[NIUH M,HU A Z.Nonlinear 0-1 programming model and algorithm for traffic organization in railway junction terminals[J].Journal of the China Railway Society,2001,23(3):8-12.]