Loading...

Train timetabling on double track and multiple station capacity railway with useful upper and lower bounds

Oroojlooy Jadid, A ; Sharif University of Technology

658 Viewed
  1. Type of Document: Article
  2. DOI: 10.24200/sci.2017.4396
  3. Abstract:
  4. Train scheduling has been one of the significant issues in the railway industry in recent years since it has an important role in efficacy of railway infrastructure. In this paper, the timetabling problem of a multiple-tracked railway network is discussed. More specifically, a general model is presented here in which a set of operational and safety requirements is considered. The model handles the trains overtaking in stations and considers the stations' capacity. The objective function is to minimize the total travel time. Unfortunately, the problem is NP-hard, and real-sized problems cannot be solved in an acceptable amount of time. In order to reduce the processing time, we presented some heuristic rules, which reduce the number of binary variables. These rules are based on problem's parameters, such as travel time, dwell time, and safety time of stations, and try to remove the impracticable areas of the solution space. Furthermore, a Lagrangian Relaxation algorithm model is presented in order to find a lower bound. Finally, comprehensive numerical experiments on the Tehran Metro case are reported. Results show the efficiency of the heuristic rules and also the Lagrangian Relaxation method in a way that the optimum values are obtained for all analyzed problems. © 2017 Sharif University of Technology. All rights reserved
  5. Keywords:
  6. Heuristic programming ; Lagrange multipliers ; Mathematical programming ; Railroad plant and structures ; Railroad transportation ; Railroads ; Scheduling ; Transportation ; Travel time ; Heuristic ; LaGrangian relaxation ; Lagrangian relaxation algorithms ; Lagrangian relaxation method ; Numerical experiments ; Railway infrastructure ; Train timetabling ; Upper and lower bounds ; Heuristic methods ; Algorithm ; Arrival time ; Data processing ; Heuristics ; Numerical method ; Numerical model ; Parameter estimation ; Railway ; Railway transport ; Train ; Transportation planning ; Transportation safety
  7. Source: Scientia Iranica ; Volume 24, Issue 6 , 2017 , Pages 3324-3344 ; 10263098 (ISSN)
  8. URL: http://scientiairanica.sharif.edu/article_4396.html