Exact and heuristic methods for a university course scheduling problem.

Kewei Xiang Xinyao Hu Mingzheng Yu Xingyu Wang

Published 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