Optimally Scheduling Small Numbers of Identical Parallel Machines.
Richard E. KorfEthan L. SchreiberPublished in: ICAPS (2013)
Keyphrases
- identical parallel machines
- scheduling problem
- fixed number
- processing times
- scheduling jobs
- release dates
- parallel machines
- single server
- competitive ratio
- single machine
- tabu search
- setup times
- strongly np hard
- np hard
- precedence constraints
- scheduling algorithm
- lower bound
- convergence rate
- batch processing
- sequence dependent setup times