基于时间窗的大型编组站取送调机作业优化研究

Research on the Optimization of Shunting Engine Operation in Large Marshalling Station Based on Time Window

在分析拥有大型货场和大量专用线编组站各项取送、调移作业占用取送调机时间的基础上,将有时间窗的车辆调配问题变成了有具体的开始时间的问题.同时利用图论法解决了车站某一阶段某一调车区各项任务的先后顺序问题.达到了提高取送调机效率,减少作业车在编组站货场、专用线及编组场停留时间,优化调车作业的目的.

Based on analysis of the shunting time taken by placing-in and taking-out operations at the marshalling station with large freight yard and a great deal of company dedicated lines, the cars dispatching problem with time window has been changed into a problem that has a definite starting time. Meanwhile, the graph theory method is adopted to deal with the problem about the sequence of operations in a shunting area during certain phase. The efficiency of placing-in and taking-out shunting engine is then enhanced, and the operation time for the cars to spend at the freight yard,company dedicated lines and the shunting yard of the station is also shorted. Furthermore,the shunting operations are optimized too.