Shunting of Passenger Train Units: An Integrated Approach

Kroon, Leo; Lentink, Ramon; Schrijver, Alexander

doi:10.1287/trsc.1080.0243

Cited by 54 publications

(39 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The work of Kroon et al (2008) extends the work in Freling et al (2005) and presents a fully integrated model for solving both the matching problem as well as the TAP. A large MIP model is proposed that attempts to minimize the number of split compositions and the number of different unit types simultaneously parked on the same depot track.…”

Section: Accepted Manuscriptmentioning

confidence: 83%

“…LIFO restrictions) are said to be in conflict. All such pairs are contained in the set C. The length of track t ∈ T is denoted by L t ∈ R. Finally, we define the set N e ⊆ M. This set contains all matchings that overlap (in time) with the arrival e. The full formulation can now be stated as follows and is similar in structure to that which appears in Lentink et al (2006) and Kroon et al (2008).…”

Section: The Train Unit Shunting Problem (Tusp)mentioning

confidence: 99%

See 1 more Smart Citation

Integrating rolling stock scheduling with train unit shunting

Haahr¹,

Lusby

2017

European Journal of Operational Research

View full text Add to dashboard Cite

Highlights• We develop two integrated frameworks for scheduling rolling stock and train unit shunting.• We provide a comparison of several methods for solving the Track Allocation Problem.• We give a counter example demonstrating the suboptimality of a previously proposed optimal method. AbstractIn this paper we consider integrating two important railway optimization problems, in particular the Rolling Stock Scheduling Problem and the Train Unit Shunting Problem. We present two similar branch-and-cut based approaches to solve this integrated problem and, in addition, provide a comparison of different approaches to solve the so-called Track Assignment problem, a subcomponent of the Train Unit Shunting problem. In this analysis we demonstrate, by way of a counter example, the heuristic nature of a previously argued optimal approach. For the integrated problem we analyze the performance of the proposed approaches on several real-life case studies provided by DSB S-tog, a suburban train operator in the greater Copenhagen area. Computational results confirm the necessity of the integrated approach; high quality solutions to the integrated problem are obtained on instances where a conventional, sequential approach ends in infeasibility. Furthermore, for the considered instances, solutions are typically found within a few minutes, indicating the applicability of the methodology to short-term planning.

show abstract

Section: Accepted Manuscriptmentioning

confidence: 83%

Section: The Train Unit Shunting Problem (Tusp)mentioning

confidence: 99%

Integrating rolling stock scheduling with train unit shunting

Haahr¹,

Lusby

2017

European Journal of Operational Research

View full text Add to dashboard Cite

show abstract

“…bus) vehicle scheduling is that movements of rolling stocks are strictly restricted by tracks and other railway infrastructures like platforms and sidings, giving additional problems such as unit blockage or hitting platform or siding capacity restrictions. In some literature, blockage is also known as crossing (Freling et al (2005), Kroon et al (2008)). Other issues may also be relevant to shunting, for example, compatibility between traction type and platform/siding/depot.…”

Section: Shunting Movements and Infrastructurementioning

confidence: 99%

“…This two-phase approach gives near-optimal solutions, and the gap from global optimality seems to be small as reported. Kroon et al (2008) later propose another approach for the same railway shunting problem as in Freling et al (2005), where an integrated model (and three of its variants) is devised such that matching and assigning is processed together, hence global optimality is guaranteed. This model uses a 3-dimensional matching formulation, requiring a reasonable amount of computation time to obtain high quality results such that unnecessary coupling/decoupling is minimized and units of the same type are encouraged to be parked at the same siding.…”

Section: Railway Shunting Problemmentioning

confidence: 99%

See 1 more Smart Citation

A two-phase approach for real-world train unit scheduling

Lin

Kwan

2013

Public Transp

View full text Add to dashboard Cite

A two-phase approach for the train unit scheduling problem is proposed. The first phase assigns and sequences train trips to train units temporarily ignoring some infrastructure details at train stations. The solutions of the first phase would be near-operable. The second phase focuses on satisfying the remaining constraints with respect to detailed station layouts. Real-world scenarios such as compatibility among traction types and time allowances for coupling/decoupling activities are considered, so that the solutions would be fully operable.The first phase is modeled as a large scale integer multi-commodity network flow (MCNF) problem. A branch-and-price integer linear programming approach is proposed. Preliminary experiments have shown that the approach would not yield solutions in reasonable time for problem instances exceeding about 1000 train trips. The train company collaborating in this research operates over 2400 train trips on a typical weekday. Hence, a heuristic has been designed for compacting the problem instance to a much smaller size before the ILP solver is applied. The process is iterative with evolving compaction based on the results from the previous iteration thereby converging to near optimal results.The second phase is modeled as a multidimensional matching problem with a mixed integer linear programming (MILP) formulation.

show abstract

Optimization Problems in Passenger Railway Systems

Caprara

Kroon

Toth

2011

Wiley Encyclopedia of Operations Research and Management Science

View full text Add to dashboard Cite

This article describes the main optimization problems that are faced in the planning of a passenger railway system, from the definition of the routes and frequencies of the trains in the railway network to the construction of the duties and the rosters for drivers and conductors. These problems are presented in the order in which they are faced in practice, illustrating what they are aimed at, and how they are solved by mathematical programming techniques. The article also briefly illustrates recent advances in producing “robust” (i.e., fault‐tolerant) solutions for these problems, and in the application of optimization methods for real‐time recovery of railway systems.

show abstract

Shunting of Passenger Train Units: An Integrated Approach

Cited by 54 publications

References 16 publications

Integrating rolling stock scheduling with train unit shunting

Integrating rolling stock scheduling with train unit shunting

A two-phase approach for real-world train unit scheduling

Optimization Problems in Passenger Railway Systems

Contact Info

Product

Resources

About