A Hyper-Heuristic for the Preemptive Single Machine Scheduling Problem to Minimize the Total Weighted Tardiness.
Vadim V. RomanukePublished in: Appl. Comput. Syst. (2022)
Keyphrases
- weighted tardiness
- single machine scheduling problem
- single machine
- processing times
- scheduling problem
- sequence dependent setup times
- release dates
- minimize total
- branch and bound algorithm
- search procedure
- setup times
- precedence constraints
- lower bound
- genetic programming
- dynamic programming
- scheduling algorithm
- metaheuristic
- parallel machines
- combinatorial optimization