On-line scheduling on an unbounded parallel batch machine to minimize makespan of two families of jobs.
Ruyan FuJi TianJinjiang YuanPublished in: J. Sched. (2009)
Keyphrases
- identical machines
- batch processing
- processing times
- scheduling problem
- parallel machines
- wafer fabrication
- single machine
- scheduling jobs
- job scheduling
- batch size
- unrelated parallel machines
- flowshop
- precedence constraints
- batch mode
- minimizing total tardiness
- polynomial time approximation
- setup times
- shared memory
- dispatching rule
- total weighted tardiness
- batch processing machines
- scheduling strategy
- maximum lateness
- sequence dependent setup times
- minimize total
- parallel processing