带有改编能力限制的编组计划优化模型及算法
-
摘要: 本文用一个非线性0-1规划模型,来描述带有改编能力限制的技术直达列车编织计划问题。能力约束增加了该问题的计算难度,这是一个NPC问题。因此,获得一个全局最优解是困难的。本文用模拟退火算法解该问题,该算法可以以很高的概率获得全局最优解。文末列出了两个数值例子,并分别给出了考虑和不考虑改编能力约束两种情况下的计算结果。
点击查看大图
计量
- 文章访问数: 1001
- HTML全文浏览量: 38
- PDF下载量: 132
- 被引次数: 0