Minimizing Maximum Lateness on Identical Parallel Batch Processing Machines.
Shuguang LiGuojun LiShaoqiang ZhangPublished in: COCOON (2004)
Keyphrases
- batch processing machines
- maximum lateness
- single machine
- scheduling problem
- flowshop
- precedence constraints
- parallel machines
- release dates
- sequence dependent setup times
- processing times
- dynamic programming
- single machine scheduling problem
- branch and bound algorithm
- combinatorial optimization
- approximation algorithms
- setup times