给定调车线数量条件下的列车编组方案优化

The Optimization of the Train Formation Plan with Shunting Line Constraints

本文给出了带有调车线数量限制和改编能力约束的列车编组计划模型的数学表达式及其解。该数学表达式表现为一个具有非线性目标函数及线性与非线性约束条件的大规模0-1规划问题。我们采用模拟退火技术解此问题,对于真实铁路网规模的问题,该方法可以有效地获得接近全优的解。文末,给出了在COMPAQ-386/25e上运算的部分结果。

This paper presents the formulation and solution train formation plan model for technical stations with sorting capacity and the number of shunting lines as constraints. This formulation results in a large scale 0-1 programming problem with nonlinear objective function and linear or nonlinear constraints. A simulated annealing technique is used to solve the problem. The procedure makes it possible to efficiently obtain close-to-optimal solutions to problems of realistic railroad network size. Finally, we report some computational test results on COMPAQ-386/25e.