Keyphrases
- identical machines
- maximum flow
- equal length
- processing times
- parallel machines
- wafer fabrication
- scheduling problem
- single machine
- job scheduling
- minimum cut
- identical parallel machines
- precedence constraints
- flowshop
- dispatching rule
- directed graph
- polynomial time approximation
- batch processing
- batch mode
- sequence dependent setup times
- maximum lateness
- batch processing machines
- release dates
- unrelated parallel machines
- push relabel
- minimize total
- setup times
- min cut max flow
- parallel computing
- shared memory
- parallel processors
- single machine scheduling problem
- precedence relations
- scheduling algorithm