Railway delay management using evolutionary programming

Railway delay management has been treated as a multi-objective optimization problem, which includes, among other things, ensuring train connections at hub stations and striving to achieve train runs that are as consistent as possible with the original timetable. The priorities of individual trains, dependent on the traffic situation and train category, were taken into account. The optimization process carried out used a genetic algorithm with genetic operators adapted to the specifics of the problem, treated as a general job-shop scheduling problem.Delay management in railway traffic with using evolution programming
Abstract
Railway delay management problem was treated as multi-objective optimization problem dealing with ensuring train connections at hub stations and trying to re-schedule delayed trains to obtain a new schedule as far as possible correspondent to the base timetable. Different train priorities dependent of the current state of the railway network and train class has been taken into account. The optimization process has been carried out using the genetic algorithm with the genetic operators adjusted to the specific character of the railway re-scheduling modeled as job-shop scheduling task problem. (…)

Railway delay management using evolutionary programming – PDF file for download