Top.Mail.Ru
Preview

E-Management

Advanced search

Scheduling in the university: mathematical methods and software

https://doi.org/10.26425/2658-3445-2018-1-60-69

Abstract

Automating of scheduling in a university is an important issue. From a mathematical point of view, this is an integer programming challenge. The complexity of its solution is associated with a significant dimension of the problem being solved, a large number of restrictions, possible nonlinearity of the objective function, the complexity of the individual requirements formalization. There were attempts to apply the widest range of optimization methods to automate scheduling in university: linear programming methods, reducing the dimensionality reduction methods, clustering, agent modeling, genetic algorithm, the simplest brute-force plans. All these methods do not guarantee efficient plans obtainment in a reasonable time but many are able to find fairly good solutions. There are also technical difficulties associated with the needs of the large amounts of data processing. Organizational characteristics of specific universities also can become a significant problem with automation, which creates high requirements for portability and customization of the software product. Nevertheless, there is a number of programs that allow solving the scheduling automating problem, and some of this programs functions are considered in this article. All programs are also characterized by solving issues of documenting the processes associated with scheduling, including the ability to compile various types of schedules, the ability to export schedules into Word and Excel, automatic mailing etc. However, all this programs have a function of manual adjustment of the created schedule, which indirectly indicates the possibility of improving the applied algorithms.

About the Authors

N. Samsonova
Волгоградский государственный технический университет
Russian Federation


A. Simonov
Волгоградский государственный технический университет
Russian Federation


References

1. Babkina T.S. (2008), “Scheduling: multi-agent approach solution” [“Sostavleniye raspisaniy: resheniye na osnove mnogoagentnogo podkhoda”], Business Informatics, № 1, pp. 23–28.

2. Hu T.Ch. (1969), Integer programming and network flows, Addison-Wesley Pub. Co.

3. Lebedev S.S. (1994), “Benders method modification of partially integer linear programming” [“Modifikatsiya metoda Bendersa chastichno tselochislennogo lineynogo programmirovaniya”], Economics and math methods, vol. 30, № 2, pp. 107–126.

4. Nizamova G.F. (2006), Scheduling issues: mathematical and software based on aggregate genetic algorithms [Matematicheskoye i programmnoye obespecheniye sostavleniya raspisaniya uchebnykh zanyatiy na osnove agregativnykh geneticheskikh algoritmov], Ufa.

5. Timirgaleeva R.R. & Grishin I.Yu. (2017), “A new approach to solving the scheduling problem” [“Novyy podkhod k resheniyu zadachi sostavleniya raspisaniya”], NovaINFO, №. 63-2, pp. 284–287, available at: https://novainfo.ru/article/12381 (accessed 03.09.2018).


Review

For citations:


Samsonova N., Simonov A. Scheduling in the university: mathematical methods and software. E-Management. 2018;(1):60-69. (In Russ.) https://doi.org/10.26425/2658-3445-2018-1-60-69

Views: 478


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.


ISSN 2658-3445 (Print)
ISSN 2686-8407 (Online)