摘要：为提高编组站到发线使用效率和鲁棒性,提高车站综合服务水平,以使用均衡性、列车到达不确定性、技术作业时间弹性、带重叠时间窗等为约束,构建带柔性重叠时间窗编组站终到列车到发线应用优化模型。由于股道分配问题属于NP-hard问题,根据问题特点设计模拟退火算法求解算法。通过运用模型和算法对某三级六场编组站进行实例仿真分析。结果表明,优化后算例1、算例2股道占用总时间分别降低了40min和64min,优化后的股道占用延长小于未优化的股道占用延长,并且提高了股道分配的鲁棒性。该研究思路对铁路货运部门优化股道使用效率具有参考意义。

关键词：铁路 编组站 股道分配 重叠时间窗 模拟退火 

单位：兰州交通大学交通运输学院; 甘肃兰州730070