TRAIN TIMETABLE GENERATION USING GENETIC ALGORITHMS

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

2010

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