Advertisement

Scheduling the English Football League with a Multi-objective Evolutionary Algorithm

  • Lyndon While
  • Graham Kendall
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8672)

Abstract

We describe a multi-objective evolutionary algorithm that derives schedules for the English Football League over the busy New Year period according to seven objectives. The two principal objectives are to minimise travel distances for teams and supporters, and to minimise so-called “pair clashes” where teams which are geographically close play at home simultaneously, which can cause problems for police, and other logistical issues. The other five objectives implement various problem constraints. The schedules derived are often superior both to those used in the relevant years, and to those previously published in the literature, especially for the harder problem instances. In addition, the system returns a set of schedules offering different trade-offs between the main objectives, any of which might be of interest to the authorities.

Keywords

Sports scheduling Multi-objective evolutionary algorithms 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Kendall, G.: Scheduling English Football Fixtures over Holiday Periods. JORS 59(6), 743–755 (2008)CrossRefzbMATHGoogle Scholar
  2. 2.
    Kendall, G., Westphal, S.: Sports Scheduling: Minimizing Travel for English Football Supporters. In: Uyar, A.S., Ozcan, E., Urquhart, N. (eds.) Automated Scheduling and Planning. SCI, vol. 505, pp. 61–90. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  3. 3.
    Kendall, G., McCollum, B., Cruz, F.R.B., McMullan, P., While, L.: Scheduling English Football Fixtures: Consideration of Two Conflicting Objectives. In: Talbi, E.-G. (ed.) Hybrid Metaheuristics. SCI, vol. 434, pp. 369–385. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  4. 4.
    Duarte, A.R., Ribeiro, C.C.: Referee Assignment in Sports Leagues: Approximate and Exact Multi-objective Approaches. In: 19th International Conference on Multiple Criteria Decision Making, Auckland, New Zealand, pp. 58–60 (2008)Google Scholar
  5. 5.
    Evans, J.R.: A Microcomputer-based Decision Support System for Scheduling Umpires in the American Baseball League. Interfaces 18(6), 42–51 (1988)CrossRefGoogle Scholar
  6. 6.
    Barone, L., While, L., Hughes, P., Hingston, P.: Fixture Scheduling for Australian Rules Football using a Multi-objective Evolutionary Algorithm. In: IEEE CEC, Vancouver, Canada, pp. 3377–3384 (2006)Google Scholar
  7. 7.
    While, L., Barone, L.: Super 14 Rugby Fixture Scheduling using a Multi-objective Evolutionary Algorithm. In: IEEE CI-Scheduling, Honolulu, Hawaii, pp. 35–42 (2007)Google Scholar
  8. 8.
    Craig, S., While, L., Barone, L.: Scheduling for the National Hockey League using a Multi-objective Evolutionary Algorithm. In: Nicholson, A., Li, X. (eds.) AI 2009. LNCS, vol. 5866, pp. 381–390. Springer, Heidelberg (2009)Google Scholar
  9. 9.
    Kendall, G., Knust, S., Ribeiro, C.C., Urrutia, S.: Scheduling in Sports: an Annotated Bibliography. Computers & Operations Research 37(1), 1–19 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Rasmussen, R.V., Trick, M.A.: Round Robin Scheduling — a Survey. EJOR 188(3), 617–636 (2008)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Fonseca, C.M., Fleming, P.J.: Genetic Algorithms for Multiobjective Optimization: Formulation, Discussion and Generalization. In: ICGA, Urbana-Champaign, Illinois, pp. 416–423 (1993)Google Scholar
  12. 12.
    Coello Coello, C.A., Lamont, G., Van Veldhuizen, D.: Evolutionary Algorithms for Solving Multi-objective Problems. Springer (2007)Google Scholar
  13. 13.
    Hingston, P., Barone, L., Huband, S., While, L.: Multi-level Ranking for Constrained Multi-objective Evolutionary Optimisation. In: Runarsson, T.P., Beyer, H.-G., Burke, E.K., Merelo-Guervós, J.J., Whitley, L.D., Yao, X. (eds.) PPSN 2006. LNCS, vol. 4193, pp. 563–572. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  14. 14.
    Huband, S., Tuppurainen, D., While, L., Barone, L., Hingston, P., Bearman, R.: Maximising Overall Value in Plant Design. Minerals Eng. 19(15), 1470–1478 (2006)CrossRefGoogle Scholar
  15. 15.
    While, L., Hingston, P.: Usefulness of Infeasible Solutions in Evolutionary Search: an Empirical and Mathematical Study. In: IEEE CEC, Mexico, pp. 1363–1370 (2013)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Lyndon While
    • 1
  • Graham Kendall
    • 2
    • 3
  1. 1.Computer Science & Software EngineeringThe University of Western AustraliaAustralia
  2. 2.ASAP Research Group, School of Computer ScienceUniversity of Nottingham Malaysia CampusMalaysia
  3. 3.University of NottinghamUK

Personalised recommendations