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