Scheduling Parallel Batch Machines with Incompatible Jobs.
S. SrinidhiN. R. Srinivasa RaghavanR. SrinivasanPublished in: Enterprise Information Systems and Web Technologies (2007)
Keyphrases
- identical machines
- processing times
- parallel machines
- scheduling problem
- wafer fabrication
- single machine
- job scheduling
- precedence constraints
- scheduling jobs
- dispatching rule
- unrelated parallel machines
- polynomial time approximation
- setup times
- weighted tardiness
- identical parallel machines
- release dates
- minimize total
- batch processing machines
- sequence dependent setup times
- batch processing
- total weighted tardiness
- batch mode
- shared memory
- flowshop
- competitive ratio
- precedence relations
- single machine scheduling problem
- list scheduling