HINDE, C.J. ... et al, 2010. Train timetable generation using genetic algorithms. Proceedings of the International Conference on Evolutionary Computation, pp. 170-175.
The scheduling of railway trains has been a research problem for many years. Many of the choices required are
not known a priori and require exploration of the problem to determine them. A modular Genetic system was
designedmake the evaluation function and preparation of the timetable tractable. The Genetic system consists
of a Genome, split into Chromosomes so the extra choices that become known throughout the evolution can be
added to the Chromosomes. A weighted fitness function and a multiobjective non-dominated fitness function
were tried, and then partial objective ranking was added. The system has tackled a mixture of problems has
produced promising results.
This conference paper is also available from: www.scitepress.org/DigitalLibrary/