[Zurück]


Vorträge und Posterpräsentationen (mit Tagungsband-Eintrag):

M. Pimmer, G. Raidl:
"A timeslot-filling based heuristic approach to construct high-school timetables";
Vortrag: Metaheuristic International Conference (MIC), Udine, Italy; 25.07.2011 - 28.07.2011; in: "Proceedings of the 9th Metaheuristics International Conference", (2011), S. 349 - 358.



Kurzfassung englisch:
This work describes an approach for creating high-school timetables. To develop and test our
algorithm, we used the international, real-world instances of the Benchmarking project for (High)
School Timetabling. Contrary to most other heuristic approaches, we do not try to iteratively assign
single meetings (events) to timeslots. Instead, we repeatedly choose a not entirely occupied timeslot
and aim at simultaneously assigning the most suitable set of meetings. To improve and diversify
the solutions, a heuristic that deletes and reassigns certain timeslots, events or resources is applied
and combined with a hill-climbing procedure to find suitable parameters for grading constraints.
Experimental results indicate the competitiveness of this new approach.


Elektronische Version der Publikation:
http://publik.tuwien.ac.at/files/PubDat_201635.pdf


Erstellt aus der Publikationsdatenbank der Technischen Universität Wien.