This paper develops a new algorithm to the train scheduling problem using Ant Colony System (ACS) meta-heuristic. At first, a mathematical model for a kind of train scheduling problem is developed and then the algorithm based on the meta-heuristic is presented to solve the problem. The problem is considered as a traveling salesman problem (TSP) wherein cities represent the trains. ACS determine...

2 Disclaimer The contents of this report reflect the views of the authors, who are responsible for the facts and the accuracy of the information presented herein. This document is disseminated under the sponsorship of the Transportation assume no liability for the contents or use thereof. The contents do not necessarily reflect the official views or policies of the State of California or the De...

At present, the railway transport are always held up or even suspended because of the natural disasters occurred frequently. In order to guarantee the smooth operation of the railway transport and reduce the number of trains affected by the disasters as few as possible, proposal of train scheduling scheme with optimal invulnerability is proposed in this paper. Firstly, train scheduling network ...

Train driver scheduling is the problem of finding an assignment of drivers to cover all train vehicle work, such that cost is minimized while all constraints are satisfied. Relieving of drivers happens mostly at train stops; in many cases the train will stop for several minutes, giving rise to a window of relief opportunities (WRO), but current industry practice is to consider relieving only at...

We introduce the subject of bus and train driver scheduling, and outline some early attempts at solutions based on heuristics, explaining their limitations. We then examine one successful blend of heuristics and integer linear programming leading to the TRACS II system which is in regular use in a wide range of transport organisations. Again we discuss the limitations of this system. In order t...

Traffic schedule of trains on Moscow underground line at present is made up by highly qualified schedulers from dispatcher apparatus. Created timetable acts for many days as a law metro drivers and takes into account the variability passenger traffic week hours day. At present, ready represents many-pages primary document, having additions in form train turnover teams which consist sometimes on...