چكيده به لاتين
Abstract
Train timetabling and track maintenance scheduling are two important problems in two different parts of railway with different aims. Optimal timetabling of trains usually aims at delay reductions; when the lines are accessible more, the scheduling is much easier. Railway transportation authorities tend to have the most usage of the lines in a day. Conversely, track maintenance operators prefer to have the lines closed more when they seek to facilitate the maintenance operations. Therefore, to confront this contradiction, we must take steps toward modelling and solving train timetabling and track maintenance scheduling problems simultaneously. Currently, authorities in Iran’s railway block track sections for a constant time in the day and schedule trains at the remaining time. In this thesis a mathematical model is developed for train timetabling problem considering track maintenance scheduling which minimizes the total trip time of trains subject to constraints fitting Iran’s railway. This model determines train departure and arrival times at the stations and track maintenance operations start and finish times in a predetermined period which causes to increase the productivity and improvements in the timetables. Tehran – Khorramshahr corridor is considering as a case study. There are 54 stations in this corridor and 40 trains and in a 30 days period 113 track maintenance operations are needed. Train timetabling and train timetabling considering track maintenance scheduling problems are modeled and solved each one in two conditions; first, when the departure times are fixed in all days and second, when the departure times are determined during a one-hour period at the first day and the same times will be repeated for the remaining days. Finally by GAMS modeling language and Cplex solver a 30-day timetable is set for trains and maintenance tasks which the quality of second condition results are better than the first one because of the flexibility in the time of dispatching trains.
Key Words: Train Timetabling, Scheduling, Track Maintenance, Blocking Track Sections, Delays.
