Pakiet wspomagania tworzenia i optymalizacji harmonogramów zajęć akademickich

• Autorzy: Pepol S. , Piwakowski K.

Warianty tytułu

EN

Package for aiding academic timetables creation and optimization

• Języki publikacji: PL

Abstrakty

PL

Przedstawiamy model teoretyczny oraz praktyczne rezultaty wdrożenia pakietu wspomagania tworzenia i optymalizacji harmonogramów zajęć na wydziale ET! Politechniki Gdańskiej. Pakiet ten zawiera implementację algorytmów wyczerpującego przeszukiwania przestrzeni kombinatorycznej oraz przeszukiwania tabu (ang. Tabu Search). W modelu obliczeniowym uwzględniono szereg czynników oceny jakości jak np. przerwy w zajęciach, równomierne rozłożenie zajęć, przemieszczanie uczestników pomiędzy salami itp. Oprócz modelu teoretycznego, prezentujemy wyniki eksperymentów obliczeniowych oraz podstawowe informacje o architekturze systemu.

EN

In this paper we present theoretical model and practical notes on putting package for aiding academic timetables creation and optimization into practice in ETI Department of Technical University of Gdańsk. This package contains implementation of exhaustive search and Tabu Search algorithms. In our computational model many practical quality factors are considered as for example consecutive schedules, even distribution of c1asses during week, dislocation of participants. etc. Beside theoretical model, we present results of practical experiments and general information on the system architecture.

• Wydawca: Wydział Elektroniki, Telekomunikacji i Informatyki Politechniki Gdańskiej
• Czasopismo: Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne
• Rocznik: 2004
• Tom: T. 5
• Strony: 765--775
• Opis fizyczny: Bibliogr. 7 poz., 3 rys., 3 tab.

Twórcy

autor

Pepol S.

• Katedra Algorytmów i Modelowania Systemów, Politechnika Gdańska

autor

Piwakowski K.

• Katedra Algorytmów i Modelowania Systemów, Politechnika Gdańska

• Katedra Algorytmów i Modelowania Systemów, Politechnika Gdańska

Bibliografia

• [1] Pepol S. Pakiet wspomagania procesu optymalizacji harmonogramu zajęć akademickich, Praca magisterska, WETIPG, 2003.
• [2] Piwakowski K., Szyfelbein D.: Warianty algorytmu Tabu Search w zastosowaniu harmonogramów zajęć szkolnych, Automatyka tom 7, Zesz. Nauk. Akademii Górniczo-Hutniczej w Krakowie nr 1-2, s. 229-236, 2003
• [3] Piwakowski K.: Zastosowanie metod algorytmicznych w znajdowaniu dolnych i górnych oszacowań liczb Ramseya, Praca doktorska, WETI PG, 1996.
• [4] Glover F., Taillard E., de Werra D.: A user's guide to tabu search, Annals of Operations Research 41,5.3-28,1993.
• [5] Glover R, Laguna M.: Tabu search, Kluwer Academic Publishers, 1997.
• [6] Costa D.: A tabu search algorithm for computing an operational timetable, European Journal of Operational Research 76, s. 98-110, 1994.
• [7] Schaerf A., Schaerf M.: Local search techniques for high school timetabling. W: Proceedings of the Ist Intl. Conf. on the Practice and Theory of Automated Timetabling, s. 313-323, 1995.