Scheduling the Finnish Major Ice Hockey League Using the PEAST Algorithm

Good schedules have many benefits for the league, such as higher incomes, lower costs and more interesting and fairer seasons. Generating a schedule for a professional sports league is an extremely demanding task and requires computational intelligence to generate an acceptable schedule. There are a multitude of stakeholders with varying requests (and often requests vary significantly year on year). This paper presents the format played in the Finnish major ice hockey league in the 2013–2014 season. The paper describes the PEAST algorithm which have been used to schedule the league since the 2008–2009 season. We report our computational results especially for the 2013–2014 season.

[1]  Celso C. Ribeiro,et al.  Scheduling in sports: An annotated bibliography , 2010, Comput. Oper. Res..

[2]  Martin Davies,et al.  Computer Science and Operations Research: New Developments in Their Interfaces , 1992 .

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

[4]  Kimmo Nurmi,et al.  Solving the person-based multitask shift generation problem with breaks , 2013, 2013 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO).

[5]  Dries Goossens,et al.  Scheduling a professional sports league using the PEAST algorithm , 2014, IMECS 2014.

[6]  Oscar Castillo,et al.  IAENG Transactions on Engineering Technologies , 2013 .

[7]  Brian W. Kernighan,et al.  An Effective Heuristic Algorithm for the Traveling-Salesman Problem , 1973, Oper. Res..

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

[9]  Kimmo Nurmi,et al.  Crucial Components of the PEAST Algorithm in Solving Real-World Scheduling Problems , 2013 .

[10]  Fred Glover.  New Ejection Chain and Alternating Path Methods for Traveling Salesman Problems , 1992, Computer Science and Operations Research.

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

[12]  K. Nurmi,et al.  Using the PEAST Algorithm to Roster Nurses in an Intensive-Care Unit in a Finnish Hospital , 2012 .

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

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

[15]  Stephan Westphal,et al.  Complexity of the traveling tournament problem , 2011, Theor. Comput. Sci..