Robust routing of rapid transit rolling stock
Tóm tắt
The suburban railway operating company RENFE (the main Spanish operator of suburban passenger trains) must be able to compete with other companies in an open market in the suburbs, where frequencies are high and distances are relatively short, so they must provide high-quality service for passengers with very efficient use of rolling stock resources. The latter requires an adequate amount of rolling stock and efficient shunting and crew assignment procedures. The train routing problem determines the sequence for specific material. In other words, once we know the material assigned to each operation, we must know which operation precedes and succeeds it. We developed a robust model that attempts to minimize the delay propagation in each sequence as well as the crew requirements at depot stations. Here, robustness means that conflicting material connections are spread out in time as much as possible. Computational experiments were developed using the Madrid suburban rail network. The obtained results, achieved for short times and based on a previous efficient rolling stock assignment, show that a more robust and efficient solution than the current one can be obtained.
Tài liệu tham khảo
Alfieri A, Groot R, Kroon LG, Schrijver A (2006) Efficient circulation of railway rolling stock. Transp Sci 40:378–391
Almeida D, Marcos N, Vianey S (2008) Robustness of rolling stock schedules. Arrival-TR-0129, available from http://arrival.cti.gr/uploads/Documents.0129/ARRIVAL-TR-0123.pdf, accessed September 2009
Barnhart C, Boland N, Clarke L, Johnson E, Nemhauser G, Shenoi R (1998) Flight string models for aircraft fleeting and routing. Transp Sci 32:208–220
Brucker P, Hurink J, Rolfes T (1998) Routing of railway carriages: a case study. Osnabrücker Schriften zur Matehmatik. Reihe P, Heft 205
Clarke L, Johnson E, Nemhauser E (1997) The aircraft rotation problem. Ann Oper Res 69:33–46
Cordeau JF, Soumis F, Desrosiers J (2000) A Benders decomposition approach for the locomotive and car assignment problem. Transp Sci 34:133–149
Cordeau JF, Soumis F, Desrosiers J (2001) Simultaneous assignment of locomotives and cars to passenger trains. Oper Res 49:531–548
Fioole PJ, Kroon LG, Maróti G, Schrijver A (2006) A rolling stock circulation model for combining and splitting of passenger trains. Eur J Oper Res 174:1281–1297
Kroon LG, Maróti G (2008) Robust train routing. Arrival-TR-0123, available from http://arrival.cti.gr/uploads/Documents.0123/ARRIVAL-TR-0123.pdf, accessed September 2009
Lan S, Clarke JP, Barnhart C (2006) Planning for robust airline operations: optimizing aircraft routings and flight departure times to minimize passenger disruptions. Transp Sci 40:15–28
Lingaya N, Cordeau JF, Desaulniers G, Desrosiers J, Soumis F (2002) Operational car assignment at VIA rail Canada. Transp Res Part B 36:755–778
Marín A, Cadarso L (2009) An approach to rapid transit rolling stock assignment. Arrival-TR-0239, available from http://arrival.cti.gr/uploads/Documents.0239/ARRIVAL-TR-0239.pdf, accessed September 2009
Nielsen LK, Kroon L, Maróti G (2009) Short-term rolling stock rescheduling. In: Large-scale optimization: robustness, online and offline issues. 3rd (final) ARRIVAL review meeting, May 2009, Patras, Greece
NIST/SEMATECH e-Handbook of statistical methods, http://www.itl.nist.gov/div898/handbook/, September 2009
Peeters M, Kroon LG (2008) Circulation of railway rolling stock: a branch-and-price approach. Comput Oper Res 35:538–556
Schrijver A (1993) Minimum circulation of railway stock. CWI Q 6:205–217
Talluri KT, Gopalan R (1998) The aircraft maintenance routing problem. Oper Res 46:260–271