Beta 1


Title Decision Support for Depot Planning in the Railway Industry
Author Føns, Peter
Supervisor Larsen, Jesper (Department of Informatics and Mathematical Modeling, Technical University of Denmark, DTU, DK-2800 Kgs. Lyngby, Denmark)
Institution Technical University of Denmark, DTU, DK-2800 Kgs. Lyngby, Denmark
Thesis level Master's thesis
Year 2006
Abstract In this project a prototype to increase the efficiency of depot planning in the railway industry has been developed. Depot planning or shunt planning is one of the final steps in the planning process of a passenger railway system. It focuses on the logistics within a station. Usually most of the shunt activities occur around the peak hours in the morning and afternoon and at the end of the day. The prototype is built as a decision support system, which helps the planners quickly making feasible and robust depot plans. Several aspects of depot planning are examined in the project. The main problem is to determine the parking of train units on the shunt tracks. Different mathematical models and approaches are proposed for the problem. The models are solved by using mathematical software. In addition the prototype contains several methods to identify and correct possible conflicts between the timetable and the infrastructure prior to the solution procedure for the parking problem. The robustness of the depot plans are also taken into consideration in the solution process. The efficiency of the prototype has been examined by small test cases. Furthermore the prototype has been applied to 6 depots at DSB S-tog. The experiments show that high-quality depot plans are typically found within few minutes of computation time.
Imprint Department of Informatics and Mathematical Modeling, Technical University of Denmark, DTU : DK-2800 Kgs. Lyngby, Denmark
Pages 146
Keywords Depot planning; Shunt planning; Shunting; Decision Support System; Railway planning; Operations Research
Fulltext
Original PDF imm4515.pdf (1.64 MB)
Admin Creation date: 2006-10-06    Update date: 2012-12-18    Source: dtu    ID: 191685    Original MXD