Proactive and reactive strategies for football league timetabling

Yi, Xiajie; Goossens, Dries; Nobibon, Fabrice Talla

doi:10.1016/j.ejor.2019.09.038

Cited by 14 publications

(11 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…[34] provided theoretical results for round robin scheduling problems where the number of teams is even, making sure that the schedule is constructed with minimum number of breaks. [35] addressed football league scheduling problems in the presence of uncertainty. In their work, the authors considered several quality measures such as breaks and canceled matches.…”

Section: Literaturementioning

confidence: 99%

Optimal matchday schedule for Turkish professional soccer league using nonlinear binary integer programming

Göçgün

Bakır

2022

Int. J. Optim. Control, Theor. Appl. (IJOCTA)

View full text Add to dashboard Cite

Sports scheduling problems are interesting optimization problems that require the decision of who play with whom, where and when to play. In this work, we study the sports scheduling problem faced by the Turkish Football Federation. Given the schedule of games for each round of the season, the problem is to determine the match days with the goal of having a fair schedule for each team. The criteria we employ to establish this fairness are achieving an equal distribution of match days between the teams throughout the season and the ideal assignment of games to different days in each round of the tournament. The problem is formulated as a nonlinear binary integer program and is solved optimally for each week. Our results indicate that significant improvements over the existing schedule can be achieved if the optimal solution is implemented.

show abstract

Section: Literaturementioning

confidence: 99%

Optimal matchday schedule for Turkish professional soccer league using nonlinear binary integer programming

Göçgün

Bakır

2022

Int. J. Optim. Control, Theor. Appl. (IJOCTA)

View full text Add to dashboard Cite

show abstract

“…The matches as they are effectively played is referred to as the realized timetable , which becomes apparent only at the end of the season. According to Yi et al ( 2020 ), of the matches in 10 main professional (time-constrainted) European football leagues were not played as initially scheduled. Although this seems a small fraction, the authors report that this has had a profound impact on the quality of the realized timetables.…”

Section: Introductionmentioning

confidence: 99%

“…The author presents bounds on the number of rounds needed to complete the tournament in the worst case. Yi et al ( 2020 ) focus on the issue of dealing with uncertainty in time-constrained sports leagues. They insert so-called catch-up rounds into the initial timetable in order to create buffers for rescheduling postponed games.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Strategies for dealing with uncertainty in time-relaxed sports timetabling

Goossens

2022

Ann Oper Res

Self Cite

View full text Add to dashboard Cite

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.

show abstract

“…This task is difficult and exhaustive. If generating timetables is automated using metaheuristic algorithms, then this saves both time and money for the athlete's/sports federations as in the case of sports timetabling [1,2].…”

mentioning

confidence: 99%

An Enhanced Particle Swarm Optimization for ITC2021 Sports Timetabling

Alsmadi¹,

Jaradat²,

Alzaqebah³

et al. 2022

Computers, Materials &Amp; Continua

View full text Add to dashboard Cite

Timetabling problem is among the most difficult operational tasks and is an important step in raising industrial productivity, capability, and capacity. Such tasks are usually tackled using metaheuristics techniques that provide an intelligent way of suggesting solutions or decision-making. Swarm intelligence techniques including Particle Swarm Optimization (PSO) have proved to be effective examples. Different recent experiments showed that the PSO algorithm is reliable for timetabling in many applications such as educational and personnel timetabling, machine scheduling, etc. However, having an optimal solution is extremely challenging but having a sub-optimal solution using heuristics or metaheuristics is guaranteed. This research paper seeks the enhancement of the PSO algorithm for an efficient timetabling task. This algorithm aims at generating a feasible timetable within a reasonable time. This enhanced version is a hybrid dynamic adaptive PSO algorithm that is tested on a round-robin tournament known as ITC2021 which is dedicated to sports timetabling. The competition includes several soft and hard constraints to be satisfied in order to build a feasible or sub-optimal timetable. It consists of three categories of complexities, namely early, test, and middle instances. Results showed that the proposed dynamic adaptive PSO has obtained feasible timetables for almost all of the instances. The feasibility is measured by minimizing the violation of hard constraints to zero. The performance of the dynamic adaptive PSO is evaluated by the consumed computational time to produce a solution of feasible timetable, consistency, and robustness. The dynamic adaptive PSO showed a robust and consistent performance in producing a diversity of timetables in a reasonable computational time.

show abstract

Proactive and reactive strategies for football league timetabling

Cited by 14 publications

References 20 publications

Optimal matchday schedule for Turkish professional soccer league using nonlinear binary integer programming

Optimal matchday schedule for Turkish professional soccer league using nonlinear binary integer programming

Strategies for dealing with uncertainty in time-relaxed sports timetabling

An Enhanced Particle Swarm Optimization for ITC2021 Sports Timetabling

Contact Info

Product

Resources

About