编组站到发线运用计划优化

合理安排列车占用到发线计划是编制作业计划的关键。在满足列车使用到发线须遵守的作业要求的前提下,建立编组站到发线运用计划数学模型,使其能够求解出较优的到发线运用方案。建立的到发线运用模型是非线性的整数规划模型,如果直接求解会比较困难,采用启发式算法对其求解。在求得可行解后通过合并、交换及组合的方法对所有股道再次进行调整,使到发线运用更趋于合理,即求得较优的到发线运用方案。通过算例说明运用模型计算生成到发线运用计划,其优化结果有明显效果。

Optimization Research for Utilization of Arrival-departure Lines in Marshalling Yard

Reasonably arranging the occupation plan of arrival-departure lines is the key of drawing the operation plan.To meet the premise of the operational requirements which are observed when the trains use the arrival-departure lines,the authors establish mathematical model to enable them to solve the optimum program on the occupation plan of arrival-departure lines in marshalling yard.The model on the occupation plan proposed in this paper is the nonlinear integer programming model and it is difficult to solve d...