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.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.