×

Optimization models for multi-period railway rolling stock assignment. (English) Zbl 1451.90067

Cerulli, Raffaele (ed.) et al., Combinatorial optimization. 4th international symposium, ISCO 2016, Vietri sul Mare, Italy, May 16–18, 2016. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 9849, 393-402 (2016).
Summary: It is necessary for railway companies to construct daily schedules of assigning rolling stocks to utilization paths. A utilization path consists of a series of trains that a particular rolling stock performs in a day. A mixed integer programming model based on [Y. C. Lai et al. , “Development of rolling stock assignment system for Taiwan high speed rail”, in: Proceedings of 5th International Seminar on Railway Operations Modelling and Analysis, Copenhagen (2013)] is presented and is shown that straightforward applications of the model result in too much computational time and also inappropriate assignment schedules due to end effects. We show that the model can be modified to alleviate these difficulties, and also show that the repeated applications of the optimization model in the rolling horizon allow to generate a feasible assignment schedule for a longer period of time thus indicating the feasibility of the optimization approach.
For the entire collection see [Zbl 1346.90004].

MSC:

90B35 Deterministic scheduling theory in operations research
90C11 Mixed integer programming
Full Text: DOI

References:

[1] Lai, Y.C., Zeng, W.W., Liu, K.C., Wang, S.W.: Development of rolling stock assignment system for Taiwan high speed rail. In: Proceedings of 5th International Seminar on Railway Operations Modelling and Analysis, Copenhagen (2013)
[2] Maroti, G., Kroon, L.F.: Maintenance routing for train units: the transition model. Transp. Sci. 39, 518–525 (2005) · doi:10.1287/trsc.1050.0116
[3] Maroti, G., Kroon, L.: Maintenance routing for train units: the interchange model. Comput. Oper. Res. 34, 1121–1140 (2007) · Zbl 1102.90306 · doi:10.1016/j.cor.2005.05.026
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.