Minimizing makespan with release times on identical parallel batching machines.
Shuguang LiGuojun LiShaoqiang ZhangPublished in: Discret. Appl. Math. (2005)
Keyphrases
- minimizing makespan
- release times
- scheduling problem
- single machine
- identical machines
- parallel machines
- flowshop
- release dates
- processing times
- scheduling jobs
- precedence constraints
- single machine scheduling problem
- number of late jobs
- np hard
- completion times
- setup times
- sequence dependent setup times
- learning effect
- shared memory
- tabu search
- competitive ratio
- bicriteria
- parallel computing
- approximation algorithms
- lower bound