Computer-aided class timetable planning based on selected heuristic methods Cover Image

Komputerowe wspomaganie układania planu zajęć oparte na wybranych metodach heurystycznych
Computer-aided class timetable planning based on selected heuristic methods

Author(s): Paweł Hoser, Luiza Ochnio
Subject(s): School education, Management and complex organizations, ICT Information and Communications Technologies
Published by: Szkoła Główna Gospodarstwa Wiejskiego w Warszawie
Keywords: Scheduling; heuristic methods; optimization; artificial intelligence;

Summary/Abstract: Optimizing class schedules at a university is of great importance for the well-being of lecturers and students, as well as generating time savings; all these factors significantly influence the effects of education. Nowadays, faster, more powerful computers and better computing techniques are used for such tasks. On the other hand, effective optimization of the schedule is an extremely complex task; exploring all possibilities is absolutely impossible in this situation. Various heuristic methods are often used in such situations. The subject of the work is computer-aided timeta- ble planning. Some authors are still looking for algorithms in which the application would at least partially automate the process of arranging classes, assuming many criteria and constraints. The aim of the paper is the creation of computer-aided sched- uling based on heuristic methods. The proposed algorithms for automatic schedule optimization use a multi-agent system and simulate annealing metaheuristics. The use of evolutionary and gravity algorithms is also planned.

  • Issue Year: 7/2022
  • Issue No: 2
  • Page Range: 37-50
  • Page Count: 14
  • Language: Polish