On-Line Scheduling with Rejection on Identical Parallel Machines.
Cuixia MiaoYuzhong ZhangPublished in: J. Syst. Sci. Complex. (2006)
Keyphrases
- identical parallel machines
- scheduling problem
- fixed number
- processing times
- scheduling jobs
- release dates
- single server
- parallel machines
- single machine
- strongly np hard
- competitive ratio
- np hard
- setup times
- lower bound
- single machine scheduling problem
- flowshop
- precedence constraints
- worst case
- evolutionary algorithm