Proceedings of The 7th International Conference on Innovation in Science and Technology
Year: 2020
DOI:
Extension of commuter train timetabling problem, mathematical modeling and Simulated Annealing solution approach
Seyedeh Pegah Javadi, Ali Orojlou, Mohammad Jamali, Hasan Javanshir
ABSTRACT:
The Optimal utilization of railroad transport capacity is one of the main goals in train scheduling problem. The sequences of the trains dispatch, as well as train stop schedule at stations, are two main factors in the optimal use of railroad transportation capacity. Train timetabling has been modeled by researchers with varying constraints, most research aimed to minimize delays. In this paper we are looking for timetabling from both passenger and manager perspective regarding to the constraints and assumptions of the rail road transportation system. Two East-North and East-West single line routes are considered. Each route contains a certain number of stations and blocks. The model was solved using Simulated Annealing algorithm and GAMS software. The results show that the algorithm provides a near-optimal solution.
Keywords: Railroad transportation, Timetabling, Commuter train, Simulated Annealing.