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

第 卷第 期 铁 道 学 报 36 9 Vol.36 No.9 年 月 2 0 1 4 9 JOURNAL OF THE CHINA RAILWAY SOCIETY Se tember 2014p 文章编号: ( ) 1001-8361 2014 09-0010-10 双向编组站配流问题整数规划模型及算法 , 赵 军 彭其渊 ( , ) 西南交通大学 交通运输与物流学院 四川 成都 610031 : , , 。 摘 要 双向编组站是铁路大型技术站 有 个相对独立的改编系统 业务繁忙且复杂 每个系统中出发列车的 2 , 。 车流既来源于本系统的普通车流 也来源于对向系统的折角车流 配流问题指同时确定 个系统中出发列车的2 , 。 , 编组内容及车流来源 指派并调度解编调机的任务 本文设定折角车流利用交换场进行转场 以车辆在站总停留 , 。 , , 时间最小为目标 构建大规模混合整数线性规划模型 利用模型结构 开发拉格朗日松弛算法 通过松弛连接约 , 。 , , 束 将原问题分解为更为简单的子问题 最后以案例测试算法 结果表明 该算法在求解质量和时间方面明显优 于商业优化软件 CPLEX和现场使用的经验方法。 : ; ; ; ; 关键词 铁路运输 配流问题 拉格朗日松弛算法 双向编组站 整数规划 中图分类号: 文献标志码: : / U292.16 A doi 10.3969 .issn.1001-8361.2014.09.002j Inte er Pro rammin Model and Al orithm for Wa on-flow Allocationg g g g g Problem at Double-direction Marshallin Stationg , ZHAO Jun PENG Qi uan y - ( , , , ) School of Trans Portation and Lo istics Southwest Jiaoton Universit Chen du 610031