摘要：动车组作业调度计划的科学制订对提高铁路动车组运用效率和效益具有重要意义,建立系统的优化方法可以为动车组运用决策信息化奠定基础。根据动车组运用作业调度问题和列车运行图之间的关系,构建动车组运用作业调度问题的混合整数规划模型,并设计一种基于车次顺序列表的模拟退火算法对该问题进行求解。通过模拟我国中东部高速铁路数据进行仿真试验,结果表明,该模拟退火算法能够在可控时间内得到满意可行解,为高速铁路动车组运用工作提供决策支持。

关键词：动车组运用 作业调度问题 混合整数规划 模拟退火算法 车次顺序列表 

单位：铁道党校研修培训中心; 北京100088; 中国铁路总公司办公厅; 北京100844