Disruption Management of Rolling Stock in Passenger Railway Transportation
AbstractThis paper deals with real-time disruption management of rolling stock in passenger railway transportation. We present a generic framework for modeling disruptions in railway rolling stock schedules. The framework is presented as an online combinatorial decision problem where the uncertainty of a disruption is modeled by a sequence of information updates. To decompose the problem we propose a rolling horizon approach where only rolling stock decisions within a certain time horizon from the time of rescheduling are taken into account. The schedules are then revised as the situation progresses and more accurate information becomes available. We extend an existing model for rolling stock scheduling to the specific requirements of the real-time case and apply it in the rolling horizon framework. We perform computational tests on instances constructed from real life cases and explore the consequences of different settings of the approach for the trade-off between solution quality and computation time.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam. in its series Research Paper with number ERS-2009-046-LIS.
Date of creation: 18 Aug 2009
Date of revision:
Contact details of provider:
Web page: http://www.erim.eur.nl/
passenger railway transportation; combinatorial decision problem; disruptions;
This paper has been announced in the following NEP Reports:
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Dennis Huisman & Leo G. Kroon & Ramon M. Lentink & Michiel J. C. M. Vromans & Dennis Huisman & Leo G. Kroon & Ramon M. Lentink & Michiel J. C. M. Vromans, 2005.
"Operations Research in passenger railway transportation,"
Netherlands Society for Statistics and Operations Research, vol. 59(4), pages 467-497.
- Huisman, D. & Kroon, L.G. & Lentink, R.M. & Vromans, M.J.C.M., 2005. "Operations Research in Passenger Railway Transportation," Research Paper ERS-2005-023-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus Uni.
- Huisman, D. & Kroon, L.G. & Lentink, R.M. & Vromans, M.J.C.M., 2005. "Operations research in passenger railway transportation," Econometric Institute Report EI 2005-16, Erasmus University Rotterdam, Econometric Institute.
- Budai-Balke, G. & Maroti, G. & Dekker, R. & Huisman, D. & Kroon, L.G., 2007. "Re-scheduling in railways: the rolling stock balancing problem," Econometric Institute Report EI 2007-21, Erasmus University Rotterdam, Econometric Institute.
- Jespersen-Groth, J. & Potthoff, D. & Clausen, J. & Huisman, D. & Kroon, L.G. & Maroti, G. & Nielsen, M.N., 2007. "Disruption management in passenger railway transportation," Econometric Institute Report EI 2007-05, Erasmus University Rotterdam, Econometric Institute.
- Sato, Keisuke & Fukumura, Naoto, 2012. "Real-time freight locomotive rescheduling and uncovered train detection during disruption," European Journal of Operational Research, Elsevier, vol. 221(3), pages 636-648.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (ERIM Series Handler at the ERIM Office).
If references are entirely missing, you can add them using this form.