In the paper the university timetabling problem, is defined. Taking into account features specific for Polish technical universities, solution is split into finding both a class schedule and room allocation that do not conflict with any constraints. The Two Phases Genetic Algorithm (TGA) is proposed which evolves two kinds of genotypes, one related to class scheduling, and the other one - to room allocation. Various types of classes and rooms are taken into account.
PL
W artykule zaprezentowano podstawowe założenia dotyczące nowej metody układania planu zajęć na uczelni. Zaproponowano zastosowanie dwuetapowego podejścia bazującego na Algorytmach Genetycznych (GA). W literaturze przedmiotu brak prac uwzględniających specyfikę polskich uczelni. Przedstawiono podstawowe cechy oraz przedyskutowano przykładowe zastosowanie zaproponowanego dwufazowy algorytm genetyczny (TGA). Złożoność problemu wymaga dalszych badań nad implementacją w skali dużych jednostek organizacyjnych, w których realizowane jest równolegle wiele form studiów (stacjonarne dzienne, wieczorowe oraz zaoczne i zaoczne zamiejscowe).
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ć.