A hybrid approach for single-machine tardiness problems with sequence-dependent setup times.
Shih-Wei LinKuo-Ching YingPublished in: J. Oper. Res. Soc. (2008)
Keyphrases
- single machine
- sequence dependent setup times
- scheduling problem
- total weighted tardiness
- single machine scheduling problem
- total tardiness
- release dates
- maximum lateness
- minimize total
- processing times
- setup times
- weighted tardiness
- scheduling jobs
- flowshop
- dynamic programming
- parallel machines
- lot sizing
- precedence constraints
- np hard
- evolutionary algorithm
- job shop scheduling problem
- benchmark problems
- branch and bound algorithm
- partial order