Scheduled System Maintenance:
On May 6th, system maintenance will take place from 8:00 AM - 12:00 PM ET (12:00 - 16:00 UTC). During this time, there may be intermittent impact on performance. We apologize for the inconvenience.
By Topic

Robust Train Timetabling Problem: Mathematical Model and Branch and Bound Algorithm

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
4 Author(s)
Shafia, M.A. ; Ind. Eng. Dept., Iran Univ. of Sci. & Technol., Tehran, Iran ; Aghaee, M.P. ; Sadjadi, S.J. ; Jamili, A.

This paper illustrates the results of an investigation into developing a new robust train-timetabling problem in a single-track railway line. The proposed model is formulated as a robust form of the mixed integer approach. A branch-and-bound (B&B) algorithm, along with a new heuristic beam search (BS) algorithm, is presented to solve the model for large-scale problems in reasonable time. We also propose two different methods to measure the required buffer times under the assumption of unknown and known distribution functions of disturbances. We have generated some random instances, and the efficiency of the B&B and BS algorithms are demonstrated by comparing the results with common software packages as well as a new lower bound method. The results demonstrate that the B&B algorithm can find optimum solutions in a shorter amount of time compared with common software packages such as Lingo. Moreover, the BS algorithm can effectively find a near-optimum solution in a rational amount of time.

Published in:

Intelligent Transportation Systems, IEEE Transactions on  (Volume:13 ,  Issue: 1 )