Loading...

Train Timetabling Optimization in Metro Networks

Oroojlooy Jadid, Afshin | 2012

1370 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 44065 (01)
  4. University: Sharif University of Technology
  5. Department: Industrial Engineering
  6. Advisor(s): Koorosh, Eshghi
  7. Abstract:
  8. Train scheduling is a significant issue in the railway industry in recent years because it has an important role in railway infrastructure. In this paper, the timetabling problem of a multiple tracked railway network is discussed. More specifically, a general model with specific attention to “Tehran Metro” is presented here in which a set of operational and safety requirements are also considered. The model handles the trains overtaking in a station and innovatively considers the capacity of stations. An objective function is to minimize the total travel time. The problem is NP-hard so the real size problem cannot be solved in acceptable amount of time. In order to reduce the processing time of the problem, first, we represent some heuristic rules to reduce the number of binary variables. These rules are based on parameters such as transfer time between two points, dwell time and safety time of stations. Furthermore, the logical conditions in the problem cause that the impracticable area from solution space is removed. These rules also allow us to reduce the memory and time considerably in compare to the original problem. Furthermore a Lagrangian Relaxation algorithm which is adopted by new model is presented. Comprehensive numerical experiments with different number of trains, stations and capacities are reported to show the performance of the model and its proposed rules. The result shows that the computational time is considerably reduced and the global optimum of the optimization problem is achieved by using the heuristic rules. The Lagrangian Relaxation also achieved the optimum value as lower bound
  9. Keywords:
  10. Scheduling ; Mathematical Programming ; Heuristic Algorithm ; Lagrangian Relaxation ; Railway Network

 Digital Object List

 Bookmark

...see more