TRAIN TIMETABLE GENERATION USING GENETIC ALGORITHMS

C. J. Hinde, M. S. Withall, I. W. Phillips, T. W. Jackson, S. Brown, R. Watson

Abstract

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.

References

  1. Clarke, M., Hinde, C., Withall, M., Jackson, T., Phillips, I., Brown, S., and Watson, R. (2009). Allocating railway platforms using a genetic algorithm. In Proceedings of AI-2009, The Twenty-ninth SGAI International Conference on Innovative Techniques and Applications of Artificial Intelligence, pages 421-434. SGAI.
  2. Deb, K., Mohan, M., and Mishra, S. (2005). Evaluating the domination based multiobjective evolutionary algorithm for a quick computation of pareto-optimal solutions. IEEE Transactions on Evolutionary Computation, 13(4):501-525.
  3. Deb, K., Pratap, A., Agarwal, S., and Meyarivan, T. (2002). A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2):181-197.
  4. Syswerda, G. (1989). Uniform crossover in genetic algorithms. In Schaffer, J., editor, Proceedings of Third International Conference on Genetic Algorithms, pages 2-9, San Francisco, CA, USA. Morgan Kaufmann.
  5. Ullman, J. (1975). NP-complete scheduling problems. Journal of Computer and System Sciences, 10(3):384- 393.
Download


Paper Citation


in Harvard Style

J. Hinde C., S. Withall M., W. Phillips I., W. Jackson T., Brown S. and Watson R. (2010). TRAIN TIMETABLE GENERATION USING GENETIC ALGORITHMS . In Proceedings of the International Conference on Evolutionary Computation - Volume 1: ICEC, (IJCCI 2010) ISBN 978-989-8425-31-7, pages 170-175. DOI: 10.5220/0003074801700175


in Bibtex Style

@conference{icec10,
author={C. J. Hinde and M. S. Withall and I. W. Phillips and T. W. Jackson and S. Brown and R. Watson},
title={TRAIN TIMETABLE GENERATION USING GENETIC ALGORITHMS},
booktitle={Proceedings of the International Conference on Evolutionary Computation - Volume 1: ICEC, (IJCCI 2010)},
year={2010},
pages={170-175},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003074801700175},
isbn={978-989-8425-31-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Evolutionary Computation - Volume 1: ICEC, (IJCCI 2010)
TI - TRAIN TIMETABLE GENERATION USING GENETIC ALGORITHMS
SN - 978-989-8425-31-7
AU - J. Hinde C.
AU - S. Withall M.
AU - W. Phillips I.
AU - W. Jackson T.
AU - Brown S.
AU - Watson R.
PY - 2010
SP - 170
EP - 175
DO - 10.5220/0003074801700175