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

Lyndon While and Graham Kendall^2,3

¹Computer Science & Software Engineering, The University of Western Australia, Australia
lyndon.while@uwa.edu.au

²ASAP Research Group, School of Computer Science, University of Nottingham Malaysia Campus, Malaysia

³University of Nottingham, UK
graham.kendall@nottingham.edu.my

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

LNCS 8672, p. 842 ff.

Full article in PDF | BibTeX

lncs@springer.com
© Springer International Publishing Switzerland 2014