Poniższa praca opisuje problem automatycznego generowania rozkładu zajęć. Do tego celu został stworzony program PLANIX, który przy wykorzystaniu algorytmów genetycznych w kilka minut potrafi poradzić sobie ze średniej klasy problemem. Praca zawiera opis rdzenia programu oraz wyniki przeprowadzonych badań.
EN
This paper shows subject matter of automated timetabling. We provide computer program which takes adventage of genetic algorithm and composes finished schedule in several minutes. This paper includes specification such as coding, initialization, contraction of fitness function, selection and reproduction procedures. We also present results of our research.
Generowanie planu zajęć jest problem złożonym obliczeniowo, który można spotkać w praktycznie każdej placówce edukacyjnej. Niniejszy artykuł przedstawia aplikację internetową wspomagającą tworzenie planu zajęć. Można tu znaleźć teoretyczne informacje dotyczące planu zajęć oraz opis poszczególnych modułów aplikacji.
EN
Generating schedule is computationally complex problem that may find in all of education facilities. This paper contains the description of a web application supporting creation schedule. You can find there theoretical information about schedule generating and description program modules.
3
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
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).
W artykule omówiona została istota oraz cel standaryzacji procesów w kontekście wdrażania zintegrowanych systemów informatycznych. Jako przykład odniesienia wykorzystano proces planowania zajęć dydaktycznych w uczelni publicznej. Wynikiem wdrożenia zestandaryzowanego rozwiązania (przyjęcia zestandaryzowanego procesu) było lepsze zrozumienie potrzeb przez użytkowników, precyzyjne określenie podziału odpowiedzialności i obowiązków oraz wyższa efektywność wdrożenia niż w przypadku braku standaryzacji.
EN
The article discusses the essence and purpose of processes standardization in the context of the implementation of integrated IT systems. The process of didactic planning at the public university was used as a reference example. The result of implementing a standardized solution (adoption of a standardized process) was a better understanding of user needs, a clear definition of responsibilities and duties, and a higher implementation efficiency than without standardization.
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ć.