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

作     者：刘霆 何世伟 王保华 安健 LIU Ting;HE Shi-wei;WANG Bao-hua;AN Jian

作者机构：中南大学交通运输工程学院 北京交通大学交通运输学院北京100044 

基　　金：国家自然科学基金项目(70371014 70171036) 高校博士点基金项目(20040004012) 

出 版 物：《铁道学报》 (Journal of the China Railway Society)

年 卷 期：2007年第29卷第4期

页      码：12-17页

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

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

学科分类：08[工学] 082303[082303] 0823[工学-农业工程类] 

核心收录：

D　O　I：10.3321/j.issn:1001-8360.2007.04.003

馆 藏 号：203978443...