Title :
Single and multiobjective optimization of the train staff planning problem using genetic algorithms
Author :
Domberger, R. ; Frey, Lukas ; Hanne, Thomas
Author_Institution :
Inst. for Inf. Syst., Univ. of Appl. Sci. Northwestern Switzerland, Basel
Abstract :
We consider the problem of assigning train drivers to scheduled trains services, a combinatorial optimization problem which involves various hard and soft constraints. The problem is formulated as a single and a multiobjective optimization problem. A genetic algorithm is designed for solving it. As the problem is a real-life problem, various issues of application and utilization within a railway planning suite are discussed as well.
Keywords :
combinatorial mathematics; genetic algorithms; railways; scheduling; combinatorial optimization problem; genetic algorithms; multiobjective optimization; single optimization; train driver assignment; train staff planning problem; Evolutionary computation; Genetic algorithms;
Conference_Titel :
Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-1822-0
Electronic_ISBN :
978-1-4244-1823-7
DOI :
10.1109/CEC.2008.4630914
