One of the most important steps in organizing the quality of the educational process in educational institutions and the effectiveness of the use of scientific and pedagogical potential is the task of forming a high-quality lesson schedule. A qualitatively designed lesson schedule should ensure the uniform loading of student groups and teaching staff. The problem of university course planning (UCTP) is a specific problem of course planning at a university, with simultaneous use of resources such as students, faculty, and classrooms. These problems are considered non-polynomial time (NP) and Combinatorial Optimization (COP) problems, which means that they can be solved by optimization algorithms to obtain the desired table. Several methods have been used in universities to solve table problems, and most of them use optimization methods. This article discusses six methods for solving problems with the schedule of classes in universities: Sequential methods, сluster methods, сonstraint-based methods, meta-heuristic methods, generalized search, hybrid evolutionary algorithms, multi-criteria approaches, case-based reasoning techniques, hyper-heuristics, adaptive approaches. The purpose of this article is a comprehensive review of optimization approaches to solving the problems of scheduling in universities. In addition, when solving such problems, the accepted algorithms for Meta-heuristic optimization are shown. In addition, methods have been developed to analyze and measure the performance of a solution by specifying frequently used control data sets.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.