R. S. K. Kwan, Z. Lin, P. J. Copado-Mendez
Regional commuter trains are often configured from some relatively short basic units, e.g. 2-car and 4-car train units, so that they have the flexibility of being coupled or decoupled to suit seat demand fluctuations. A sequence of some timetabled train journeys forms the schedule of one train unit; and where multiple sequences overlap, coupling and decoupling would be involved. The scheduling of a fleet of multi-type train units to cover a rail network for one working day can be modelled as a multi-commodity flow integer linear programming problem. This paper presents case studies on the development of a practical branch-and-price-and-cut solver for the problem. Special scheduling conditions arising from specific train operating companies collaborating in this research will be highlighted. Some testing was also carried out on franchise tendering bids, which may have quite different perspectives on the solutions sought compared with those for real operation.
Palabras clave / Keywords: rail transport, train unit scheduling
Programado
Sesión GT10-3: Transportation / Transporte-3 (TRANSPORTE-3). Organizador: Julio González Díaz
29 de mayo de 2018 12:20
Sala 4
