论文部分内容阅读
本文给出了带有调车线数量限制和改编能力约束的列车编组计划模型的数学表达式及其解。该数学表达式表现为一个具有非线性目标函数及线性与非线性约束条件的大规模0-1规划问题。我们采用模拟退火技术解此问题,对于真实铁路网规模的问题,该方法可以有效地获得接近全优的解。文末,给出了在COMPAQ-386/25e上运算的部分结果。
In this paper, the mathematical expressions of train marshalling planning model with constraints on the number of shunting masts and constraints on adaptability are given and their solutions are given. The mathematical expression is presented as a large-scale 0-1 programming problem with nonlinear objective function and linear and nonlinear constraints. We use simulated annealing technique to solve this problem, which can effectively obtain the solution to the whole optimal solution to the problem of the real railway network scale. At the end of the article, some results on the COMPAQ-386 / 25e are given.