|
New approaches for the train dispatching problem G. Sahin, C.B. Cunha, and R.K. Ahuja, Submitted to Transportation Research B, 2005 Railroads face the challenge of competing with the trucking industry in a fast-paced 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. However, this plan does not consider the conflicts that occur as the trains meet along the tracks between these main stations. 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 are concerned with real-time dispatching of trains and helping dispatchers make the right decisions about which train should stop in order to avoid conflicts as updated data about train positions becomes available. In this paper, we provide a new integer programming formulation for this problem based on a space-time 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, such as maximum allowed delays. |