Abstract
The aim of this paper is to solve a train scheduling problem (TSP) with different train priorities and travelling at different speeds in the Indian railways (IR) perspective. Initially, a mathematical model for a TSP is developed and then the Ant Colony Optimization (ACO) technique is applied to resolve the problem. A real-world train timetable problem is presented to make a comparison between the manual solutions method used by the Indian Railway (IR) and the solution obtained from ACO and CPLEX solver to check for quality and accuracy in terms of total travel time. The result shows that there is a 6.827% improvement in travel time using ACO over manual solution. A collision free train schedule is determined based on the obtained train sequence.