To reduce the complexity,the motor train-set scheduling problem was divided into two sub-problems: making sub-routings and then building routings based on the sub-routings.

• 编组站调机运用计划为具有不同开工、完工时间窗口的单机调度问题,优化目标是最小化晚点列车的数量。