Literature review for the topic of automation of scheduling classes and exams in higher education institutions

Introduction. Schedules of classes and exams are crucial components in the training process organization. Their quality directly affects the successful mastering of learning materials and ensures physical and psychological health of the educational process participants. The influence of educational...

Full description

Bibliographic Details
Main Author: Wadhah M Al-Gabri
Format: Article
Language:Russian
Published: Don State Technical University 2017-03-01
Series:Advanced Engineering Research
Subjects:
Online Access:https://www.vestnik-donstu.ru/jour/article/view/255
_version_ 1797881334156230656
author Wadhah M Al-Gabri
author_facet Wadhah M Al-Gabri
author_sort Wadhah M Al-Gabri
collection DOAJ
description Introduction. Schedules of classes and exams are crucial components in the training process organization. Their quality directly affects the successful mastering of learning materials and ensures physical and psychological health of the educational process participants. The influence of educational systems features on the problem setting and solving methods under timetabling is considered. The emphasis is upon the timetabling problems in the higher education systems. Materials and Methods. The analytical study results of a number of the Russian and foreign sources on methods and algorithms of the classes and exams timetabling automation are described. These techniques and algorithms are compared from the standpoint of modern system-analysis methods. Schedule is considered as part of the educational process support system, and, in its turn, has features of the system combining such objects as students, teachers, disciplines, and classrooms. The application of the system analysis methods allows allocating essential features of the implemented systems of timetabling, classifying and evaluating them. Research Results. It is found that the tasking of classes scheduling and exams timetabling are practically equivalent and include the timetable quality criterion, soft and hard constraints. Russian sources contain detailed studies of various tasks of the classes timetabling. At the same time, no papers devoted to developing methods and algorithms for the examination schedules are found among these sources. However, foreign sources are largely devoted to the examination schedules. Graph theory methods, heuristic and hybrid optimization algorithms, linear integer programming techniques, system analysis methods, and other modern techniques of discrete mathematics are applied to solve the problems in hand. Discussion and conclusions. In general, in one and the same institution, the dimension, as well as the solution to the examination scheduling problem is less complicated than the classes scheduling. In connection with the expansion of the individualization of the learning process in the Russian educational system, the improvement of the research methods and algorithms relevance for constructing exams schedule is expected.
first_indexed 2024-04-10T03:17:21Z
format Article
id doaj.art-0203fb65f0e24efba4b35b852067f9ad
institution Directory Open Access Journal
issn 2687-1653
language Russian
last_indexed 2024-04-10T03:17:21Z
publishDate 2017-03-01
publisher Don State Technical University
record_format Article
series Advanced Engineering Research
spelling doaj.art-0203fb65f0e24efba4b35b852067f9ad2023-03-13T07:31:27ZrusDon State Technical UniversityAdvanced Engineering Research2687-16532017-03-0117113214310.23947/1992-5980-2017-17-1-132-143255Literature review for the topic of automation of scheduling classes and exams in higher education institutionsWadhah M Al-Gabri0Донской государственный технический университетIntroduction. Schedules of classes and exams are crucial components in the training process organization. Their quality directly affects the successful mastering of learning materials and ensures physical and psychological health of the educational process participants. The influence of educational systems features on the problem setting and solving methods under timetabling is considered. The emphasis is upon the timetabling problems in the higher education systems. Materials and Methods. The analytical study results of a number of the Russian and foreign sources on methods and algorithms of the classes and exams timetabling automation are described. These techniques and algorithms are compared from the standpoint of modern system-analysis methods. Schedule is considered as part of the educational process support system, and, in its turn, has features of the system combining such objects as students, teachers, disciplines, and classrooms. The application of the system analysis methods allows allocating essential features of the implemented systems of timetabling, classifying and evaluating them. Research Results. It is found that the tasking of classes scheduling and exams timetabling are practically equivalent and include the timetable quality criterion, soft and hard constraints. Russian sources contain detailed studies of various tasks of the classes timetabling. At the same time, no papers devoted to developing methods and algorithms for the examination schedules are found among these sources. However, foreign sources are largely devoted to the examination schedules. Graph theory methods, heuristic and hybrid optimization algorithms, linear integer programming techniques, system analysis methods, and other modern techniques of discrete mathematics are applied to solve the problems in hand. Discussion and conclusions. In general, in one and the same institution, the dimension, as well as the solution to the examination scheduling problem is less complicated than the classes scheduling. In connection with the expansion of the individualization of the learning process in the Russian educational system, the improvement of the research methods and algorithms relevance for constructing exams schedule is expected.https://www.vestnik-donstu.ru/jour/article/view/255расписание экзаменоврасписание занятийnp-полные задачиавтоматизацияограниченияexam timetableclass schedulenp-complete problemsautomationconstraints
spellingShingle Wadhah M Al-Gabri
Literature review for the topic of automation of scheduling classes and exams in higher education institutions
Advanced Engineering Research
расписание экзаменов
расписание занятий
np-полные задачи
автоматизация
ограничения
exam timetable
class schedule
np-complete problems
automation
constraints
title Literature review for the topic of automation of scheduling classes and exams in higher education institutions
title_full Literature review for the topic of automation of scheduling classes and exams in higher education institutions
title_fullStr Literature review for the topic of automation of scheduling classes and exams in higher education institutions
title_full_unstemmed Literature review for the topic of automation of scheduling classes and exams in higher education institutions
title_short Literature review for the topic of automation of scheduling classes and exams in higher education institutions
title_sort literature review for the topic of automation of scheduling classes and exams in higher education institutions
topic расписание экзаменов
расписание занятий
np-полные задачи
автоматизация
ограничения
exam timetable
class schedule
np-complete problems
automation
constraints
url https://www.vestnik-donstu.ru/jour/article/view/255
work_keys_str_mv AT wadhahmalgabri literaturereviewforthetopicofautomationofschedulingclassesandexamsinhighereducationinstitutions