Batch scheduling with deadlines on parallel machines.
Peter BruckerMikhail Y. KovalyovYakov M. ShafranskyFrank WernerPublished in: Ann. Oper. Res. (1998)
Keyphrases
- parallel machines
- scheduling problem
- total tardiness
- unrelated parallel machines
- response time
- massively parallel
- precedence constraints
- parallel computing
- sequence dependent setup times
- minimize total
- release dates
- scheduling jobs
- shared memory
- weighted tardiness
- single server
- setup times
- genetic algorithm
- bayesian networks
- identical parallel machines
- approximation algorithms
- tabu search
- open shop
- pairwise