关键词: 铁路枢纽, 树枝形专用线, 小运转列车调配, 取送车

Abstract: Aimed at the optimization problem of local freight train transship system based on the branch-shaped siding network, the process of shunting local train in railway terminal was analyzed. Besides, based on the time point of each wagon group arriving at the marshalling station, the handling station of wagon group, the loading/unloading time of wagon group in handling station, the engine’s traction number, etc., the problem was formulated as a programming model which minimized the waiting cost for engine early arrival, the penalty cost for engine late arrival, and the operating cost of engine and the wagon. In view of the model complexity and the difficulty in solving it, the HH-GAP&AIP solution strategy was provided. First, the greedy strategy which makes placing-in and taking-out wagons shunting based on the handling emergency level, wagon accumulation number and time was proposed to generate the initial scheduling scheme. Then, asynchronous iteration heuristic was proposed to complete the iterative optimization of the solution. Next, an updating approach based on the checking-detection-transformation procedure was given to prevent the mentioned algorithm from falling into local optimum and expanding the search scope. After that, the experimental scenarios were designed to test the algorithm proposed. Finally, the algorithm proposed was compared with some other algorithms and the performance of the algorithm proposed was evaluated by some different sized cases.

Key words: railway terminal, branch-shaped sidings, shunting local train, placing-in and taking-out wagons