编组站调度计划随机机会约束规划模型及算法研究

摘要：

运用随机规划方法,研究列车解编时间随机变动情况下编组站阶段计划的优化编制问题,建立了以压缩车辆中时和减少出发列车晚点时间为目标的随机机会约束规划模型.将模型中的随机机会约束转化为相应等价形式,从而将随机规划模型转化为确定性模型,并提出了一种改进遗传算法对之进行求解.该算法基于列车解编顺序对染色体进行编码,并针对问题的特殊性设计了相应的交叉和变异操作.算例表明,设计的改进遗传算法能够在较短时间内收敛至最优解,编组站阶段计划的随机机会约束规划模型能取得可靠性更高的调度计划,为改进编组站的决策质量提供了一条解决的途径与方法.

关键词：编组站、调度、阶段计划、机会约束规划、可靠性、遗传算法

所属期刊栏目：29

分类号：U292.16(铁路运输管理工程)

资助基金：国家自然科学基金70371014;70171036;教育部高等学校博士学科点专项科研基金20040004012

在线出版日期：2007-09-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：12-17