重载组合站列车组合方案随机机会规划模型及算法

作     者：董世鑫 魏玉光 张进川 DONG Shixin;WEI Yuguang;ZHANG Jinchuan

作者机构：北京交通大学交通运输学院北京100044 

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

年 卷 期：2020年第42卷第11期

页      面：8-14页

核心收录：

学科分类：08[工学] 082303[工学-交通运输规划与管理] 0823[工学-交通运输工程] 

基　　金：中国铁路总公司科技研究开发计划(P2018X011) 

主　　题：重载铁路 组合方案 随机机会约束 行生成 GUROBI 

摘      要：重载铁路组合站在重载运输中扮演着至关重要的角色。通过分析重载组合站的组合作业特点,引入组合模式变量对重载组合站组合方案进行优化,在考虑组合规则、到发线数量、列车发车时间间隔调整以及组合作业时间的不确定性等约束的基础上,以重载列车在站停留时间和前方站分解时间最小为目标,构建非线性随机机会规划模型。将随机机会和非线性约束等价转换为线性确定约束,同时借鉴行生成算法的优化思想,分解复杂的到发线数量约束,运用商业求解器GUROBI求解。最后,以大秦线湖东站为案例进行分析,结果表明相比于实际生产中的经验方法,优化后的组合方案使总时间消耗降低7.5%,且更加均衡可靠,验证了模型与算法的可行性。