Optimising sports scheduling through constraint satisfaction

Abstract

Sports scheduling is a research area which has received significant interest overthe past thirty years. Strategic thinking is vital when generating a sport schedule as it has a great impact on its stakeholders- in this case, club owners, technical staff and players, television broadcasters and the supporters. Automated sport scheduling achieves greater revenues as opposed to generating a schedule manually. This is due to better allocation of resources, highly anticipated matches being broadcast at more advantageous times, and a strong relationship being maintained between the sports association and the supporters due to favourable times. The nature of any schedule is determined by hard and soft constraints. Hard constraints are conditions which have to be satisfied, such as league regulations and television (TV) broadcasters’ contracts. Soft constraints focus on expectations of supporters, players, and technical staff. A schedule must meet all hard constraints and as many soft constraints as possible. Some examples of these constraints include venue availability, dates and times, and the travelling team problem. Prior to developing a solution, a study regarding different types of scheduling algorithms for sports leagues, both professional and amateur, was conducted to clearly identify the requirements of the system. Interviews with experts within the domain were held to further investigate how sports tournaments schedules are done in Malta. Based on the findings, prototypes and models were created prior to development. This led to the development of an ASP.Net Core MVC Web Application which allows the user to manage all necessary data. A Constraint Programming algorithm was used to develop the schedule. The system was evaluated by using and comparing results from official schedules created for previous years. The main focus was to obtain a decrease in the time taken to create the fixtures, distance travelled and breaks within a league.