Warianty algorytmu Tabu Search w zastosowaniu do układania harmonogramów zajęć szkolnych

• Autorzy: Piwakowski, K. , Szyfelbein, D.

Warianty tytułu

EN

Variants of Tabu Search algorithm for computing school timetables

• Języki publikacji: PL

Abstrakty

PL

W niniejszej pracy przedstawiono warianty adaptacji przeszukiwania tabu wraz z wynikami eksperymentów obliczeniowych do układania szkolnych harmonogramów zajęć. W modelu teoretycznym uwzględniono zarówno ograniczenia krytyczne, np. konflikty czasowe uczestników zajęć (nauczyciele i uczniowie) oraz brak przerw w zajęciach (eliminacja okienek) wybranych uczestników, jak również niekrytyczne składniki funkcji celu, np. równomierne rozłożenie zajęć w tygodniu i możliwie mała rozpiętość czasowa harmonogramu w każdym dniu.

EN

In this paper we present variants of tabu search implementation for computing school timetables together with computational results. In the theoretical model critical conditions as for example participant's time conflicts and consecutive class's schedule, as well as not critical conditions as for example even distribution of lessons and short span in each day are considered.

Słowa kluczowe

PL

algorytm tabu search; harmonogramy zajęć szkolnych

EN

tabu search algorithm; computing school timetables

• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2003
• Tom: T. 7, z. 1-2
• Strony: 229-236
• Opis fizyczny: Bibliogr. 4 poz., tab.

Twórcy

autor

Piwakowski, K.

• Politechnika Gdańska

autor

Szyfelbein, D.

• Politechnika Gdańska

Bibliografia

• [1] Costa D.: A tabu search algorithm for computing an operational timetable. European Journal of Operational Research, 76, 1994, 98-110
• [2] Glover F., Taillard E., De Werra D.: A user’s guide to tabu search. Annals of Operations Research, 41, 1993, 3-28
• [3] Glover F., Laguna M.: Tabu search. Kluwer Academic Publishers 1997
• [4] Schaerf A., Schaerf M.: Local search techniques for high school timetabling. Proc. of the 1st Inti. Conf. on the Practice and Theory of Automated Timetabling, 1995, 313-323