An improved scatter search algorithm for the single machine total weighted tardiness scheduling problem with sequence-dependent setup times.
Qingxin GuoLixin TangPublished in: Appl. Soft Comput. (2015)
Keyphrases
- sequence dependent setup times
- scheduling problem
- search algorithm
- single machine
- flowshop
- setup times
- precedence constraints
- total weighted tardiness
- parallel machines
- tabu search
- single machine scheduling problem
- release dates
- total tardiness
- maximum lateness
- processing times
- lot sizing
- np hard
- search space
- branch and bound
- search procedure
- job shop scheduling problem
- parallel machine scheduling problem
- branch and bound algorithm
- strongly np hard
- production scheduling
- combinatorial optimization
- job shop
- special case