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

摘要

本文给出了带有调车线数量限制和改编能力约束的列车编组计划模型的数学表达式及其解。该数学表达式表现为一个具有百线性目标函数及线性与非线性约束条件的大规模０－１规划问题。我们采用模拟退火技术解此问题，对于真实铁路网规模的问题，该方法可以有效地获得接近全优的解。文末，给出了在ＣＯＭＰＡＱ－３８６／２５ｅ上运算的部分结果。