Exact and heuristic methods for a university course scheduling problem.
Kewei XiangXinyao HuMingzheng YuXingyu WangPublished in: Expert Syst. Appl. (2024)
Keyphrases
- heuristic methods
- tabu search
- scheduling problem
- memetic algorithm
- timetabling problem
- simulated annealing
- flowshop
- efficient solutions
- single machine
- metaheuristic
- path relinking
- np hard
- optimal solution
- job shop scheduling problem
- vehicle routing problem
- setup times
- exact algorithms
- minimizing makespan
- precedence constraints
- variable neighborhood search
- search procedure
- exact methods
- permutation flowshop
- genetic algorithm
- processing times
- hyper heuristics
- brute force
- earliness tardiness
- parallel machines
- sequence dependent setup times
- upper bound
- total tardiness
- list scheduling
- exact solution
- objective function