Single machine total tardiness maximization problems: complexity and algorithms.
Evgeny R. GafarovAlexander A. LazarevFrank WernerPublished in: Ann. Oper. Res. (2013)
Keyphrases
- single machine
- total tardiness
- scheduling problem
- parallel machines
- sequence dependent setup times
- optimization problems
- processing times
- release dates
- worst case
- learning effect
- computational complexity
- maximum lateness
- benchmark problems
- setup times
- single machine scheduling problem
- release times
- flowshop
- dynamic programming
- combinatorial optimization
- precedence constraints
- scheduling jobs
- special case