چكيده به لاتين
Railway scheduling and timetable management are common stages in the classical hierarchical railway planning process and they have major influence on user’s perception about quality of railway services. This aspect, in conjunction with their contribution to railway services profitability, makes them a widely studied topic in the literature. Rescheduling, and a particular type of rescheduling, called timetable compression, are the most important techniques to timetable management and to improve operational features of railway corridors. In this research, a mixed integer programming model that is called “Hybrid Optimization of Train Schedules” (HOTS), is applied to improve capacity utilization. It provides free-conflict and optimal scheduling of trains by rescheduling and timetable compression techniques with capacity increasing approach. The proposed model runs by using inputs that obtained from primary timetables or determined by user and then provides optimal scheduling for trains by using outputs (optimized departure times and dwell times of trains). This model has been applied in one of the single-tracked corridors of Iranian National Railway, called Garmsar – Gorgan Corridor. Computation has been implemented with exact solution method and by using mathematical modeling software. By using this model, in addition to probable conflicts resolution in primary graphs, compressed graphs were obtained that can provide more exploitation of available capacity or improving level of service. The model presented in this research can be used independently or with timetable management tools or simulation software to contribute timetable and capacity planners.
Keywords: Rail Transport Planning, Train Scheduling, Railway Capacity, Mixed Integer Programming