Automation of the creation of the schedule at the university: the mathematical model and methods of implementation
Main Article Content
Abstract
The construction of the schedule is the distribution of a discrete set of events in a given time interval, subject to the specified restrictions. The aim of the work is to describe a mathematical model of the automation of the scheduling process in an educational institution. Also the approaches to the compilation of the optimal schedule are considered. In the studied tasks a large amount of initial original information is used, which differs in its composition, and contains a large number of requirements that must be taken into account. Therefore, scheduling refers to the class of NP-complete integer programming problems, which implies that as the number of values of given variables increases, the complexity of the solution will grow exponentially. Note that the quality of the established lesson schedule directly affects the efficiency of the educational process of the university.
The article describes the process of forming the schedule of classes: at the first stage, you need to create an initial schedule based on the existing student contingent and teachers, audiences, as well as a number of additional restrictions; at the second stage, the initial schedule is optimized; at the third stage, it is allowed to adjust the received schedule by university staff.
Article Details
References
2. Федотов А.Ф., Трунов Н.Н. Учебно-организационная работа в вузе. Л.: ЛПИ, 1980. 112 с.
3. Безгинов А.Н., Трегубов С.Ю. Обзор существующих методов составления расписаний // Информационные технологии и программирование: межвуз. сб. ст. Вып. 2 (14). М.: МГИУ, 2005. 60 с.
4. Кабальнов Ю.С., Шехтман Л.И., Низамова Г.Ф., Земченкова Н.А. Композиционный генетический алгоритм составления расписания учебных занятий // Вестник Уфимского государственного авиационного технического университета. 2006. Т. 7, № 2. С. 99–107.
5. Гранков М.В., Аль-Габри В.М., Горлова М.Ю. Анализ и кластеризация основных факторов, влияющих на успеваемость учебных групп вуза// Инженерный вестник Дона, 2016, № 4, URL: ivdon.ru/ru/magazine/archive/n4y2016/3775 (дата обращения: 21.08.2018).
6. Саати Т. Принятие решений. Метод анализа иерархий. М.: Радио и связь, 1993. 278 с.
7. Семенов С.П., Татаринцев Я.Б. Сравнительный анализ подходов к автоматизации составления расписаний учебных занятий в образовательных учреждениях [Электронный ресурс] Режим доступа: http://cyberleninka.ru/article/n/sravnitelnyy-analiz-podhodov-kavtomatizatsii-sostavleniya-raspisaniy-uchebnyh-zanyatiy-v-obrazovatelnyh-uchrezhdeniyah.pdf (дата обращения: 10.07.2018).
8. Танаев С.В., Шкурба В.В. Введение в теорию расписаний. М.: Наука, 1975. 257 с.
Presenting an article for publication in the Russian Digital Libraries Journal (RDLJ), the authors automatically give consent to grant a limited license to use the materials of the Kazan (Volga) Federal University (KFU) (of course, only if the article is accepted for publication). This means that KFU has the right to publish an article in the next issue of the journal (on the website or in printed form), as well as to reprint this article in the archives of RDLJ CDs or to include in a particular information system or database, produced by KFU.
All copyrighted materials are placed in RDLJ with the consent of the authors. In the event that any of the authors have objected to its publication of materials on this site, the material can be removed, subject to notification to the Editor in writing.
Documents published in RDLJ are protected by copyright and all rights are reserved by the authors. Authors independently monitor compliance with their rights to reproduce or translate their papers published in the journal. If the material is published in RDLJ, reprinted with permission by another publisher or translated into another language, a reference to the original publication.
By submitting an article for publication in RDLJ, authors should take into account that the publication on the Internet, on the one hand, provide unique opportunities for access to their content, but on the other hand, are a new form of information exchange in the global information society where authors and publishers is not always provided with protection against unauthorized copying or other use of materials protected by copyright.
RDLJ is copyrighted. When using materials from the log must indicate the URL: index.phtml page = elbib / rus / journal?. Any change, addition or editing of the author's text are not allowed. Copying individual fragments of articles from the journal is allowed for distribute, remix, adapt, and build upon article, even commercially, as long as they credit that article for the original creation.
Request for the right to reproduce or use any of the materials published in RDLJ should be addressed to the Editor-in-Chief A.M. Elizarov at the following address: amelizarov@gmail.com.
The publishers of RDLJ is not responsible for the view, set out in the published opinion articles.
We suggest the authors of articles downloaded from this page, sign it and send it to the journal publisher's address by e-mail scan copyright agreements on the transfer of non-exclusive rights to use the work.