铁路区段站到发线运用计划编制优化

以尽量按固定使用方案运用到发线和使接发列车作业对调车作业的延误最小为优化目标，以保证到发线运用计划可行、一次接发作业只能占用一条到发线或接发车进路、任何时刻某一到发线或接发车进路最多被一列车占用、存在冲突的接发车进路间不能存在运用时间交叉和运用同一到发线的两列车间必须保证必要的安全间隔时间为约束条件，建立了到发线运用计划编制的整数规划模型；运用现代排序理论，将整数规划模型转化为特殊的平行机固定工件排序模型，并设计了启发式算法进行求解。最后收集了益阳车站18：00—24：00时段的数据，运用本文的模型和算法得到的到发线运用计划目标函数值明显优于现场人工经验编制的计划，说明了本文研究成果的优越性。