双向编组站配流问题整数规划模型及算法

• 作者: 彭其渊 赵军
• 来源期刊: 铁道学报
• 学科: 交通运输
• 关键词: 铁路运输 配流问题 拉格朗日松弛算法 双向编组站 整数规划
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: 铁道运输
• 页码范围: 10-19
• 页数: 10页
• 分类号: U292.16
• 字数: 9357字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8361.2014.09.002

摘要

双向编组站是铁路大型技术站，有2个相对独立的改编系统，业务繁忙且复杂。每个系统中出发列车的车流既来源于本系统的普通车流，也来源于对向系统的折角车流。配流问题指同时确定2个系统中出发列车的编组内容及车流来源，指派并调度解编调机的任务。本文设定折角车流利用交换场进行转场，以车辆在站总停留时间最小为目标，构建大规模混合整数线性规划模型。利用模型结构，开发拉格朗日松弛算法，通过松弛连接约束，将原问题分解为更为简单的子问题。最后以案例测试算法，结果表明，该算法在求解质量和时间方面明显优于商业优化软件CPLEX和现场使用的经验方法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭其渊	西南交通大学交通运输与物流学院	258	3785	32.0	47.0
2	赵军	西南交通大学交通运输与物流学院	42	518	14.0	21.0