基于日计划机车周转图优化配置研究.docVIP

基于日计划机车周转图优化配置研究 　　摘 要：铁路日班计划的主要核心是机车周转图的编制，文章根据日计划周转车的特点和传统周转模型的构造，选择合适的日计划周转模型，并设计禁忌搜索算法进行求解。最后以一个算例对文章提出的机车周转图优化配置模型的正确性进行了验证。 　　关键词：日计划；机车周转图；编制；优化；禁忌；搜索算法 　　引言 　　为了确保运输效率，机车周转必须按照列车工作计划来运行，保证有足够的时间进行整备和维修，以及必要的技术作业时间，如果没有按时工作计划来实施，将会影响机车的效率。如何合理地优化和配置机车资源，已经成为国内外研究机车周转运用的热点与焦点。 　　许多学者对机车周转运用做了大量的研究，但是他们的研究多数集中于对基本机车周转图的研究，构建模型时未考虑机车检修和机车方位的各种变化。因此，机车周转模型会受到局限。鉴于这个情况，文章对机车周转运用进行分析，机车的检修以及机车位置的动态变化，将这两种重要因素加入模型中，构建基于日计划的机车周转模型，优化机车周转问题，加强机车工作效率，使机车的运输效率得到提高。 　　1 日计划机车周转的运用 　　当日计划的列车开行对周转图的编制起着至关重要的作用，同最简单的机车周转运用相比，日计划机车周转运用具有其独特的特点。 　　1.1 机车方面 　　与基本机车周转图相比，除了满足基本机车周转图的要求外，日计划机车周转图还需要考虑机车位置的动态变化、机车的检修整备计划、机车的技术作业时间，比如机车的折返接续时间要求等。针对某一条路线，每天运行的机车数量是固定的。 　　1.2 列车运行工作安排 　　机车周转图是根据当日的列车运行图进行编制的。由于运输需求的不断波动，机车的数量、开行对数以及机车牵引情况并不是一成不变的，而是不断变化的。因此，机车的数量、开放与机车的牵引情况是息息相关的，机车的数量一旦发生变化，机车的牵引也会随之发生变化。 　　1.3 线路情况 　　线路的坡度以及线路养护维修程度都会对机车牵引有一定的影响，比如在某一段限制坡度的线路，可能会出现双机牵引或多机牵引的情况。 　　1.4 空重车情况 　　在铁路线路条件一定的情况下，由于空重车牵引机车数量的不同，导致上下行机车的不均衡性，会出现机车附挂回送的情况。 　　2 优化模型构建 　　2.1 符号以及变量情况 　　（1）变量的决策 　　Xijs表示在车站s上节点i之间的j连接，即车站s第i目的地是否接的上另一列j出发的时间。若相连，则Xsij=1；否则，xsij=0。 　　（2）变量 　　？姿s表示车站s是否在机务段所在站，若属于，则？姿s=1；否则，？姿s=0。 　　？兹sj表示车站s的j列出发列车是否跨越0点，若超越，则？兹sj=1，否则，？兹sj=0。 　　？茁sr，v为0-1变量，表示机车v在车站s是否完成检修作业。若进行整备检修作业，则？茁sr，v=1；否则？茁sr，v=0。 　　机车检修比较复杂，分为辅修、小修、中修和大修，以集合的形式进行检修R={机车整备，辅修，小修，中修，大修}={0，1，2，3，4}。r表示集合R的一种检修方式，r=0表示机车整备，r=1表示机车辅修，r=2表示机车小修，r=3表示机车中修，r=4表示机车大修。 　　用dr表示机车进行检修方式r所需要的公里数，？驻dr表示机车进行检修方式r能够允许的波动公里数。 　　用drs，v表示到达车站s的机车v继上次进行检修方式r后行走的路程。依据检修情况，当drs，v？叟dr-？驻dr且s∈？追时，才能进行这次检修；而当drs，vdr-？驻dr且s∈？追时，则不具备检修条件。由此可得： 　　（3）模型参数 　　Qjs表示车站s第j列出发列车所需要的最小牵引机车数； 　　M表示能够附挂机车最多台数； 　　Tr表示机车进行r级整备检修的标准时间； 　　T折表示机车直接折返所需的标准时间； 　　tsj表示车站s第j列出发列车的时刻； 　　tsi表示车站s第i列到达列车的时刻； 　　Csij表示车站s第i列出发列车接续第j列到达列车所需要的在站停留时间，则有： 　　a.不需要整备检修情况 　　b.需要整备检修情况 　　H表示车站列车的数量； 　　T表示H列车在车站停车时间； 　　Nums表示0时停在s站的停车总台数； 　　Rnrs表示在车站s0点时刻进行r级检修的机车总台数； 　　Init（s）表示0时刻在车站s的机车总台数，包含超过0点时刻到达车站s的机车台数。 　　2.2 模型构建 　　（1）目标函数 　　目标函数一：机车在站停留时间最短。 　　目标函数二：机车在站停留时间的方差最小，即机车实用的均衡性最好。 　　（2）约束条件 　　a.满足出发列车所需的最