Next Article in Journal
Total Outer-Independent Domination Number: Bounds and Algorithms
Previous Article in Journal
AI Under Attack: Metric-Driven Analysis of Cybersecurity Threats in Deep Learning Models for Healthcare Applications
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Gradual Optimization of University Course Scheduling Problem Using Genetic Algorithm and Dynamic Programming

School of Technology, Beijing Forestry University, Beijing 100083, China
*
Author to whom correspondence should be addressed.
Algorithms 2025, 18(3), 158; https://doi.org/10.3390/a18030158
Submission received: 13 February 2025 / Revised: 3 March 2025 / Accepted: 5 March 2025 / Published: 10 March 2025
(This article belongs to the Section Evolutionary Algorithms and Machine Learning)

Abstract

:
The university course scheduling problem (UCSP) is a challenging combinatorial optimization problem that requires optimization of the quality of the schedule and resource utilization while meeting multiple constraints involving courses, teachers, students, and classrooms. Although various algorithms have been applied to solve the UCSP, most of the existing methods are limited to scheduling independent courses, neglecting the impact of joint courses on the overall scheduling results. To address this limitation, this paper proposed an innovative mixed-integer linear programming model capable of handling the complex constraints of both joint and independent courses simultaneously. To improve the computational efficiency and solution quality, a hybrid method combining a genetic algorithm and dynamic programming, named POGA-DP, was designed. Compared to the traditional algorithms, POGA-DP introduced exchange operations based on a judgment mechanism and mutation operations with a forced repair mechanism to effectively avoid local optima. Additionally, by incorporating a greedy algorithm for classroom allocation, the utilization of classroom resources was further enhanced. To verify the performance of the new method, this study not only tested it on real UCSP instances at Beijing Forestry University but also conducted comparative experiments with several classic algorithms, including a traditional GA, Ant Colony Optimization (ACO), the Producer–Scrounger Method (PSM), and particle swarm optimization (PSO). The results showed that POGA-DP improved the scheduling quality by 46.99% compared to that of the traditional GA and reduced classroom usage by up to 29.27%. Furthermore, POGA-DP increased the classroom utilization by 0.989% compared to that with the traditional GA and demonstrated an outstanding performance in solving joint course scheduling problems. This study also analyzed the stability of the scheduling results, revealing that POGA-DP maintained a high level of consistency in scheduling across adjacent weeks, proving its feasibility and stability in practical applications. In conclusion, POGA-DP outperformed the existing algorithms in the UCSP, making it particularly suitable for efficient scheduling under complex constraints.

1. Introduction

The university course scheduling problem (UCSP) is a complex optimization issue in the field of education, aiming to reasonably allocate course times and teaching resources to students and faculty [1]. The UCSP is classified as a typical NP-complete problem [2], meaning that finding the optimal solution requires significant computational resources. The constraint set of the UCSP is usually divided into hard constraints and soft constraints. Hard constraints are conditions that must be strictly followed during the scheduling process, and violating these constraints renders the schedule infeasible. These include the school’s curriculum planning policies, the equipment and facilities of the available classrooms, and the availability of teachers and students. Soft constraints, on the other hand, are conditions that are preferable to satisfy but can be violated at the cost of reducing the quality of the schedule. These include teacher preferences for timetable arrangements, student expectations for offered courses, and the unique management requirements of each institution [3]. Therefore, creating a satisfactory schedule is not a simple task, as it requires balancing multiple constraints.
In recent years, many scholars have used heuristic algorithms to solve scheduling problems [4,5], including the UCSP. Some commonly used heuristic methods include particle swarm optimization (PSO) [6,7,8], Simulated Annealing (SA) [9,10,11], and Tabu Search (TS) [12,13,14,15]. Among these, Hossain et al. [16] designed PSOSS and introduced a forced exchange operation, which significantly optimized PSO. Shiau [17] incorporates a local search mechanism into PSO, which enhances the solution refinement, but the method heavily depends on the quality of the initial population and lacks robustness in highly constrained scheduling environments. Ayob and Jaradat [18] propose a hybrid ant colony system (ACS-SA) that combines Simulated Annealing and particle swarm optimization. While this hybrid approach enhances the exploration and exploitation, SA is highly sensitive to parameters such as the initial temperature and cooling rate. Improper parameter settings may result in slow convergence or premature convergence to a local optimum, reducing the scheduling efficiency. Hiryanto [19] applies DCM and Vertex Graph Coloring (VGC) to significantly improve the computational efficiency. However, this method primarily focuses on satisfying hard constraints and has a limited ability to handle soft constraints, making it less suitable for scheduling scenarios that require greater flexibility. Genetic algorithms also demonstrate significant effectiveness in solving scheduling problems. Wen et al. [20] propose a QIGA based on Q-learning, and Squires et al. [21] develop LSWT-GA. Xiang, Hu, Yu, and Wang [22] propose a heuristic algorithm for the UCSP that combines a GA, a GCP, and enhanced Tabu Search.
Some researchers have used exact algorithms by formulating the UCSP as a linear programming problem and solving it using integer linear programming (ILP). Domenech and Lusa [23] developed a MILP model that incorporated teachers’ teaching loads and preferences for different categories of teachers. Esmaeilbeigi et al. [24] propose an enhanced branch-and-check algorithm based on Benders decomposition. However, decomposition-based methods often require well-structured problem formulations, and their efficiency deteriorates in real-world scheduling scenarios with complex and dynamic constraints. Constraint-based approaches have also been explored. Some researchers have employed the epsilon-constraint method to address distributed scheduling issues [25,26], while others have integrated mixed-integer programming (MIP) with Constraint Programming (CP) in hybrid models [27,28,29,30].
Although these methods have made some progress in addressing the UCSP, limitations still remain. Most of the existing algorithms focus on theoretical optimal solutions or simplified experimental environments, neglecting the complexity and resource constraints of real-world scenarios. In particular, many algorithms only deal with independent course scheduling, overlooking the significance of joint course scheduling in practical applications [31]. Joint course scheduling involves multiple classes sharing certain courses, requiring the schedule to simultaneously satisfy the timetables of several groups, classroom capacities, and teacher availability. This makes joint course scheduling more challenging than independent course scheduling.
The current research gap lies in the inability of many of the existing algorithms to effectively address the complexity of joint course scheduling. While joint scheduling helps improve the utilization of classroom resources, it also significantly increases the difficulty of scheduling, and the performance of the existing algorithms in this area has been unsatisfactory. Therefore, developing an algorithm that can efficiently handle both independent and joint course scheduling is of great importance.
To address this challenge, this paper proposes a progressively optimized heuristic algorithm that combines genetic algorithm (GA) and dynamic programming (DP) techniques, referred to as POGA-DP. This algorithm is not only capable of handling complex constraints within the UCSP but is also particularly suited to joint course scheduling problems. Compared to previous studies, our contributions are as follows:
(1)
A progressively optimized hybrid genetic algorithm tool (POGA-DP) was developed and tested on 520 course scheduling tasks at Beijing Forestry University to improve the resource utilization and meet the practical scheduling needs. The innovation of this algorithm lies in its combination of the advantages of the GA and DP, enhancing the computational efficiency while avoiding local optima.
(2)
We not only verified the effectiveness and stability of POGA-DP in complex instances but also conducted a comprehensive performance comparison with a GA, the Producer-Scavenger Method (PSM) [32], and the Particle Ant Colony Algorithm (ACO). The results demonstrated the significant advantages of POGA-DP in terms of the resource utilization and scheduling quality.
(3)
This paper designed multiple fitness functions to optimize different objectives (such as th eresource utilization and the number of classrooms used), further enhancing the practicality and stability of the algorithm.
(4)
To ensure the continuity of the scheduling scheme, we also analyzed the similarity of the course arrangements between adjacent weeks, verifying the stability and applicability of POGA-DP in long-term scheduling.
In terms of the other sections of this paper, Section 2 details the soft constraints, hard constraints, and specific aspects of the UCSP studied in this paper using a mixed-integer linear programming model. Section 3 provides a detailed description of the POGA-DP algorithm. Section 4 presents the results of the numerical experiments. Section 5 summarizes the contents of this paper.

2. Model Building

In this section, we provide a detailed introduction to the UCSP and develop a mixed-integer linear programming model for the problem. Section 2.1 offers a thorough summary of the soft and hard constraints faced by the UCSP. Section 2.2 describes the representation methods for the decision variables and sets, while Section 2.3 elaborates on the relevant constraint conditions.

2.1. Description of the Problem

The university course scheduling problem (UCSP) is a complex combinatorial optimization problem, especially in the case of combined courses. During the course scheduling process in higher education institutions, various factors such as the teaching plans, courses, instructors, administrative classes, classrooms, teaching classes, and time slots are involved. These factors are interconnected and constrain each other. The teaching plan [22] is primarily formulated by the school’s academic dean based on the actual conditions of the school and college, including components such as the courses, instructors, administrative classes, and teaching classes. Specifically, a course for a certain administrative class taught by a particular instructor in a specific teaching class is referred to as a teaching event. The UCSP can be represented as assigning appropriate class times and classrooms ton teaching events. Since our scheduling scope was a semester, we decomposed the semester into a set K of weekdays within a week, a number W of weeks, and a set P of time slots in a day. For demonstration purposes, we divided a day into 5 time slots and assumed that classes were held on 5 days a week, resulting in 25 time slots available for scheduling [33].
The solution to this problem is subject to both hard and soft constraints. To enhance the practicality of the scheduling, the following restrictions are considered:
Hard constraints:
(1)
In the same time slot, a teacher can teach only one course;
(2)
In the same time slot, a classroom can accommodate only one course;
(3)
In the same time slot, a class can be scheduled for only one course;
(4)
The scheduling process must meet the time requirements for each course;
(5)
The classroom assigned to a course must be able to accommodate all students, especially in the case of combined classes;
(6)
When a course is a combined class, multiple administrative classes need to attend the same course at the same time and in the same classroom;
(7)
Special courses require assignment to specific classrooms, such as laboratories for experiments, music rooms, and chemistry labs;
(8)
When the time slot of a teaching event is fixed, the time slot for that teaching class cannot be changed;
(9)
The course hours need to be completed within the specified weeks.
Soft constraints:
(1)
Distribute the same course evenly throughout the week;
(2)
Distribute the courses for each administrative class evenly throughout the week to avoid scheduling too many courses on the same day, which could lead to an excessive burden on students;
(3)
Avoid having too many teaching hours for instructors within a single day to prevent excessive concentration;
(4)
Strive to accommodate the preferred teaching times of the instructors;
(5)
Aim to optimize the utilization of classrooms and equipment to avoid resource wastage.

2.2. Decision Variables and Sets

Table 1 summarizes the meanings of the relevant mathematical symbols.

2.3. The Fitness Function

Due to resource limitations and diverse needs, various fitness functions with different focuses have appeared in the previous literature. Xiang, Hu, Yu, and Wang [22] designed a fitness function that measured the impact of a fast neighborhood evaluation strategy, while Thepphakorn and Pongcharoen [34] calculated the total operational cost of university course scheduling. Additionally, some related studies have focused on the dispersion of courses within the timetable [35,36]. To verify the advantages of POGA-DP over other algorithms in terms of its practicality and resource utilization, this paper referenced the fitness function from Hossain et al. [16] and designed a teacher preference value that aligned with Chinese teaching practices. The teaching preference value for each teacher in a specific time slot was represented by an integer, as shown in Table 2. Higher values indicated the stronger preference of a teacher to teach during a given time slot, while negative values represented the negative preference of the teacher. The overall preference value for the teachers was calculated using the following formula:
F 1 = t T ( Q t V t )
V t = ω 1 θ τ 2 τ 1 + ω 2 T m a x
In Equation (2), V t represents the penalty function for measuring teacher dissatisfaction. To accommodate the teaching preferences of different countries, we introduce the weight parameters ω 1 and ω 2 , which correspond to cases where teachers prefer not to have consecutive classes and prefer to have consecutive classes, respectively. The term θ τ 2 τ 1 reflects that as the number of consecutive teaching sessions increases, teacher dissatisfaction grows exponentially, while T m a x represents the maximum acceptable gap between teaching sessions in a day. This design allows the scheduling system to be flexibly adjusted to meet the preferences of teachers from different regions.

2.4. Hard Constraints

  • Constraint Equation (3) ensures that a teacher can only teach one course at a time.
    c C t x w , k , c 1 , w W , k K , t T
  • Constraint Equation (4) ensures that a classroom can only accommodate one course at a time.
    c C r x w , k , c 1 , w W , k K , r R
  • Constraint Equation (5) ensures that a class can only be scheduled for one course at a time.
    r R L w , k , , r , e 1 , w W , k K , e E
  • Constraint Equation (6) ensures that the required number of teaching hours for each course is met.
    w W k K x w , k , c = b c , c C , b c B c
  • Constraint Equation (7) ensures that the number of students in a class does not exceed the capacity of the classroom.
    δ r , w , k N r , r R , w W , k K
  • Constraint Equation (8) ensures that the relevant administrative classes for combined courses are scheduled at the same time and in the same location.
    e E p L w , k , r , e = S p , w W , k K , r R
  • Constraint Equation (9) ensures that special courses are scheduled in specialized classrooms.
    a c = a r , c C , r R r
  • Constraint Equation (10) ensures that if the time slot for a teaching event is fixed, the time slot for the teaching class remains unchanged.
    x w , k , c = 1 , m M 1 , w W m , k k m , c c m
  • Constraint Equation (11) ensures that the required number of class hours for each course is met.
    2 w W k K x w , k , c = b c , c C , b c B c

2.5. Soft Constraints

  • Constraint Equation (12) specifies that a course should be distributed as evenly as possible throughout the week.
    min c C ( w W k K x w , k , c w W d D σ w , d , c )
  • Constraints Equations (13) and (14) specify that the courses for each administrative class should be distributed as evenly as possible.
    min e E 1 4 d D ( Y e , d Y e ¯ ) 2
    Y e ¯ = 1 5 d D Y e , d , e E
  • Constraints Equations (15) and (16) specify that a teacher’s teaching times should be distributed as evenly as possible.
    min t T 1 4 d D ( Z t , d Z t ¯ ) 2
    Z t ¯ = 1 5 d D Z t , d , t T
  • Constraint Equation (17) specifies that the teaching time preferences of teachers should be met as closely as possible.
    min ( t T ( Q t V t ) )
  • Constraint Equation (18) specifies that the utilization of classrooms and equipment should be maximized as much as possible.
    max ( 1 r R k K θ r , k r R w W k K θ r , k δ r , w , k 20 N r )
Hard constraints refer to conditions that must be strictly met; any violation of these constraints would render the scheduling plan invalid. Soft constraints refer to conditions that are desirable to meet as closely as possible; although violations of these constraints do not invalidate the scheduling plan, they do reduce the quality of the plan. Our primary goal is to adhere to all hard constraints while minimizing violations of the soft constraints.
However, due to the complexity of combined and independent scheduling, the need to process large-scale data, and the constraints of costs and resources, most popular algorithms have faced difficulties in practical applications. For example, combined scheduling requires the coordination of multiple class and teacher schedules, which increases the complexity of the scheduling process. Additionally, processing a large volume of scheduling data requires efficient algorithms and optimization strategies, which imposes high demands on the existing methods. Traditional heuristic and greedy algorithms have often struggled to handle such complex problems and have been prone to local optima. Furthermore, schools typically face challenges of limited resources, such as insufficient classroom availability and teacher time conflicts, which further increase the difficulty of achieving an optimized scheduling solution. Therefore, the next section describes a more effective approach.

3. Optimizing the UCSP Using POGA-DP

This section proposed a two-phase metaheuristic algorithm that combines genetic algorithms and dynamic programming to effectively address the complex scheduling needs for university courses.

3.1. The Solution Method

The general process of the hybrid genetic–dynamic programming algorithm proposed in this paper can be divided into the following two phases.
In the first phase, a genetic algorithm was initially used to schedule the class times for combined scheduling tasks. After obtaining a solution with a sufficient fit, the genetic algorithm was then applied to scheduling the time slots for independent scheduling tasks. Subsequently, a combination of greedy algorithms and dynamic programming was employed to allocate classroom locations for the courses, ensuring the optimal distribution of classroom resources.

3.2. Time Slot Scheduling Based on Genetic Algorithms

In the relevant literature, genetic algorithms (GAs) and their variants have been shown to be highly effective in solving scheduling problems [37,38,39]. These algorithms, by simulating the processes of natural selection and genetic mutation, were able to find near-optimal solutions within complex search spaces. Therefore, this paper employs a genetic algorithm to progressively optimize the scheduling of the course time slots, aiming to effectively address the complex university scheduling problem, which includes both combined and independent scheduling tasks.

3.2.1. Chromosome Encoding

To clearly illustrate the complex relationships among different factors in the course scheduling problem, the encoding method for chromosomes is shown in Figure 1. The figure shows a summary view of the solution for administrative classes, where S 1 , S 2 , , S n represent the solutions for the 1st, 2nd,…, nth administrative class. S i displays the detailed course allocation for each of the 25 time slots for an administrative class, with each time slot indicating one of the five teaching periods on the five working days of the week. ( e 1 , k 1 ) represents the course schedule for administrative class e 1 during time slot k 1 , ( e 1 , k 2 ) represents the course schedule for administrative class e 1 during time slot k 2 , and so on. Each time slot includes information about the corresponding administrative class, assigned teaching class, assigned course, assigned teacher, and the specific time slot.

3.2.2. The Swap Operation with the Judgment Mechanism

The crossover operation [40] involves exchanging segments of genetic information between two individuals during the genetic process, thereby generating new individuals. In this way, new advantageous genes may be produced, significantly enhancing the search capability of the algorithm. Consider a UCSP consisting of two classes, e 1 and e 2 , with multiple courses scheduled across 25 time slots. Figure 2 shows two different solutions, A and B, for the UCSP. Compared to solution A, in solution B, the time slots for courses c 4 and c 5 have been swapped.
It is important to note that when swapping courses for e 1 , courses c 5 and c 7 cannot have their time slots exchanged. This is because c 5 is a joint class for both e 1 and e 2 , and if c 5 is moved to the c 7 time slot, this would result in e 2 needing to schedule both c 5 and c 6 in the same time slot, which clearly violates the hard constraints. Specifically, if a course needs to be moved to a new time slot, all related entities (such as classes or teachers) must be available at that time. Therefore, the swap operation involves a validation mechanism to ensure that invalid solutions are not generated during the swap process. This mechanism works by checking whether the related entities of a randomly selected course are free in the new time slot.

3.2.3. The Forced Mutation Operation with the Repair Mechanism

We perform mutation operations based on a specific probability threshold. However, since most of the constraints in the UCSP are interrelated, many mutation operations are infeasible due to constraint violations. Therefore, forced mutation operations involve a repair mechanism to ensure that invalid solutions are not generated in the process. The repair mechanism works by randomly relocating conflicting courses to non-conflicting positions. As shown in Figure 3, consider a UCSP involving two classes, e 1 and e 2 , with multiple course schedules within specified time slots. If a mutation changes the time slot of course c 2 for e 1 from slot 4 to slot 3, this will result in teacher t 2 having to teach both c 2 and c 4 in the same time slot, which clearly violates the constraints. The repair mechanism involves randomly relocating the conflicting course c 2 to other time slots until the conflict is resolved.

3.3. Classroom Scheduling Based on Dynamic Programming

In solving the classroom allocation problem, we employed an improved dynamic programming approach to minimize the seat resource wastage. We defined d p [ i ] as the minimum seat wastage for scheduling the first i teaching classes in the set of classrooms. Here, N j represents the maximum capacity of classroom j, P j denotes the number of students in teaching class i, W i denotes the set of weeks for teaching class i, and ν j , w indicates the usage of classroom j in week w. The initial conditions are as follows:
d p [ 0 ] = 1
d p [ i ] = , 0 < i m
ν j , w = 1 , 1 < j j n , 1 w 20
F ( x , y ) = x y , x y , x < y
For d p [ 1 ] , this can be updated using the following formula:
d p [ 1 ] = min 1 j n ( d p [ 1 ] , d p [ 0 ] + w W i F ( N j , P 1 ν j , w ) ) ν j , w = 0 , w W i
where ν j , w = 0 indicates that once classroom j has been used, it will not be available in week w, aiming to avoid the reuse of an already occupied classroom. Therefore, the iterative equation is given by
d p [ j ] = min 1 j n ( d p [ i ] , d p [ i 1 ] + w W i F ( N j , P i ν j , w ) ) ν j , w = 0 , w W i
It is worth mentioning that iterating from the smallest to the largest class sizes will lead to a higher average utilization and flexibility in the scheduling results. Consider a UCSP consisting of four classes with the seating demands P = [ 30 , 50 , 20 , 20 ] , weekly demands W = [ ( 1 , 1 ) , ( 2 , 2 ) , ( 2 , 3 ) , ( 1 , 1 ) ] , classroom capacities N = [ 40 , 30 , 60 ] , and weekly availability ν = [ ( 1 , 1 , 0 ) , ( 1 , 1 , 1 ) , ( 1 , 1 , 1 ) ] . As shown in Figure 4, although the results for d p [ 4 ] are the same, a different ordering will produce two distinct results. The ordered scheduling improves the average utilization of the classrooms and accommodates changes in future class sizes better.

4. Numerical Experiments

This section explores the effectiveness and performance of the POGA-DP method in UCSP-BJFU instances. We compare the proposed approach with various traditional algorithms, including a genetic algorithm (GA), the Producer–Scrounger Method (PSM), Ant Colony Optimization (ACO), and particle swarm optimization (PSO). Additionally, we analyze and validate the impact of the scheduling similarity between adjacent weeks on the final scheduling results.
GAs have been successfully applied in various fields [41]. To facilitate their implementation in the UCSP, this study employs a single-point crossover operation with a crossover probability of 0.3. The mutation operation is performed by randomly selecting a teacher and modifying their course time slot with a mutation probability of 0.01.
The PSM is a population-based optimization algorithm proposed by Akhand [32]. It enhances the problem-solving capability by simulating different roles and behavioral patterns within a group. In each iteration, the producers attempt to explore better solutions, the scroungers move toward the producers, and dispersed members perform random movements to increase the solution diversity and prevent the algorithm from becoming trapped in local optima. To optimize the university course scheduling problem, this study employs a swapping selection probability of 0.3 in the PSM, enhancing the algorithm’s search capability and solution efficiency.
PSO is a swarm-intelligence-based optimization method [42,43] that enhances the problem-solving capabilities by simulating the collaborative search behavior of particle populations. In each iteration, a particle’s velocity and position are updated based on its personal best position and the global best position. To optimize the university course scheduling problem, this study adopts an inertia weight of 0.8 to balance the global and local search capabilities. Additionally, both the individual learning factor (c1) and the social learning factor (c2) are set to 1.5, ensuring that the particles can explore new solution spaces while efficiently converging to high-quality solutions.
ACO is a bio-inspired optimization method that simulates the pheromone deposition and sensing mechanisms of ants during foraging to identify the optimal paths. In this study, the pheromone evaporation factor is set to 0.5 to prevent premature convergence to local optima while enhancing the global search capability. Additionally, a global pheromone update strategy is adopted, where only the best solution found in each iteration reinforces the pheromone trail, thereby improving the solution quality. To optimize the university course scheduling problem, the pheromone importance parameter α is set to 1, and the heuristic information importance parameter β is set to 2. This configuration ensures a balance between exploring new solutions and leveraging the historical best solutions, thereby enhancing the stability of the scheduling results and the overall optimization performance.

4.1. Experimental Examples and Settings

Based on the varying proportions of joint and independent scheduling, we generated a total of fifteen instances. Instances 1 to 5 are small-scale examples containing only independent scheduling, instances 6 to 10 are small-scale examples with only joint scheduling, and instances 11 to 15 are large-scale examples with a high proportion of joint scheduling, closely matching real-world demands. Table 3 presents the specific composition of these instances.
The parameter settings of heuristic algorithms have a significant impact on their performance. The main parameters involved in this paper’s algorithm include the maximum number of iterations T m a x , the mutation probability P m , and the crossover probability P c . Based on preliminary experiments, we set T m a x , P m , and P c to 1000, 0.01, and 0.8, respectively, to ensure that each experiment can be completed within 60 min. Since the experimental dataset comes from Chinese universities, we specifically consider the preference of Chinese university teachers to avoid consecutive classes. Therefore, in the penalty function V t , we set the weight parameter ω 1 to 1 to reflect the penalty for consecutive teaching and ω 2 to 0 to disregard the penalty for non-consecutive teaching.

4.2. Experimental Results

To verify the reproducibility and stability of the experimental results, we performed 10 iterations for each instance. Table 4 displays the average fitness of different algorithms, as well as a comparison of the best fitness achieved by different methods under varying population sizes.
From Table 4, it can be seen that in simpler instances (such as Instance 1), the performance differences among the algorithms are relatively small. However, as the complexity of the instances increases, particularly when the number of joint courses and the total number of courses significantly grow, POGA-DP demonstrates a remarkable advantage in both its average fitness and best fitness compared to these values with the other algorithms. For example, in Instance 15, the average fitness of the GA, PSO, PSM, ACO, and POGA-DP is 1133, 941.3, 1077.1, 1075.4, and 1719.8, respectively, clearly indicating that POGA-DP is far ahead of the other algorithms. This indicates that while POGA-DP performs comparably to the other algorithms when handling low-complexity problems, it exhibits exceptional optimization capabilities as the complexity of the problem increases, especially when there are many joint courses.
In this study, a new classroom utilization metric was proposed, aimed at more effectively allocating classroom resources and improving the quality of the scheduling results. The classroom utilization rate of the scheduling results is calculated using the following formula:
O c c u p a n c y = 1 r R k K θ r , k r R w W k K θ r , k δ r , w , k 20 N r
In practical applications, due to factors such as the length of the semester, holidays, and activities, the scheduling of teaching events often does not span the entire semester. After assigning a suitable classroom r to teaching event m, if this teaching event occurs only from week 1 to week 10 and no other teaching events are scheduled for r in subsequent weeks in this period, the space resources of the classroom will be significantly wasted. By considering dimensions such as weeks and time slots in the Occupancy metric, this approach reflects the actual usage of the classroom better. Table 5 presents a comparison of the GA and POGA-DP in solving the UCSP-BJFU with different instances, detailing the number of classrooms required, the overall classroom utilization rate, and the standard deviation in the utilization rates.
In the comparison of the classroom utilization rates, the GA and POGA-DP exhibit overall similar occupancy rates. However, POGA-DP achieves a higher occupancy in certain instances (e.g., Instances 5, 8, 10, and 13). For example, in Instance 5, the occupancy rate of the GA is 27.461%, whereas POGA-DP increases it to 35.268%, indicating that POGA-DP may prioritize improving the classroom utilization during the optimization process. Nevertheless, in some cases (e.g., Instances 8 and 10), POGA-DP instead reduces the occupancy rate. For instance, in Instance 8, the GA achieves an occupancy rate of 45.739%, while POGA-DP only reaches 40.733%, suggesting that POGA-DP’s optimization strategy does not solely aim to maximize the utilization but also takes balanced resource allocation into account.
In terms of standard deviation, the GA exhibits greater fluctuations in certain instances, such as Instance 10 (GA: 1.290%,; POGA-DP: 0.952%) and Instance 15 (GA: 1.525%; POGA-DP: 0.885%). This indicates that the GA has larger variations in the utilization rates in these cases, whereas POGA-DP demonstrates relatively greater stability. However, in some instances (e.g., Instance 4), POGA-DP shows a higher fluctuation (1.604%) compared to that with the GA (0.628%), suggesting that POGA-DP may lead to more dynamic resource adjustments in specific cases, potentially affecting the overall scheduling stability. Despite the slightly higher variability in isolated cases, POGA-DP maintains a generally superior level of stability and significantly enhances the resource utilization efficiency across multiple instances.
In terms of the number of classrooms required, the GA method generally demands more classrooms. For example, in Instance 9, the GA requires 58 classrooms, whereas POGA-DP only needs 37, indicating that POGA-DP can reduce the classroom demand while maintaining the same or even higher occupancy rates, thereby improving the resource utilization efficiency. This trend is evident in multiple instances (e.g., Instances 5, 8, 10, 14, and 15). Notably, in Instance 15, the GA requires 82 classrooms, whereas POGA-DP only requires 58, achieving nearly a 30% reduction in the resource usage. However, in certain cases, the number of classrooms required by the GA and POGA-DP remains the same (e.g., Instances 1, 11, and 12), suggesting that both methods exhibit a similar optimization performance under specific conditions.
Overall, POGA-DP demonstrates a superior performance in handling complex scheduling problems, effectively increasing utilization while reducing the number of classrooms used, especially in multiple complex instances. Although the GA can achieve a higher classroom utilization in certain specific scenarios, it typically requires more classrooms, particularly in complex problems, where this gap is particularly pronounced. For instance, in Instance 15, which represents the most complex scheduling problem, POGA-DP’s classroom utilization is slightly higher than that of the GA, while the number of classrooms used is significantly lower, further proving POGA-DP’s significant advantages in resource optimization.

4.3. The Impact of the Course Arrangement Similarity Between Adjacent Weeks

The similarity of course arrangements between adjacent weeks typically refers to whether the same course is scheduled in the same time slot and classroom across two consecutive weeks. This similarity helps students and teachers establish fixed daily routines and reduces confusion being caused by frequent changes. Table 6 shows the scheduling results without considering the course arrangement similarity, which exhibit significant instability and unpredictability, making it difficult to meet practical needs. In contrast, the scheduling results displayed in Table 7 show a high level of consistency in the course arrangements between adjacent weeks, significantly enhancing the stability and predictability of the scheduling plan.

5. Discussion

We increased the number of iterations from 20 to 1000 and measured the fitness values of the different algorithms for Instance 15, with the results shown in Figure 5. The experimental results indicate that in the early stages of iteration, POGA-DP performed similarly to the GA, slightly outperforming PSO and ACO. However, after 40 iterations, the fitness value of POGA-DP rapidly increased to 961, nearly reaching the level of the GA, the PSM, and ACO after 500 iterations and significantly surpassing PSO’s 733. This demonstrates that as the number of iterations increases, POGA-DP can continuously optimize the solution quality, gradually finding better solutions and showcasing its strong optimization capability in handling complex course scheduling problems.
In previous studies, GAs and PSO have typically shown various limitations when addressing large-scale complex optimization problems. For instance, GAs often suffer from a slow convergence speed, while PSO tends to become trapped in local optima. In this experiment, the GA and PSO maintained these characteristics: the GA exhibited a slow improvement in the fitness values with fewer iterations, and PSO stagnated after reaching a certain number of iterations. The PSM’s performance also aligned with the literature, as it quickly converged in terms of its fitness with fewer iterations but showed a diminished improvement afterward. POGA-DP’s outstanding performance in this experiment demonstrated its advantage in improving the fitness values, particularly after 100 iterations, where its growth rate significantly surpassed that of the other algorithms. This improvement is closely related to the algorithm’s design, which integrates dynamic programming with a genetic algorithm.
One limitation of this study lies in the lack of diversity in the experimental datasets. While the experiments demonstrated the superiority of POGA-DP under the given conditions, all tests were conducted on the same type of dataset, which may not have fully reflected the algorithm’s generality across different problem scales, constraint conditions, or optimization objectives. Additionally, although POGA-DP performed well, the flexibility of the comparative algorithms in parameter tuning may not have been fully explored. For instance, the performance of the GA and PSO is highly influenced by the parameter selection and adjustment.
To address the aforementioned limitations, future research could introduce more diverse datasets to further validate the performance of POGA-DP, including optimization problems of varying scales and constraint conditions to assess its generality. Additionally, optimizing the parameter configurations of the GA and PSO, such as through adaptive parameter adjustments or hybrid algorithms, may further enhance their performance. Moreover, increasing the number of iterations in the experiments or testing other algorithm combinations (e.g., hybrid algorithms) could also provide more insights for evaluating the algorithms.
Future research could further explore the performance of POGA-DP by increasing the complexity of the experimental conditions, such as varying the number of joint and independent courses or considering more dynamic constraints, like classroom availability and teachers’ time limitations. Additionally, comparing POGA-DP with other cutting-edge intelligent optimization algorithms (e.g., combining deep learning with genetic algorithms) could help validate its performance in more complex environments. This would provide the academic community with a more comprehensive evaluation of the algorithm and offer more valuable solutions for complex course scheduling problems in practical applications.

Author Contributions

Conceptualization: X.H. and D.W. Methodology: X.H. Software: X.H. Validation: D.W. Formal analysis: X.H. Investigation: D.W. Resources: D.W. Data curation: X.H. Writing—original draft preparation: X.H. Writing—review and editing: D.W. Visualization: X.H. Supervision: X.H. and D.W. Project administration: X.H. and D.W. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Data Availability Statement

The datasets generated and analyzed during the current study are available from the corresponding author on reasonable request.

Acknowledgments

The authors are grateful to the anonymous reviewers for their insightful comments, which certainly improved this paper.

Conflicts of Interest

The authors declare that there are no conflicts of interest.

References

  1. Khamechian, M.; Petering, M.E. A mathematical modeling approach to university course planning. Comput. Ind. Eng. 2022, 168, 107855. [Google Scholar] [CrossRef]
  2. Hartmanis, J. Computers and intractability: A guide to the theory of np-completeness (michael r. garey and david s. johnson). Siam Rev. 1982, 24, 90. [Google Scholar] [CrossRef]
  3. Wang, Y.Z. Using genetic algorithm methods to solve course scheduling problems. Expert Syst. Appl. 2003, 25, 39–50. [Google Scholar] [CrossRef]
  4. Morais, R.; Bulhões, T.; Subramanian, A. Exact and heuristic algorithms for minimizing the makespan on a single machine scheduling problem with sequence-dependent setup times and release dates. Eur. J. Oper. Res. 2024, 315, 442–453. [Google Scholar] [CrossRef]
  5. Liu, J.; Zhang, Z.; Liu, S.; Zhang, Y.; Wu, T. Parallel hyper heuristic algorithm based on reinforcement learning for the corridor allocation problem and parallel row ordering problem. Adv. Eng. Inform. 2023, 56, 101977. [Google Scholar] [CrossRef]
  6. Tomczak, M.; Jaśkowski, P. Customized particle swarm optimization for harmonizing multi-section construction projects. Autom. Constr. 2024, 162, 105359. [Google Scholar] [CrossRef]
  7. Fontes, D.B.; Homayouni, S.M.; Gonçalves, J.F. A hybrid particle swarm optimization and simulated annealing algorithm for the job shop scheduling problem with transport resources. Eur. J. Oper. Res. 2023, 306, 1140–1157. [Google Scholar] [CrossRef]
  8. Wu, H.; Pang, G.K.H.; Choy, K.L.; Lam, H.Y. Dynamic resource allocation for parking lot electric vehicle recharging using heuristic fuzzy particle swarm optimization algorithm. Appl. Soft Comput. 2018, 71, 538–552. [Google Scholar] [CrossRef]
  9. Muñoz-Díaz, M.L.; Escudero-Santana, A.; Lorenzo-Espejo, A. Solving an Unrelated Parallel Machines Scheduling Problem with machine-and job-dependent setups and precedence constraints considering Support Machines. Comput. Oper. Res. 2024, 163, 106511. [Google Scholar] [CrossRef]
  10. Bellio, R.; Ceschia, S.; Di Gaspero, L.; Schaerf, A.; Urli, T. Feature-based tuning of simulated annealing applied to the curriculum-based course timetabling problem. Comput. Oper. Res. 2016, 65, 83–92. [Google Scholar] [CrossRef]
  11. Tamssaouet, K.; Dauzère-Pérès, S.; Knopp, S.; Bitar, A.; Yugma, C. Multiobjective optimization for complex flexible job-shop scheduling problems. Eur. J. Oper. Res. 2022, 296, 87–100. [Google Scholar] [CrossRef]
  12. De Moraes, M.B.; Coelho, G.P. A diversity preservation method for expensive multi-objective combinatorial optimization problems using Novel-First Tabu Search and MOEA/D. Expert Syst. Appl. 2022, 202, 117251. [Google Scholar] [CrossRef]
  13. Tosun, U. A new tool for automated transformation of quadratic assignment problem instances to quadratic unconstrained binary optimisation models. Expert Syst. Appl. 2022, 201, 116953. [Google Scholar] [CrossRef]
  14. Lü, Z.; Hao, J.K. Adaptive tabu search for course timetabling. Eur. J. Oper. Res. 2010, 200, 235–244. [Google Scholar] [CrossRef]
  15. Ji, B.; Zhang, Z.; Samson, S.Y.; Zhou, S.; Wu, G. Modelling and heuristically solving many-to-many heterogeneous vehicle routing problem with cross-docking and two-dimensional loading constraints. Eur. J. Oper. Res. 2023, 306, 1219–1235. [Google Scholar] [CrossRef]
  16. Hossain, S.I.; Akhand, M.; Shuvo, M.; Siddique, N.; Adeli, H. Optimization of university course scheduling problem using particle swarm optimization with selective search. Expert Syst. Appl. 2019, 127, 9–24. [Google Scholar] [CrossRef]
  17. Shiau, D.F. A hybrid particle swarm optimization for a university course scheduling problem with flexible preferences. Expert Syst. Appl. 2011, 38, 235–248. [Google Scholar] [CrossRef]
  18. Ayob, M.; Jaradat, G. Hybrid ant colony systems for course timetabling problems. In Proceedings of the 2009 2nd Conference on Data Mining and Optimization, Selangor, Malaysia, 27–28 October 2009; IEEE: Piscataway, NJ, USA, 2009; pp. 120–126. [Google Scholar]
  19. Hiryanto, L. Incorporating dynamic constraint matching into vertex-based graph coloring approach for university course timetabling problem. In Proceedings of the 2013 International Conference on QiR, Yogyakarta, Indonesia, 25–28 June 2013; IEEE: Piscataway, NJ, USA, 2013; pp. 68–72. [Google Scholar]
  20. Wen, X.; Zhang, X.; Xing, H.; Ye, G.; Li, H.; Zhang, Y.; Wang, H. An improved genetic algorithm based on reinforcement learning for aircraft assembly scheduling problem. Comput. Ind. Eng. 2024, 193, 110263. [Google Scholar] [CrossRef]
  21. Squires, M.; Tao, X.; Elangovan, S.; Gururajan, R.; Zhou, X.; Acharya, U.R. A novel genetic algorithm based system for the scheduling of medical treatments. Expert Syst. Appl. 2022, 195, 116464. [Google Scholar] [CrossRef]
  22. Xiang, K.; Hu, X.; Yu, M.; Wang, X. Exact and heuristic methods for a university course scheduling problem. Expert Syst. Appl. 2024, 248, 123383. [Google Scholar] [CrossRef]
  23. Domenech, B.; Lusa, A. A MILP model for the teacher assignment problem considering teachers’ preferences. Eur. J. Oper. Res. 2016, 249, 1153–1160. [Google Scholar] [CrossRef]
  24. Esmaeilbeigi, R.; Mak-Hau, V.; Yearwood, J.; Nguyen, V. The multiphase course timetabling problem. Eur. J. Oper. Res. 2022, 300, 1098–1119. [Google Scholar] [CrossRef]
  25. Ziadlou, G.; Emami, S.; Asadi-Gangraj, E. Network configuration distributed production scheduling problem: A constraint programming approach. Comput. Ind. Eng. 2024, 188, 109916. [Google Scholar] [CrossRef]
  26. Meng, L.; Zhang, C.; Ren, Y.; Zhang, B.; Lv, C. Mixed-integer linear programming and constraint programming formulations for solving distributed flexible job shop scheduling problem. Comput. Ind. Eng. 2020, 142, 106347. [Google Scholar] [CrossRef]
  27. Qin, T.; Du, Y.; Chen, J.H.; Sha, M. Combining mixed integer programming and constraint programming to solve the integrated scheduling problem of container handling operations of a single vessel. Eur. J. Oper. Res. 2020, 285, 884–901. [Google Scholar] [CrossRef]
  28. Dvořák, P.; Eiben, E.; Ganian, R.; Knop, D.; Ordyniak, S. The complexity landscape of decompositional parameters for ILP: Programs with few global variables and constraints. Artif. Intell. 2021, 300, 103561. [Google Scholar] [CrossRef]
  29. Klein, N.; Gnägi, M.; Trautmann, N. Mixed-integer linear programming for project scheduling under various resource constraints. Eur. J. Oper. Res. 2024, 319, 79–88. [Google Scholar] [CrossRef]
  30. Caselli, G.; Delorme, M.; Iori, M. Integer linear programming for the tutor allocation problem: A practical case in a British university. Expert Syst. Appl. 2022, 187, 115967. [Google Scholar] [CrossRef]
  31. Mallari, C.B.; San Juan, J.L.; Li, R. The university coursework timetabling problem: An optimization approach to synchronizing course calendars. Comput. Ind. Eng. 2023, 184, 109561. [Google Scholar] [CrossRef]
  32. Akhand, M.A.H.; Hossain, F. Producer-Scrounger Method to Solve Traveling Salesman Problem. Int. J. Intell. Syst. Appl. 2015, 7, 29–36. [Google Scholar] [CrossRef]
  33. Daskalaki, S.; Birbas, T.; Housos, E. An integer programming formulation for a case study in university timetabling. Eur. J. Oper. Res. 2004, 153, 117–135. [Google Scholar] [CrossRef]
  34. Thepphakorn, T.; Pongcharoen, P. Performance improvement strategies on Cuckoo Search algorithms for solving the university course timetabling problem. Expert Syst. Appl. 2020, 161, 113732. [Google Scholar] [CrossRef]
  35. Akkan, C.; Gülcü, A. A bi-criteria hybrid Genetic Algorithm with robustness objective for the course timetabling problem. Comput. Oper. Res. 2018, 90, 22–32. [Google Scholar] [CrossRef]
  36. Thompson, G.M. Using information on unconstrained student demand to improve university course schedules. J. Oper. Manag. 2005, 23, 197–208. [Google Scholar] [CrossRef]
  37. Zhang, H.; Liu, F.; Zhou, Y.; Zhang, Z. A hybrid method integrating an elite genetic algorithm with tabu search for the quadratic assignment problem. Inf. Sci. 2020, 539, 347–374. [Google Scholar] [CrossRef]
  38. Qiao, Y.; Wu, N.; He, Y.; Li, Z.; Chen, T. Adaptive genetic algorithm for two-stage hybrid flow-shop scheduling with sequence-independent setup time and no-interruption requirement. Expert Syst. Appl. 2022, 208, 118068. [Google Scholar] [CrossRef]
  39. Bacalhau, E.T.; Casacio, L.; de Azevedo, A.T. New hybrid genetic algorithms to solve dynamic berth allocation problem. Expert Syst. Appl. 2021, 167, 114198. [Google Scholar] [CrossRef]
  40. Li, A.D.; Xue, B.; Zhang, M. Multi-objective feature selection using hybridization of a genetic algorithm and direct multisearch for key quality characteristic selection. Inf. Sci. 2020, 523, 245–265. [Google Scholar] [CrossRef]
  41. Kadri, R.L.; Boctor, F.F. An efficient genetic algorithm to solve the resource-constrained project scheduling problem with transfer times: The single mode case. Eur. J. Oper. Res. 2018, 265, 454–462. [Google Scholar] [CrossRef]
  42. Ferreira, F.A.B.S.; LeitãO, H.A.S.; Lopes, W.T.A.; Madeiro, F. Hybrid firefly-linde-buzo-gray algorithm for Channel-Optimized Vector Quantization codebook design. Integr. Comput. Aided Eng. 2017, 24, 1–18. [Google Scholar] [CrossRef]
  43. Iglesias, A.; Gálvez, A.; Collantes, M. Multilayer embedded bat algorithm for B-spline curve reconstruction. Integr. Comput.-Aided Eng. 2017, 24, 385–399. [Google Scholar] [CrossRef]
Figure 1. Descriptive chromosome representation.
Figure 1. Descriptive chromosome representation.
Algorithms 18 00158 g001
Figure 2. Course swap diagram for administrative classes.
Figure 2. Course swap diagram for administrative classes.
Algorithms 18 00158 g002
Figure 3. Diagram of the repair mechanism.
Figure 3. Diagram of the repair mechanism.
Algorithms 18 00158 g003
Figure 4. Classroom scheduling implemented using dynamic programming.
Figure 4. Classroom scheduling implemented using dynamic programming.
Algorithms 18 00158 g004
Figure 5. Performance analysis of fitness across different iterations.
Figure 5. Performance analysis of fitness across different iterations.
Algorithms 18 00158 g005
Table 1. Variable descriptions.
Table 1. Variable descriptions.
Sets:
CSet of courses;
TSet of teachers;
RSet of classrooms;
ASet of course types;
DSet of days in a week, with a weekly schedule consisting of 5 days;
WSet of weeks;
ESet of administrative classes;
PSet of teaching classes;
MSet of teaching events;
KSet of time slots in a week, with 5 days in a week and 5 time slots in a day;
B c Weekly contact hours of course c, c C ;
C t Set of courses that the teacher t needs to teach; t T .
C r Set of courses scheduled in classroom r, r R ;
C a Set of courses of type a, a A ;
C e Set of courses for administrative class e, e E ;
C m Set of courses specified by teaching event m, m M ;
R c Set of classrooms of course c, c C ;
R a Set of classrooms of type a, a A ;
W m Set of weeks specified by teaching event m, m M ;
E p Set of administrative classes belonging to teaching class p, p P ;
M 1 Set of teaching events with fixed time slots;
K m Set of time slots specified by teaching event m, m M .
Parameters:
N r The maximum capacity of classroom r, r R ;
S p The number of administrative classes belonging to teaching class p, p P ;
δ r , w , k The number of students in classroom r during time slot k in week w, r R , w W , k K ;
Y e , d The number of class hours scheduled for administrative class e on day d, e E , d D ;
Z t , d The number of teaching hours scheduled for teacher t on day d, t T , d D ;
Decision Variables:
x w , k , c 1 if course c is scheduled in week w during time slot k; 0 otherwise.
L w , k , r , e 1 if administrative class e uses classroom r during time slot k in week w; 0 otherwise.
θ r , k 1 if a course is scheduled in time slot k of classroom r during the set of weeks w; 0 otherwise.
σ w , d , c 1 if course c is scheduled on day d of week w; 0 otherwise.
a c The type of course c, c C .
a r The type of classroom r, r R .
Q t The quality of the teaching schedule for teacher t, t T .
τ The number of consecutive teaching sessions for teacher t, t T .
θ τ 1 if τ > 1 ; 0 otherwise.
Table 2. Overall preference value of the teachers.
Table 2. Overall preference value of the teachers.
TimeslotMonTueWedThuFri
1132−26
2243−26
346−245
433−24−2
500−23−2
Table 3. Instance composition.
Table 3. Instance composition.
InstanceCombined CoursesIndependent CoursesTeachersTotal Courses
Instance 10656
Instance 2016816
Instance 30261326
Instance 40331933
Instance 50573857
Instance 6180718
Instance 74201642
Instance 8177055177
Instance 9302092302
Instance 104630148463
Instance 1156811
Instance 121061016
Instance 1342162458
Instance 141775792234
Instance 1546357176520
Table 4. Comparison of fitness values.
Table 4. Comparison of fitness values.
InstanceAverage FitnessBest Fitness
GA PSO PSM POGA-DP ACO GA PSO PSM POGA-DP ACO
Instance 141.033.738.541.039.84135414140
Instance 273.460.576.4106.775.282667910878
Instance 3131.1109.0130.2206.8128.5144115138212136
Instance 4139.8114.7140.7245.2138.1153126146263145
Instance 5233.6178.9242.8449.6238.4262194254459250
Instance 656.855.357.272.056.55759617360
Instance 7100.097.2105.9143.3103.810298108146105
Instance 8338.3278.4331.6544.5330.2360297348551342
Instance 9602.5506.6572.1924.0580.3631524599932590
Instance 10929.6732.5897.01437.2910.79777229221448915
Instance 1140.034.449.877.046.24036527748
Instance 1263.358.964.6100.962.566616710165
Instance 13175.9133.6175.3244.0172.8184140177248174
Instance 14551.3452.8561.4905.1550.6583472578912570
Instance 151133941.31077.11719.81075.41183970110417391098
Table 5. Classroom utilization in the scheduling scheme.
Table 5. Classroom utilization in the scheduling scheme.
InstanceOccupancyOccupancy Std. Dev.Classroom Usage
GA POGA-DP GA POGA-DP GA POGA-DP
Instance 166.000%66.000%0.000%0.000%33
Instance 249.611%48.542%0.371%0.329%65
Instance 337.422%38.374%0.642%0.770%1210
Instance 434.790%36.586%0.628%1.604%1313
Instance 527.461%35.268%1.184%0.886%2517
Instance 645.720%47.382%0.255%0.270%96
Instance 751.909%51.871%0.176%0.276%1411
Instance 845.739%40.733%0.590%0.629%3423
Instance 943.357%45.067%0.870%0.608%5837
Instance 1046.111%42.073%1.290%0.952%7249
Instance 1151.435%55.250%0.157%0.000%66
Instance 1250.357%51.972%0.247%0.095%88
Instance 1345.708%50.612%0.406%0.368%2015
Instance 1440.199%39.042%1.045%0.641%4838
Instance 1542.111%43.995%1.525%0.885%8258
Table 6. Results without considering course arrangement similarity.
Table 6. Results without considering course arrangement similarity.
Week12345678910111213141516171819202122232425
10080000800040500000505707
20584270000500000000208570
30050842097302090000305857
45384902730209000000585700
55380902370200000000857590
63500002078200300080500057
70005902738269000300585700
80538000273026000000058570
93508902730269000050000785
100053800027302600000005857
110000000000000000000000000
120000000000000000011000000
135080900000069000011585000
140205080060200000011050508
155000902000269000011000505
160000000500060050000500000
175000008000050000000085000
180080000000000000000080000
190000000000000000000000000
200000000000000000000000000
Table 7. Results considering course arrangement similarity.
Table 7. Results considering course arrangement similarity.
Week12345678910111213141516171819202122232425
15084000700000000000585700
25084002700200000000585700
35384902730209000000585700
45384902730209000000585700
55380902730209000000585700
65380002730200000000585700
75380902730269000000585700
85380002730260000000585700
95380902730269000000585700
105380002730260000000585700
110000000000000000000000000
120000000000000000011000000
135080900000069000011585000
145080002000260000011585000
155000902000269000011505000
165000000000060000000505000
175080000000000000000585000
180080000000000000000080000
190000000000000000000000000
200000000000000000000000000
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Han, X.; Wang, D. Gradual Optimization of University Course Scheduling Problem Using Genetic Algorithm and Dynamic Programming. Algorithms 2025, 18, 158. https://doi.org/10.3390/a18030158

AMA Style

Han X, Wang D. Gradual Optimization of University Course Scheduling Problem Using Genetic Algorithm and Dynamic Programming. Algorithms. 2025; 18(3):158. https://doi.org/10.3390/a18030158

Chicago/Turabian Style

Han, Xu, and Dian Wang. 2025. "Gradual Optimization of University Course Scheduling Problem Using Genetic Algorithm and Dynamic Programming" Algorithms 18, no. 3: 158. https://doi.org/10.3390/a18030158

APA Style

Han, X., & Wang, D. (2025). Gradual Optimization of University Course Scheduling Problem Using Genetic Algorithm and Dynamic Programming. Algorithms, 18(3), 158. https://doi.org/10.3390/a18030158

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop