考虑车辆周转的铁路动态货运服务网络设计优化模型及其分支-定价-切割算法

摘要：

研究考虑车辆周转的铁路动态货运服务网络设计问题,目标是在合理设计铁路运输服务网络的基础上提高车辆利用率.将传统的离散时空网络拓展为考虑车辆周转的超级网络,构建混合整数规划模型,同时考虑列车开行时段、编组内容、空车调配、车辆归属、运输服务水平等约束.基于模型的NP-Hard特性,给出一种分支-定价-切割算法,通过在模型中添加Benders割的方法调整可行域,通过列生成方法避免网络规模较大导致可选径路数量过多的问题,该算法可保证模型收敛至最优解.算例证明了模型和算法的有效性,通过灵敏度分析验证可用车辆数量对于空车调配方案的影响.

关键词：货运车辆周转、动态服务网络设计、分支-定价-切割算法

所属期刊栏目：40

分类号：U292.3(铁路运输管理工程)

资助基金：国家自然科学基金61374202;中国铁路总公司科技研究开发计划2017X004-D,2017X004-E

在线出版日期：2018-03-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：8-14