Metaheuristic with Cooperative Processes for the University Course Timetabling Problem

This work presents a metaheuristic with distributed processing that finds solutions for an optimization model of the university course timetabling problem, where collective communication and point-to-point communication are applied, which are used to generate cooperation between processes. The metaheuristic performs the optimization process with simulated annealing within each solution that each process works. The highlight of this work is presented in the algorithmic design for optimizing the problem by applying cooperative processes. In each iteration of the proposed heuristics, collective communication allows the master process to identify the process with the best solution and point-to-point communication allows the best solution to be sent to the master process so that it can be distributed to all the processes in progress in order to direct the search toward a space of solutions which is close to the best solution found at the time. This search is performed by applying simulated annealing. On the other hand, the mathematical representation of an optimization model present in the literature of the university course timing problem is performed. The results obtained in this work show that the proposed metaheuristics improves the results of other metaheuristics for all test instances. Statistical analysis shows that the proposed metaheuristic presents a different behavior from the other metaheuristics with which it is compared.

Developing a Model for the University Course Timetabling Problem: A Case Study

Over recent years, timetable programming in academic settings has become particularly challenging due to such factors as the growing number of students, the variety of lectures, the inadequacy of educational facilities in some areas, and the incorporation of teachers and students’ preferences into the schedule. Many researchers, therefore, have been formulating the problem of timetabling lectures using different methods. In this research, a multiobjective mixed-integer programming model was developed to provide a timetable for the postgraduate courses at the Industrial Engineering Department of Islamic Azad University, Najafabad Branch (IAUN). The proposed model minimized the violation of the lecturers and educational priorities, the student travel time between classes, and the classes’ surplus capacity. To convert the multiobjective model into a single one, the ε-constraint method was adopted, and the model’s accuracy and feasibility were examined through a real example solved by the CPLEX solver of GAMS software. The results approved the efficiency of this model in preparing a timetable for university lectures.

A collaborative approach for solving the university course timetabling problem

This work proposes a collaborative approach for solving the university course timetabling problem (UCTP). A prototype was developed and used for a computer sciencecourse at the Federal Fluminense University in Brazil. The main idea is that students, professors, and course coordinators contribute collaboratively to course timetabling through an app. These contributions employ heuristics, which is responsible for timetabling to improve the solution to the problem. Results and future works are described herein.

Solving a University Course Timetabling Problem Based on AACSB Policies

The purpose of this research is to solve the university course timetabling problem (UCTP) that consists of designing a schedule of the courses to be offered in one academic period based on students’ demand, faculty composition and institutional constraints considering the policies established in the standards of the Association to Advance Collegiate Schools of Business (AACSB) accreditation. These standards involve faculty assignment with high level credentials that have to be fulfilled for business schools on the road to seek recognition and differentiation while providing exceptional learning. A new mathematical model for UCTP is proposed. The model allows the course-section-professor-time slot to be assigned for an academic department strategically using the faculty workload, course overload, and the fulfillment of the AACSB criteria. Further, the courses that will require new hires are classified according to the faculty qualifications stablished by AACSB. A real-world case is described and solved to show the efficiency of the proposed model. An analysis of different strategies derived from institutional policies that impacts the resulting timetabling is also presented. The results show the course overload could be a valuable strategy for helping mitigate the total of new hires needed. The proposed model allows to create the course at the same time the AACSB standards are met.

Developing an efficient optimization of course-lecturer distribution timetabling using transportation algorithm: A case study of Federal Polytechnic Offa

The institution course timetabling problem (ICTP) is a multidimensional assignment-problem that varies from course timetabling, class-teacher timetabling, student scheduling, teacher assignment, and classroom assignment. Many researchers have attempted to solve problems as related to timeslot but neglecting areas of course allocation to lecturers. The paper presented a course allocation and distribution model for lecturers based on their fields of interest and qualification to a transportation algorithm which was aimed at optimising the performance of lecturers in each course. It also evaluated overall efficiency of lecturers without exceeding the maximum workload. The performance of the course-to-lecturer allocation of the electrical/electronic engineering department, federal Polytechnic Offa, Kwara State was collected using simple questionnaire. The information obtained from the questionnaire was used to test the Algorithm developed. The result showed that using the developed algorithm for course distribution, the performance is 76.98% and 82.1% for the first and second semesters respectively. This showed that using the algorithm for allocation of courses to the lecturers of any department can be done based on input data without exceeding the recommended workloads of each cadre. This improved the quality of teaching, save time, and resources compare with manual methods. The study therefore recommended that future work should include practical distribution among technologists, sharing the excess workload to a particular lecturing grade as the case may be.

Genetic Algorithm With Three-Dimensional Population Dominance Strategy for University Course Timetabling Problem

In recent years, with the growing expansion of the recruitment scale and the further reform in teaching, how to use the limited teacher resources and the limited classroom resources to schedule a reasonable university course timetable has gotten great interest. In this paper, the authors firstly hashed over the university course timetabling problem, and then they presented the related mathematical model and constructed the relevant solution framework. Subsequently, in view of characteristics of the university course timetabling problem, they introduced genetic algorithm to solve the university course timetabling problem and proposed many improvement strategies which include the three-dimensional coding strategy, the fitness function design strategy, the initial population generation strategy, the population dominance strategy, the adaptive crossover probability strategy, and the adaptive mutation probability strategy to optimize genetic algorithm. Simulation results show that the proposed genetic algorithm can solve the university course timetabling problem effectively.