Optimization of distribution of educational loads of teachers of chair

Authors

  • A. I. Kosolap Department of specialized computer systems, State Higher Education Establishment “Ukrainian State University of Chemical Technology”, 40, Naberezhna Peremogy str., Dnipropetrovsk 49005, Ukraine
  • T. N. Dubovik Department of specialized computer systems, State Higher Education Establishment “Ukrainian State University of Chemical Technology”, 40, Naberezhna Peremogy str., Dnipropetrovsk 49005, Ukraine

DOI:

https://doi.org/10.30838/P.CMM.2415.270818.73.233

Keywords:

training load, Boolean optimization, multi-extremal problems, exact quadratic regularization, primer-dual interior point method

Abstract

Purpose. In the work the system of distribution of educational load among teachers of the department is considered. To ensure the quality of education, this task should be solved in an optimal way. The aim of the work is to develop a new optimization model for this task. This model is simpler than existing ones and adequately reflects the process of distribution of the training load. The resulting mathematical model is linear with Boolean variables. Methodology. In this paper, we propose to transform the model considered by means of exact quadratic regularization to the maximization of the Euclidean norm of a vector on a convex set. To solve the transformed problem, an effective direct-dual method of the interior point is used. Findings. A new technique is proposed for solving the load distribution problems of the teachers of the department on the basis of constructing an optimization model and using the effective method of exact quadratic regularization. This technique is implemented in the form of the corresponding software. Originality. A new methodology for solving complex optimization problems that arise in the process of modeling and optimizing the tasks of distribution of the teaching load among the teachers of the department is developed. Practical value. The considered methodology for solving complex optimization problems is implemented in the form of software. Comparative experiments confirm the effectiveness of this technique in solving the tasks of distributing the load of teachers of the department

Author Biographies

A. I. Kosolap, Department of specialized computer systems, State Higher Education Establishment “Ukrainian State University of Chemical Technology”, 40, Naberezhna Peremogy str., Dnipropetrovsk 49005

Dr. Sc. (Phys.-Math.), Prof.

T. N. Dubovik, Department of specialized computer systems, State Higher Education Establishment “Ukrainian State University of Chemical Technology”, 40, Naberezhna Peremogy str., Dnipropetrovsk 49005

PhD student

References

Kosolap A. I. Globalnaya optimizatsiya. Metod tochnoy kvadratichnoy regulyarizatsii [Global optimization. A method of exact quadratic regularization]. Dnipropetrovs’k, PGASA [PSАES], 2015, 164 p. (in Russian).

Nesterenkov C.N. Matematicheskaya model optimalnogo raspredeleniya chasov nagruzki kafedry mezhdu prepodavatelskim sostavom [Mathematical model of the optimal distribution of the load hours of the department between the teaching staff]. Doklady BGUIR, 2013, no. 6(76), pp. 42 - 46. (in Russian).

Sultanova C.N. and Tarchov C.V. Modeli i algoritmy podderzhki prinyatiya recheniy pri raspredelenii uchebnoy nagruzki prepodavateley [Models and algorithms for decision support in the distribution of teaching load of teachers]. Vesnik UGATU, 2006, t. 7, no. 3(16), pp. 107 - 114. (in Russian).

Tarchov C.V. and Sultanova C.N. Matematicheskaya model raspredeleniya uchebnoy nagruzki mezhdu prepodavatelyami kafedry [Mathematical model of the distribution of academic load among teachers of the department] Informazionnue technologii modelirovaniya i upravleniy. Voroneg, Nauchnay kniga, 2005, pp. 676 - 682. (in Russian).

Kenneth, V.P., Storn R.M.and Lampinen J.A. Differential Evolution. A Practical Approach to Global Optimization. Berlin Heidelberg, Springer-Verlag, 2005, 542 p.

Nocedal, J. and Wright S. J. Numerical optimization. Springer, 2006, 685 p.

Published

2018-11-27

Issue

Section

Computer systems and information technologies in education, science and management