论文部分内容阅读
本文用一个非线性0-1规模模型,来描述带有改编能力限制的技术直达列车编组计划问题。能力约束增加了该问题的计算难度。这是一个NPC问题。因此,获得一个全局最优解是困难的。本文用模拟退火算法解该问题。该算法可以以很高的概率获得全局最优解。文末列出了两个数值例子,并分别同了考虑和不考虑改编能车约束两种情况下的计算结果。