Strategies for dealing with uncertainty in time-relaxed sports timetabling

Springer Science and Business Media LLC - Tập 320 - Trang 473-492 - 2022
Xiajie Yi1, Dries Goossens1,2
1Department of Business Informatics and Operations Management, Faculty of Economics and Business Administration, Ghent University, Ghent, Belgium
2FlandersMake@UGent- core lab CVAMO, Ghent, Belgium

Tóm tắt

Time-relaxed sports timetables use more time slots than strictly needed, and are particularly popular in amateur (indoor) leagues. However, due to unexpected events, a considerable number of games may not be played as initially planned before the start of the tournament, leading to a potentially very different realized timetable. This study focuses on dealing with these uncertain events in time-relaxed round-robin sports timetabling, and how to mitigate their effect on the quality of the timetable. We use three quality measures to evaluate the time-relaxed timetables, namely, the games played difference index, the rest difference index and the number of cancelled games. We present several combined proactive and reactive approaches taking into account venue and team availability. Proactive strategies determine the position of time slots that are used as a buffer, while reactive strategies reschedule matches to these buffers in terms of the quality measures.

Tài liệu tham khảo

Armstrong, J., & Willis, R. J. (1993). Scheduling the cricket world cup—a case study. Journal of the Operational Research Society, 44(11), 1067–1072. Atan, T., & Çavdaroğlu, B. (2018). Minimization of rest mismatches in round robin tournaments. Computers & Operations Research, 99, 78–89. Bao R (2009) Time relaxed round robin tournament and the NBA scheduling problem. PhD thesis, Cleveland State University. Bao, R., & Trick, M. A. (2010) The relaxed traveling tournament problem. In: Proceedings of the 8th international conference on the practice and theory of automated timetabling PATAT 2010, pp 167–178. Bean, J. C., & Birge, J. R. (1980). Reducing travelling costs and player fatigue in the national basketball association. Interfaces, 10(3), 98–102. Bengtsson, H., Ekstrand, J., & Hägglund, M. (2013). Muscle injury rates in professional football increase with fixture congestion: An 11-year follow-up of the uefa champions league injury study. British Journal of Sports Medicine, 47(12), 743–747. Brandão, F., & Pedroso, J. (2014). A complete search method for the relaxed traveling tournament problem. EURO Journal on Computational Optimization, 2, 77–86. Çavdaroğlu, B., & Atan, T. (2020). Determining matchdays in sports league schedules to minimize rest differences. Operations Research Letters, 48(3), 209–216. Costa, D. (1995). An evolutionary tabu search algorithm and the NHL scheduling problem. INFOR: Information Systems and Operational Research, 33(3), 161–178. Dupont, G., Nedelec, M., McCall, A., McCormack, D., Berthoin, S., & Wisløff, U. (2010). Effect of 2 soccer matches in a week on physical performance and injury rate. The American Journal of Sports Medicine, 38(9), 1752–1758. Durán, G. (2021). Sports scheduling and other topics in sports analytics: A survey with special reference to Latin America. Top, 29(1), 125–155. Durán, G., Durán, S., Marenco, J., Mascialino, F., & Rey, P. A. (2019). Scheduling Argentina’s professional basketball leagues: A variation on the travelling tournament problem. European Journal of Operational Research, 275(3), 1126–1138. Ferland, J. A., & Fleurent, C. (1991). Computer aided scheduling for a sport league. INFOR: Information Systems and Operational Research, 29(1), 14–25. Fleurent, C., & Ferland, J. A. (1993). Allocating games for the NHL using integer programming. Operations Research, 41(4), 649–654. Goossens, D., & Spieksma, F. C. (2012). Soccer schedules in Europe: An overview. Journal of Scheduling, 15(5), 641–651. Hägglund, M., Waldén, M., Magnusson, H., Kristenson, K., Bengtsson, H., & Ekstrand, J. (2013). Injuries affect team performance negatively in professional football: An 11-year follow-up of the UEFA Champions League injury study. British Journal of Sports Medicine, 47(12), 738–742. Ispirlidis, I., Fatouros, I. G., Jamurtas, A. Z., Nikolaidis, M. G., Michailidis, I., Douroudos, I., Margonis, K., Chatzinikolaou, A., Kalistratos, E., Katrabasas, I., et al. (2008). Time-course of changes in inflammatory and performance responses following a soccer game. Clinical Journal of Sport Medicine, 18(5), 423–431. Kendall, G., Knust, S., Ribeiro, C., & Urrutia, S. (2010). Scheduling in sports: An annotated bibliography. Computers and Operations Research, 37, 1–19. Knust, S. (2010). Scheduling non-professional table-tennis leagues. European Journal of Operational Research, 200(2), 358–367. Nurmi, K., Goossens, D., Bartsch, T., Bonomo, F., Briskorn, D., Duran, G., Kyngäs, J., Marenco, J., Ribeiro, C. C., Spieksma, F., et al. (2010). A framework for scheduling professional sports leagues. AIP Conference Proceedings, American Institute of Physics, 1285, 14–28. Rasmussen, R. V., & Trick, M. A. (2008). Round robin scheduling-a survey. European Journal of Operational Research, 188(3), 617–636. Ribeiro, C. C. (2012). Sports scheduling: Problems and applications. International Transactions in Operational Research, 19(1–2), 201–226. Schauz, U. (2016). The tournament scheduling problem with absences. European Journal of Operational Research, 254(3), 746–754. Schönberger, J., Mattfeld, D. C., & Kopfer, H. (2004). Memetic algorithm timetabling for non-commercial sport leagues. European Journal of Operational Research, 153(1), 102–116. Scoppa, V. (2015). Fatigue and team performance in soccer: Evidence from the fifa world cup and the uefa european championship. Journal of Sports Economics, 16(5), 482–507. Suksompong, W. (2016). Scheduling asynchronous round-robin tournaments. Operations Research Letters, 44(1), 96–100. Van Bulck, D., & Goossens, D. (2020). Handling fairness issues in time-relaxed tournaments with availability constraints. Computers & Operations Research, 115, 104856. Van Bulck, D., & Goossens, D. (2020). On the complexity of pattern feasibility problems in time-relaxed sports timetabling. Operations Research Letters, 48, 452–459. Van Bulck, D., & Goossens, D. (2022). Optimizing rest times and differences in games played: An iterative two-phase approach. Journal of Scheduling, 7, 1–11. Van Bulck, D., Goossens, D., & Spieksma, F. C. (2019). Scheduling a non-professional indoor football league: A tabu search based approach. Annals of Operations Research, 275(2), 715–730. Van Bulck, D., Goossens, D., Schönberger, J., & Guajardo, M. (2020). RobinX: A three-field classification and unified data format for round-robin sports timetabling. European Journal of Operational Research, 280(2), 568–580. Willis, R. J., & Terrill, B. J. (1994). Scheduling the Australian state cricket season using simulated annealing. Journal of the Operational Research Society, 45(3), 276–280. Wright, M. (2009). 50 years of OR in sport. Journal of the Operational Research Society, 60(sup1), S161–S168. Yi, X., & Goossens, D. (2021). A stochastic-programming approach for scheduling catch-up rounds in round-robin sport leagues. IMA Journal of Management Mathematics, 32(4), 425–449. Yi, X., Goossens, D., & Nobibon, F. T. (2020). Proactive and reactive strategies for football league timetabling. European Journal of Operational Research, 282(2), 772–785.