backBack to 2/2015
General and Professional Education
2/2015 pp. 40-45

Zastosowanie algorytmów szeregowania zadań do automatycznego generowania planu zajęć dydaktycznych

pdf Get full text pdf


Planning of teaching in higher education becomes a big logistical challenge because of the increase in the number of students and academics, as well as expansion of the range of courses. In most cases, lesson plans are based on the teachers working time, classrooms load capabilities and the organization of hours of stuednt's groups. There are not commonly used solutions that include the individual preferences of the student. Individual study path oftten leads to collisions in teaching plans for students who are simultaneously studing various specialities. This situation results in the formation of additional hours of consulting teachers for students with an individual plan of study. It should be noted that the creation of the teaching plan is the repeated every semester. In large educational institutions planning is carried out with the involvement of a group of people and runs for several weeks. Human is involved in the decision making process of planning, despite the use of supporting tools, because software solutions do not fully meet the requirements. It is desirable to create a tool designed to automate the construction plan. The basis of the system functionality are task scheduling algorithms. The paper presents a mathematical model of the classes scheduling problem to the limited availability of resources and deadlines for the limit of the work.

Key words

mathematical models, scheduling algorithms, plan of teaching, university


1. Banaszak Z., Bocewicz G., Wójcik R., Zastosowanie technik programowania z ograniczeniami do rozstrzygania konfliktów zasobowych w ESP. Inżynieria Maszyn, t.1, 2006, s. 87-99.

2. Banaszak Z., Kłos S., Mleczko J., Zintegrowane systemy zarządzania, PWE, Warszawa 2011.

3. Janiak A., Wybrane problemy i algorytmy szeregowania zadań i rozdziału zasobów. Akademicka Oficyna Wydawnicza PLJ, Warszawa 1999.

4. Józefczyk J., Wybrane problemy podejmowania decyzji w kompleksach operacji. Oficyna Wydawnicza Politechniki Wrocławskiej, Wrocław 2001.

5. Marecki F., Modele matematyczne i algorytmy alokacji operacji i zasobów na linii montażowej. Zeszyty Naukowe Politechniki Śląskiej, Gliwice 1986.

6. Smutnicki Cz., Algorytmy szeregowania zadań. Oficyna Wydawnicza Politechniki Wrocławskiej, Wrocław 2012.