Iterated Local Search for single-machine scheduling with sequence-dependent setup times to minimize total weighted tardiness.
Hongyun XuZhipeng LüT. C. E. ChengPublished in: J. Sched. (2014)
Keyphrases
- weighted tardiness
- sequence dependent setup times
- minimize total
- precedence constraints
- release dates
- single machine scheduling problem
- scheduling problem
- parallel machines
- single machine
- tabu search
- metaheuristic
- processing times
- branch and bound algorithm
- setup times
- combinatorial optimization
- flowshop
- np hard
- vehicle routing problem
- partially ordered
- feasible solution
- job shop scheduling problem
- approximation algorithms
- partial order
- ant colony optimization
- global constraints
- particle swarm optimization
- lower bound
- lot sizing
- search procedure
- reinforcement learning
- hybrid algorithm