Online Scheduling on Two Parallel Machines with Release Times and Delivery Times.
Peihai LiuXiwen LuPublished in: COCOA (2013)
Keyphrases
- parallel machines
- release times
- release dates
- scheduling jobs
- single machine
- scheduling problem
- minimize total
- sequence dependent setup times
- single machine scheduling problem
- precedence constraints
- unrelated parallel machines
- maximum lateness
- processing times
- parallel computing
- shared memory
- setup times
- single server
- completion times
- learning effect
- flowshop
- lot sizing
- identical machines
- competitive ratio
- upper bound