铁路编组站阶段计划编制的模型及其算法研究

以压缩车辆在编组站停留时间为目标，建立阶段计划车流推算模型，考虑列车解体顺序与列车出发计划的综合协调问题，并通过求解带分枝定界策略的网络流及有准备时间的带权最小误工工件数问题，解决了编组站因车流不足需停运出发列车运行线的问题.

Study on Model and Algorithm of Stage Plan for Railway Marshalling Station

Aiming at decreasing the station stopping time of vehicles, stage plan "flow calculation" model is set up for considering the coordination of sorting plan and the trains' departure.By means of calculating network flows with branch bound strategy and the minimum weighted number of late jobs with ready time, the problem of the late and the stoppage in departure because of lacking of the car flows are solved.An optimal decision base for automatically making the marshalling station stage plan with computer is supplied.