Scheduling non-professional table-tennis leagues

Autor(en): Knust, Sigrid 
Stichwörter: ALGORITHM; Business & Economics; Genetic algorithm; Management; MODELS; Operations Research & Management Science; Partially renewable resources; RESOURCE; Resource-constrained project scheduling problem; Scheduling; Sports league
Erscheinungsdatum: 2010
Herausgeber: ELSEVIER SCIENCE BV
Journal: EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Volumen: 200
Ausgabe: 2
Startseite: 358
Seitenende: 367
Zusammenfassung: 
In this paper we consider a sports league scheduling problem which occurs in planning non-professional table-tennis leagues. The problem consists in finding a schedule for a time-relaxed double round robin tournament where different hard and soft constraints have to be taken into account. We model the problem as an integer linear program and a multi-mode resource-constrained project scheduling problem, respectively. Based on the second model a heuristic solution algorithm is proposed, which proceeds in two stages using local search and genetic algorithms. Computational results show the efficiency of the approaches. (C) 2009 Elsevier B.V. All rights reserved.
ISSN: 03772217
DOI: 10.1016/j.ejor.2009.01.015

Show full item record

Page view(s)

3
Last Week
0
Last month
0
checked on Mar 3, 2024

Google ScholarTM

Check

Altmetric