Scheduling equal-length jobs on identical parallel machines.
Philippe BaptistePublished in: Discret. Appl. Math. (2000)
Keyphrases
- identical parallel machines
- equal length
- scheduling problem
- fixed number
- processing times
- scheduling jobs
- release dates
- parallel machines
- single machine
- strongly np hard
- single server
- competitive ratio
- precedence constraints
- single machine scheduling problem
- setup times
- flowshop
- steady state
- markov chain
- dynamic programming