Zezhong Shi MSc Dissertation 2015/16

The assignment of trains at a station

Supervised by J.Winkler

Abstract

The assignment of trains at a station is a perplexed problem in the railway system. Aim of this project is to use genetic algorithm to search an optimal solution of trains' scheduling at a railway station. Using chromosome to represent the combination of trains and tracks at a station and set some suitable fitness function to simulate the arrangement of trains at the station, finally get the individual which has highest fitness value. This project achieves using genetic algorithm to search an optimal solution of trains' scheduling at a railway station and shown genetic algorithm is a useful way to solve the arrangement of trains.

Keywords: Genetic Algorithm, Assignment of Trains