×
佩德罗·米兰达。;Jean-François科尔多;艾玛·弗雷金格

加拿大国家铁路机车交路问题的时空公式。 （英语） Zbl 1511.90196号

计算。操作。物件。 139，文章ID 105629，16 p.（2022）.
小结：本文讨论了机车交路问题，这是一个大规模的铁路优化问题，其目的是确定给定车队中每个机车所遵循的列车的最佳顺序，同时考虑每周计划范围内的机车维护。通过使用商品聚合和流分解技术，我们为该问题设计了一个易于处理的整数线性规划。该公式基于问题的时空网络表示，使我们能够在规划范围内跟踪特定机车的维护状态，并根据当前维护状态管理机车分配给列车。它还考虑了机车重新定位、列车连接和第三方机车（即国外电力）的使用。对加拿大国家铁路公司的实际算例进行的计算实验表明，尽管我们的模型规模很大，但它是易于处理的，并且可以在合理的计算时间内进行优化求解。与工业合作伙伴提供的历史数据相比，我们的方法表现良好。这些解决方案满足了列车时刻表和机车维护的要求，同时需要更少的机车和更少的重新定位。

引用于1文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90B06型 运输、物流和供应链管理
90立方厘米 整数编程

关键词：

机车调度;机车交路;铁路运输;网络优化;整数规划
PDF格式BibTeX公司 XML格式引用
\textit{P.L.Miranda}等人，计算。操作。第139号决议，文章编号105629，16页（2022年；Zbl 1511.90196）
全文： 内政部

参考文献：

[1] Ahuja，R.K。；库尼亚，C.B。；⑩ahin，G.，《铁路规划和调度中的网络模型》（新兴理论、方法和应用（2005），运筹学教程（INFORMS）），54-101，第3章
[2] Ahuja，R.K。；刘杰。；Orlin，J.B。；Sharma，D。；Shughart，L.A.，解决现实生活中的运动调度问题，交通运输。科学。，39, 4, 503-517 (2005)
[3] 阿胡加，R。；麦格南蒂，T。；Orlin，J.，《网络流：理论、算法和应用》（1993），普伦蒂斯·霍尔：新泽西州普伦蒂斯霍尔·Zbl 1201.90001号
[4] Benders，J.F.，解决混合变量编程问题的分区程序，数值。数学。，4, 1, 238-252 (1962) ·Zbl 0109.38302号
[5] 布扎伊恩·阿亚里，B。；Cheng，C。；达斯，S。；菲奥里洛，R。；Powell，W.B.，《机车优化的从单一商品到多属性模型：最优整数规划和近似动态规划的比较》，Transp。科学。，50, 2, 366-389 (2016)
[6] 科尔多，J.-F。；Soumis，F。；Desrosiers，J.，机车和车辆分配问题的Benders分解方法，交通。科学。，34, 2, 133-149 (2000) ·Zbl 1004.90045号
[7] 科尔多，J.-F。；Soumis，F。；Desrosiers，J.，《铁路机车和客车同时分配》，Oper。决议，49，4，531-548（2001）·Zbl 1163.90597号
[8] Dantzig，G.B。；Wolfe，P.，线性规划的分解原理，Oper。研究，8，1，101-111（1960）·Zbl 0093.32806号
[9] Ortiz-Astroquisa，C。；科尔多，J.-F。；Frejinger，E.，加拿大国家铁路公司Transp的分布式电力机车分配问题。科学。，55, 2, 510-531 (2021)
[10] Piu，F。；Prem Kumar，V。；比尔莱尔，M。；Speranza，M.，介绍了机车分配问题中的初步组成选择，Transp。决议E，82，214-237（2015）
[11] Piu，F。；Speranza，M.G.，机车分配问题：优化模型综述，国际运输。操作。第21、3、327-352号决议（2014年）·Zbl 1291.90118号
[12] 鲍威尔，W.B。；布扎伊恩·阿亚里，B。；劳伦斯，C。；Cheng，C。；达斯，S。；Fiorillo，R.，《诺福克南方机车规划：使用近似动态规划的优化模拟器》，《接口》，44，6，567-578（2014）
[13] Rouillon，S。；Desaulniers，G。；Soumis，F.，机车分配的扩展分枝定界法，Transp。B号决议，40、5、404-423（2006年）
[14] 谢夫勒，M。；诺伊费尔德，J.S。；Hölscher，M.，一种基于MIP的启发式解决方法，用于机车分配问题，关注（分离）连接过程，Transp。B号决议，13964-80（2020年）
[15] Vaidyanathan，B。；Ahuja，R.K。；刘杰。；Shughart，L.A.，《现实生活中的机车规划：新的公式和计算结果》，Transp。B号决议，42，147-168（2008年）
[16] Vaidyanathan，B。；Ahuja，R.K。；Orlin，J.B.，机车交路问题，交通。科学。，42, 4, 492-507 (2008)
[17] 朱，E。；Crainic，T.G。；Gendreau，M.，货运铁路运输计划服务网络设计，Oper。研究，62，2，383-400（2014）·Zbl 1304.90109号
[18] Ziarati，K。；Soumis，F。；脱硅剂，J。；Gélinas，S。；Saintonge，A.，异类机车分配由CN北美、欧洲J.Oper组成。研究，97，281-292（1997）·Zbl 0930.90068号
[19] Ziarati，K。；Soumis，F。；脱硅剂，J。；Solomon，M.M.，《机车分配的第一种、第二种方法》，《管理》。科学。，45, 8, 1156-1168 (1999) ·Zbl 1231.90297号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。