چكيده لاتين
Abstract
In recent years, proportional budget cuts to various bodies, including universities, have led to increasing pressure on them. As the largest educational pillar, universities should seek to reduce costs and improve their financial situation while providing the highest level of quality education for students. Optimizing the use of existing system resources includes the benefits of implementing optimized models in systems that lead to increased efficiency and utilization of system capabilities, ultimately increasing the profitability of an organization. Scheduling is one of the most important tools used to optimize the use of available resources. The scheduling of academic lessons as a specific type of scheduling issue assigns events (teachings) to required resources that are limited to a limited number of students within a period of one semester of study, taking into account specific conditions and limitations that, in addition to improving the curriculum and efficiency of the classes, can lead to reduced system costs. Therefore, the design and implementation of the academic scheduling system require the identification of conditions for university education. In this thesis, the question of the scheduling of clinical education courses for nursing students at the Amol School of Nursing affiliated with the University of Medical Sciences of Mazandaran is examined. For this purpose, a mixed-integer nonlinear programming model is provided, taking into account the actual limitations and other limitations of the system. Then the non-linear limitations of this model were changed to linear. The research pursues the four goals of minimizing the use of the professor of right to teach, minimizing the assignment of the long shift, minimizing the use of different sections for each lesson, and minimizing the scope of operations. A small-dimensional mathematical model is solved using GAMS software and is implemented to solve a problem on a large and real-world scale by proposing two meta-heuristic algorithms, Genetic and Ant Colony, in a MATLAB software environment.
In order to improve the functioning of algorithms in problem optimization, Taguchiʹs method is used in the design of experiments to adjust the parameters of the algorithms. The calculation results show that the average solution time of the ant colony meta-heuristic algorithm is lower than the genetic meta-heuristic algorithm, but in general, the genetic algorithm provides better results in all categories. Also, the results of meta-heuristic algorithms show that compared to the results of manual planning, the presented method has reduced long shifts, reduced the use of the professor of right to teach, no interference with studentsʹ schedules, and balanced the use of departments, all of which contribute to system optimization and improve performance and all the beneficiaries of the system will be.
Keywords: Scheduling, Educational Timetabling, Scheduling of clinical training of nursing students, Mixed integer programming.