Scheduling jobs with release dates and tails on two unrelated parallel machines to minimize the makespan.
Giuseppe LanciaPublished in: Eur. J. Oper. Res. (2000)
Keyphrases
- scheduling jobs
- unrelated parallel machines
- release dates
- single machine
- parallel machines
- processing times
- scheduling problem
- single machine scheduling problem
- sequence dependent setup times
- identical parallel machines
- precedence constraints
- setup times
- competitive ratio
- dynamic programming
- parallel computing
- objective function
- integer programming
- markov chain