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

摘要

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