Integer programming based solution approaches for the train dispatching problem

Şahin, Güvenç and Ahuja, Ravindra K. and Cunha, Claudio B. (2010) Integer programming based solution approaches for the train dispatching problem. [Working Paper / Technical Report] Sabanci University ID:SU_FENS_2011/0002

[thumbnail of TrainDispatching_SahinAhujaCunha(2008-02-23).pdf] PDF

Download (462kB)


Railroads face the challenge of competing with the trucking industry in a fastpaced environment. In this respect, they are working toward running freight trains on schedule and reducing travel times. The planned train schedules consist of departure and arrival times at main stations on the rail network. A detailed timetable, on the other hand, consists of the departure and arrival times of each train in each track section of its route. The train dispatching problem aims to determine detailed timetables over a rail network in order to minimize deviations from the planned schedule. We provide a new integer programming formulation for this problem based on a spacetime network; we propose heuristic algorithms to solve it and present computational results of these algorithms. Our approach includes some realistic constraints that have not been previously considered as well as all the assumptions and practical issues considered by the earlier works.
Item Type: Working Paper / Technical Report
Uncontrolled Keywords: Transportation, train dispatching, spacetime network, integer programming, heuristics
Subjects: T Technology > TF Railroad engineering and operation > TF501-668 Railway operation and management
T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering > T57.6-57.97 Operations research. Systems analysis
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Manufacturing Systems Eng.
Faculty of Engineering and Natural Sciences
Depositing User: Güvenç Şahin
Date Deposited: 18 Sep 2012 12:17
Last Modified: 26 Apr 2022 10:50

Actions (login required)

View Item
View Item