Improving robustness of rolling stock circulations in rapid transit networks
Improving robustness of rolling stock circulations in rapid transit networks
复制标题
DOI：
10.1016/j.cor.2014.05.007
复制
发表时间：
2014-11
期刊：
影响因子：
--
通讯作者：
Luis Cadarso;Á. Marín
中科院分区：
文献类型：
--
作者：
Luis Cadarso;Á. Marín
铁路车辆的流通取决于两个不同的问题：车辆分配问题和列车路线问题，到目前为止，这两个问题已经先后得到了解决。本文提出了一种新的方法，在考虑列车路线问题的同时，解决了车辆分配问题，以获得更好和更稳健的列车单元循环。这里的鲁棒性意味着困难的分流操作被选择性地惩罚，传播延迟以及对人力资源的需求被最小化。这种新的综合方法提供了一个巨大的模型。然后，采用Benders分解方法求解综合模型，其中主要决策为车辆分配，列车路线为第二层决策。由于计算原因，我们提出了一种基于Benders分解的启发式算法。计算实验表明，RENFE（西班牙主要列车运营商）目前的解决方案可以得到改进：得到更鲁棒和高效的解决方案。
The rolling stock circulation depends on two different problems: the rolling stock assignment and the train routing problems, which up to now have been solved sequentially. We propose a new approach to obtain better and more robust circulations of the rolling stock train units, solving the rolling stock assignment while accounting for the train routing problem. Here robustness means that difficult shunting operations are selectively penalized and propagated delays together with the need for human resources are minimized. This new integrated approach provides a huge model. Then, we solve the integrated model using Benders decomposition, where the main decision is the rolling stock assignment and the train routing is in the second level. For computational reasons we propose a heuristic based on Benders decomposition. Computational experiments show how the current solution operated by RENFE (the main Spanish train operator) can be improved: more robust and efficient solutions are obtained.