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

关键词：铁路网 列车车底 调度问题 车站 模型 

单位：清华大学工业工程系 北京100084 清华大学数学科学系 北京100084