维修时间不确定的列车车底调度问题研究

将我国铁路网看成是由多个中心车站组成的网络,对含有一个中心车站的辐射状铁路网的单种类型列车车底调用问题,建立相应的确定性模型,并且证明先到先发算法为该问题的最优算法.在此基础上,考虑检修时间不确定的列车车底调度问题,给出先到先发原则下该随机问题需要列车车底数量的期望值的求解方法.最后,通过实际算例验证模型的有效性.     

铁路旅客列车车底套用优化模型的研究

在列车车底数量有限的条件下,利用多商品网络流模型对列车车底的套用问题建立数学优化模型,对车底套用方案进行优化,即把列车运行图转化为网络图,而后根据流守恒、容量限制和维修等约束条件,建立以列车运输能力最大化为目标的整数规划模型。