×

zbMATH — the first resource for mathematics

A rolling stock circulation model for combining and splitting of passenger trains. (English) Zbl 1102.90312
Summary: This paper addresses the railway rolling stock circulation problem. Given the departure and arrival times as well as the expected numbers of passengers, we have to assign the rolling stock to the timetable services. We consider several objective criteria that are related to operational costs, service quality and reliability of the railway system.
Our model is an extension of an existing rolling stock model for routing train units along a number of connected train lines. The extended model can also handle underway combining and splitting of trains.
We illustrate our model by computational experiments based on instances of NS Reizigers, the main Dutch operator of passenger trains.

MSC:
90B20 Traffic problems in operations research
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Abbink, E.J.W.; van den Berg, B.W.V.; Kroon, L.G.; Salomon, M., Allocation of railway rolling stock for passenger trains, Transportation science, 38, 1, 33-42, (2004)
[2] A. Alfieri, R. Groot, L.G. Kroon, A. Schrijver, Efficient Circulation of Railway Rolling Stock, ERIM Research Report, ERS-2002-110-LIS. Erasmus University Rotterdam, The Netherlands, submitted for publication.
[3] Ben-Khedher, N.; Kintanar, J.; Queille, C.; Stripling, W., Schedule optimization at SNCF: from conception to day of departure, Interfaces, 28, 6-23, (1998)
[4] P. Brucker, J. Hurink, T. Rolfes, Routing of railway carriages: A case study, Osnabrücker Schriften zur Mathematik, Reihe P, Heft 205 (1998). · Zbl 1033.90034
[5] Cordeau, J.F.; Soumis, F.; Desrosiers, J., A benders decomposition approach for the locomotive and car assignment problem, Transportation science, 34, 133-149, (2000) · Zbl 1004.90045
[6] Cordeau, J.F.; Soumis, F.; Desrosiers, J., Simultaneous assignment of locomotives and cars to passenger trains, Operations research, 49, 531-548, (2001) · Zbl 1163.90597
[7] Lingaya, N.; Cordeau, J.F.; Desaulniers, G.; Desrosiers, J.; Soumis, F., Operational car assignment at VIA rail Canada, Transportation research B, 36, 755-778, (2002)
[8] G. Maróti, L.G. Kroon, Maintenance routing for train units: The transition model, CWI Research Report, PNA-E0415, Amsterdam, 2004.
[9] M. Peeters, L.G. Kroon, Circulation of railway rolling stock: A branch-and-price approach, ERIM Research Report, ERS-2003-055-LIS. Erasmus University Rotterdam, The Netherlands (submitted for publication). · Zbl 1141.90009
[10] Schrijver, A., Minimum circulation of railway stock, CWI quarterly, 6, 205-217, (1993) · Zbl 0800.90397
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.