Scheduling Parallel Machines On-Line.
David B. ShmoysJoel WeinDavid P. WilliamsonPublished in: SIAM J. Comput. (1995)
Keyphrases
- parallel machines
- scheduling problem
- unrelated parallel machines
- minimize total
- sequence dependent setup times
- total tardiness
- release dates
- scheduling jobs
- precedence constraints
- massively parallel
- parallel computing
- weighted tardiness
- setup times
- shared memory
- maximum lateness
- single machine
- genetic algorithm
- lot sizing
- flowshop
- open shop
- data processing
- np hard
- pairwise
- bayesian networks