A rolling stock circulation model for combining and splitting of passenger trains

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. � 2005 Elsevier B.V. All rights reserved. Keyword: Railway rolling stock circulation

[1]  W. Hundsdorfer,et al.  Numerical simulations and conformal analysis of growing and branching negative discharge streamers , 2005, IEEE Transactions on Plasma Science.

[2]  Ben-KhedherNejib,et al.  Schedule Optimization at Sncf , 1998 .

[3]  Paul M. B. Vitányi,et al.  Shannon Information and Kolmogorov Complexity , 2004, ArXiv.

[4]  Mark H. Overmars,et al.  AUTOMATIC CONSTRUCTION OF ROADMAPS FOR PATH PLANNING IN GAMES , 2004 .

[5]  Peter Brucker,et al.  Routing of railway carriages: A case study , 1999 .

[6]  J. Wackers,et al.  Mas Modelling, Analysis and Simulation Modelling, Analysis and Simulation Five-equation Model for Compressible Two-fluid Flow Five-equation Model for Compressible Two-fluid Flow Five-equation Model for Compressible Two-fluid Flow , 2022 .

[7]  C. J. Duijn,et al.  Crystal dissolution and precipitation in porous media: Pore scale analysis , 2004 .

[8]  Cornelis Vuik,et al.  On a Class of Preconditioners for Solving the Helmholtz Equation , 2003 .

[9]  Willem Jan van Hoeve,et al.  A Hyper-arc Consistency Algorithm for the Soft Alldifferent Constraint , 2004, CP.

[10]  Leo G. Kroon,et al.  Allocation of Railway Rolling Stock for Passenger Trains , 2002, Transp. Sci..

[11]  Jurriaan D. Mulder,et al.  Tangible devices for two handed 3D interaction , 2004 .

[12]  Robert van Liere,et al.  Co-location and tactile feedback for 2D widget manipulation , 2004, IEEE Virtual Reality 2004.

[13]  Dick C. A. Bulterman,et al.  Ambulant: a fast, multi-platform open source SMIL player , 2004, MULTIMEDIA '04.

[14]  Cornelis Vuik,et al.  Eigenvalue analysis of the SIMPLE preconditioning for incompressible flow , 2004, Numer. Linear Algebra Appl..

[15]  Bin Ma,et al.  Patternhunter Ii: Highly Sensitive and Fast Homology Search , 2004, J. Bioinform. Comput. Biol..

[16]  Lex Schrijver,et al.  Minimum circulation of railway stock , 1993 .

[17]  Leo G. Kroon,et al.  Efficient Circulation of Railway Rolling Stock , 2002, Transp. Sci..

[18]  Willem Jan van Hoeve,et al.  Postponing Branching Decisions , 2004, ECAI.

[19]  Jean-François Cordeau,et al.  A Benders Decomposition Approach for the Locomotive and Car Assignment Problem , 1998, Transp. Sci..

[20]  Nikolai K. Vereshchagin,et al.  Kolmogorov's structure functions and model selection , 2002, IEEE Transactions on Information Theory.

[21]  Bin Ma,et al.  The similarity metric , 2001, IEEE Transactions on Information Theory.

[23]  Willem Hundsdorfer,et al.  RKC time-stepping for advection-diffusion-reaction problems , 2004 .

[24]  Jean-François Cordeau,et al.  Simultaneous Assignment of Locomotives and Cars to Passenger Trains , 1998, Oper. Res..

[25]  Leen Stougie,et al.  On-Line Dial-a-Ride Problems Under a Restricted Information Model , 2004, Algorithmica.

[26]  Cornelis Vuik,et al.  Deflation in Preconditioned Conjugate Gradient Methods for Finite Element Problems , 2002 .

[27]  Martin L. Kersten,et al.  Cracking the Database Store , 2005, CIDR.

[28]  Nejib Ben-Khedher,et al.  Schedule Optimization at SNCF: From Conception to Day of Departure , 1998, Interfaces.

[29]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[30]  Leo G. Kroon,et al.  Shunting of Passenger Train Units: An Integrated Approach , 2006, Transp. Sci..

[31]  J. Huisman,et al.  Summer heatwaves promote blooms of harmful cyanobacteria , 2008 .

[32]  George L. Nemhauser,et al.  Flight String Models for Aircraft Fleeting and Routing , 1998, Transp. Sci..

[33]  Long Chen.  INTRODUCTION TO MULTIGRID METHODS , 2005 .

[34]  Leo Kroon,et al.  Maintenance routing for train units: the scenario model , 2004 .

[35]  F. Vermolen,et al.  Cross-diffusion controlled particle dissolution in metallic alloys , 2005 .

[36]  Erik P. de Vink,et al.  Update Semantics of Security Protocols , 2004, Synthese.

[37]  Mark A. van de Wiel,et al.  Microarray Data Analysis: From Hypotheses to Conclusions Using Gene Expression Data , 2004, Cellular oncology : the official journal of the International Society for Cellular Oncology.

[38]  Gene H. Golub,et al.  A Class of Nonsymmetric Preconditioners for Saddle Point Problems , 2005, SIAM J. Matrix Anal. Appl..

[39]  Jacques Desrosiers,et al.  OPERATIONAL CAR ASSIGNMENT AT VIA RAIL CANADA , 2000 .

[40]  G. Maróti,et al.  Maintenance Routing for Train Units: The Transition Model , 2005, Transp. Sci..

[41]  J. Huisman,et al.  Changes in turbulent mixing shift competition for light between phytoplankton species , 2004 .

[42]  Gilles Pesant,et al.  On Global Warming (Softening Global Constraints) , 2004, ArXiv.

[43]  F. Vermolen,et al.  Solution of vector Stefan problems with cross-diffusion , 2005 .

[44]  Karen Aardal.  Comments on the Paper: Attacking the Market Split Problem with Lattice Point Enumeration , 2004, J. Comb. Optim..

[45]  Jan Karel Lenstra,et al.  Computer-Aided Complexity Classification of Dial-a-Ride Problems , 2004, INFORMS J. Comput..

[46]  Peter Brucker,et al.  Routing of Railway Carriages , 2003, J. Glob. Optim..

[47]  Marc Peeters,et al.  Circulation of railway rolling stock: a branch-and-price approach , 2003, Comput. Oper. Res..

[48]  G. Nemhauser,et al.  Integer Programming , 2020 .

[49]  Stefan Manegold,et al.  Cache-Conscious Radix-Decluster Projections , 2004, VLDB.

[50]  Dick C. A. Bulterman.  A linking and interaction evaluation test set for SMIL , 2004, HYPERTEXT '04.

[51]  Ronald de Wolf,et al.  Algorithmic clustering of music , 2003, Proceedings of the Fourth International Conference onWeb Delivering of Music, 2004. EDELMUSIC 2004..

[52]  Barry Koren,et al.  A fully conservative model for compressible two‐fluid flow , 2005 .

[54]  Erik P. de Vink,et al.  A Formalization of Anonymity and Onion Routing , 2004, ESORICS.

[55]  P. Wesseling,et al.  A superlinearly convergent finite volume method for the incompressible Navier-Stokes equations on staggered unstructured grids , 2004 .