Proceedings of the International Scientific Conference “Digitalization of Education: History, Trends and Prospects” (DETP 2020)

<Previous Article In Volume
Next Article In Volume>

Application of Selection Sequence Optimization Algorithm to University Timetabling Problem

Authors
A.P. Dimitriev, T.A. Lavina, A.H. Aleksandrov
Corresponding Author
A.P. Dimitriev
Available Online 13 May 2020.
DOI
10.2991/assehr.k.200509.100How to use a DOI?
Keywords
timetabling, timetable classes, simulated annealing, discrete optimization, optimization algorithm, objective function
Abstract

The object of study is the automated scheduling and optimization of class timetables. To study the operation of various discrete optimization algorithms applied to the timetabling problem, as well as new algorithms a mathematical model of schedules is used. For this model, the so-called selection sequence optimization algorithm is characterized by the best indicators for the quality of the resulting timetable. The paper presents a modification of this algorithm based on the multiple start method. The adaptation of the selection sequence optimization algorithm directly to the timetabling problem at the university is proposed. The components of the objective function for optimization of timetable, taking into account psycho-pedagogical requirements to the educational process are considered. Such characteristic of the quality of timetable as the number of unplaced man-hours is highlighted. The results of optimization using the above algorithm and the random search method are compared in terms of time and quality of the obtained timetable. Numerical values of the parameters of the above algorithm are proposed.

Copyright
© 2020, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

<Previous Article In Volume
Next Article In Volume>
Volume Title
Proceedings of the International Scientific Conference “Digitalization of Education: History, Trends and Prospects” (DETP 2020)
Series
Advances in Social Science, Education and Humanities Research
Publication Date
13 May 2020
ISBN
10.2991/assehr.k.200509.100
ISSN
2352-5398
DOI
10.2991/assehr.k.200509.100How to use a DOI?
Copyright
© 2020, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

risenwbib
TY  - CONF
AU  - A.P. Dimitriev
AU  - T.A. Lavina
AU  - A.H. Aleksandrov
PY  - 2020
DA  - 2020/05/13
TI  - Application of Selection Sequence Optimization Algorithm to University Timetabling Problem
BT  - Proceedings of the International Scientific Conference “Digitalization of Education: History, Trends and Prospects” (DETP 2020)
PB  - Atlantis Press
SP  - 549
EP  - 555
SN  - 2352-5398
UR  - https://doi.org/10.2991/assehr.k.200509.100
DO  - 10.2991/assehr.k.200509.100
ID  - Dimitriev2020
ER  -