Scheduling the Finnish 1st Division Ice Hockey League

Generating a schedule for a professional sports league is an extremely demanding task. Good schedules have many benefits for the league, for example higher incomes, lower costs and more interesting and fairer seasons. This paper presents a successful solution method to schedule the Finnish 1st division ice hockey league. The solution method is an improved version of the method used to schedule the Finnish major ice hockey league. The method is a combination of local search heuristics and evolutionary methods. An analyzer for the quality of the produced schedules will be introduced. Finally, we propose a set of test instances that we hope the researchers of the sports scheduling problems would adopt. The generated schedule for the Finnish 1st division ice hockey league is currently in use for the season 2008-2009.

[1]  Michael Jünger,et al.  Minimizing breaks by maximizing cuts , 2003, Oper. Res. Lett..

[2]  Fred Glover,et al.  Interactive decision software and computer graphics for architectural and space planning , 1985 .

[3]  Michael A. Trick,et al.  A Benders approach for the constrained minimum break problem , 2007, Eur. J. Oper. Res..

[4]  P. Masson,et al.  A constrained sports scheduling problem , 1989, Discret. Appl. Math..

[5]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[6]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[7]  Jan A. M. Schreuder,et al.  Combinatorial aspects of construction of competition Dutch Professional Football Leagues , 1992, Discret. Appl. Math..

[8]  George L. Nemhauser,et al.  The Traveling Tournament Problem Description and Benchmarks , 2001, CP.

[9]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[10]  Mike B. Wright,et al.  Scheduling fixtures for Basketball New Zealand , 2006, Comput. Oper. Res..

[11]  Rasmus V. Rasmussen.  Scheduling a triple round robin tournament for the best Danish soccer league , 2008, Eur. J. Oper. Res..

[12]  Gilbert Syswerda,et al.  Uniform Crossover in Genetic Algorithms , 1989, ICGA.

[13]  Michael A. Trick,et al.  Round robin scheduling - a survey , 2008, Eur. J. Oper. Res..

[14]  Kimmo Nurmi,et al.  A Framework for School Timetabling Problem , 2007 .

[15]  George L. Nemhauser,et al.  Scheduling A Major College Basketball Conference , 1998, Oper. Res..

[16]  Andreas Drexl,et al.  Scheduling the professional soccer leagues of Austria and Germany , 2006, Comput. Oper. Res..

[17]  Kimmo Nurmi,et al.  Scheduling the finnish major ice hockey league , 2009, 2009 IEEE Symposium on Computational Intelligence in Scheduling.

[18]  Dominique de Werra,et al.  Some models of graphs for scheduling sports competitions , 1988, Discret. Appl. Math..

[19]  Celso C. Ribeiro,et al.  Minimizing Travels by Maximizing Breaks in Round Robin Tournament Schedules , 2004, Electron. Notes Discret. Math..

[20]  D. Werra.  Scheduling in Sports , 1981 .

[21]  Graham Kendall,et al.  A Hyperheuristic Approach to Scheduling a Sales Summit , 2000, PATAT.

[22]  John R. Beaumont,et al.  Studies on Graphs and Discrete Programming , 1982 .

[23]  P. Harker,et al.  Scheduling a Major College Basketball Conference , 1998 .

[24]  Emile H. L. Aarts,et al.  Simulated Annealing: Theory and Applications , 1987, Mathematics and Its Applications.

[25]  Guillermo Durán,et al.  Scheduling the Chilean Soccer League by Integer Programming , 2007, Interfaces.

[26]  Joseph Y.-T. Leung,et al.  Handbook of Scheduling: Algorithms, Models, and Performance Analysis , 2004 .

[27]  Dries R. Goossens,et al.  Scheduling the Belgian Soccer League , 2009, Interfaces.

[28]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[29]  Walter D. Wallis,et al.  Scheduling a Tournament , 2006 .

[30]  J. A. M. Schreuder,et al.  Constructing timetables for sport competitions , 1980 .