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

• 作者: 何世伟 刘霆 安健 王保华
• 来源期刊: 铁道学报
• 学科: 交通运输
• 关键词: 编组站 调度 阶段计划 机会约束规划 可靠性 遗传算法
• 年，卷（期）: 2007,（4）
• 页码范围: 12-17
• 页数: 6页
• 分类号: U292.16
• 字数: 5194字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-8360.2007.04.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何世伟	北京交通大学交通运输学院	218	2493	26.0	37.0
2	王保华	北京交通大学交通运输学院	26	488	11.0	22.0
3	安健	北京交通大学交通运输学院	14	189	8.0	13.0