Abstract:
© 2020, Universidad del Zulia. All rights reserved. The work aims 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.