Some Improved Algorithms on the Single Machine Hierarchical Scheduling with Total tardiness as the Primary Criterion.
Cheng HeYixun LinJinjiang YuanPublished in: Asia Pac. J. Oper. Res. (2010)
Keyphrases
- single machine
- total tardiness
- scheduling problem
- parallel machines
- minimize total
- release dates
- sequence dependent setup times
- maximum lateness
- release times
- scheduling jobs
- setup times
- single machine scheduling problem
- processing times
- flowshop
- identical machines
- learning effect
- deteriorating jobs
- tabu search
- precedence constraints
- combinatorial optimization
- job shop
- optimization problems
- dynamic programming
- computational complexity
- shared memory
- lot sizing
- worst case
- upper bound
- search algorithm