Shunting of Passenger Train Units: An Integrated Approach

Leo G. Kroon (), Ramon M. Lentink () and Alexander Schrijver ()
Additional contact information
Leo G. Kroon: Rotterdam School of Management, Erasmus University Rotterdam, 3000 DR Rotterdam, The Netherlands, and Department of Logistics, NS Reizigers, Utrecht, 3500 HA The Netherlands
Ramon M. Lentink: Department of Logistics, NS Reizigers, 3500 HA Utrecht, 3500 HA, The Netherlands
Alexander Schrijver: Centrum voor Wiskunde en Informatica, Amsterdam, 1090 GB, The Netherlands

Transportation Science, 2008, vol. 42, issue 4, 436-449

Abstract: In this paper we describe a new model for the train unit shunting problem. This model is able to solve the matching and the parking subproblem in an integrated manner, usually requiring a reasonable amount of computation time for generating acceptable solutions. Furthermore, the model incorporates complicating details from practice, such as trains composed of several train units and shunt tracks that can be approached from two sides. Computation times are reduced by introducing the concept of virtual shunt tracks. Computational results are presented for real-life cases of NS Reizigers, the main Dutch passenger railway operator.

Keywords: shunting; railway rolling stock; combinatorial optimization; mixed integer programming (search for similar items in EconPapers)
Date: 2008
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (14)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1080.0243 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:42:y:2008:i:4:p:436-449

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().