Fixture-scheduling for the Australian Football League using a Multi-Objective Evolutionary Algorithm

Abstract

Abstract-AFL football is a team sport that entertains millions and contributes a huge amount of money to the Australian economy. Scheduling games in the AFL is difficult, as a number of different, often conflicting, factors must be considered. In this paper, we propose the use of a multi-objective evolutionary algorithm for determining such a schedule. We detail the technical details needed to apply a multi-objective evolutionary algorithm to this problem and report on experiments that show the effectiveness of this approach. Comparison with actual schedules used in the AFL demonstrates that this approach could make a useful contribution.

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

“…Barone et al [6] investigate the Australian Football League wrt a number of competing objectives: balancing the number of home games for each team, balancing the sequence of home/away games (as too many consecutive games at home (resp. away) is viewed as unfair), balancing the effects of travel in a large country, maximising profit, and distributing the games across the country on a given weekend.…”

Sistem Penjadwalan Pertandingan Pencak Silat Berbasis Algoritma Genetika

“…Baru-baru ini, penelitian tentang penjadwalan di cabang-cabang olahraga mulai dipelajari secara intensif, diantaranya penelitian tantang penjadwalan olahraga dilakukan di Liga Football Australia [4], Super 14 Rugby [5], liga Ice Hokey Finlandia [3], Kompetisi Olahraga [6]. Selain penelitian-penelitian dari beberapa cabang olahraga tersebut, ada salah satu cabang olahraga yang juga menarik untuk diteliti dari sisi penjadwalannya.…”

Super 14 Rugby Fixture Scheduling Using a Multi-Objective Evolutionary Algorithm

“…In previous work [17], we applied a multiobjective evolutionary algorithm to the fixture scheduling for Australian Rules Football. Results showed that the multiobjective approach was able to produce solutions superior to the existing fixture while still maintaining important constraints imposed by the organising authority, yielding significant improvements in a number of metrics.…”