Bounded single-machine parallel-batch scheduling with release dates and rejection.
Lingfa LuT. C. Edwin ChengJinjiang YuanLiqi ZhangPublished in: Comput. Oper. Res. (2009)
Keyphrases
- release dates
- single machine
- scheduling problem
- identical machines
- processing times
- minimize total
- maximum lateness
- parallel machines
- total weighted tardiness
- single machine scheduling problem
- earliness tardiness
- sequence dependent setup times
- release times
- scheduling jobs
- setup times
- job processing times
- precedence constraints
- dynamic programming
- np hard
- genetic algorithm
- parallel computing
- asymptotically optimal
- branch and bound algorithm