Scheduling Parallel Machines On-line.
David B. ShmoysJoel WeinDavid P. WilliamsonPublished in: On-Line Algorithms (1991)
Keyphrases
- parallel machines
- scheduling problem
- unrelated parallel machines
- minimize total
- precedence constraints
- total tardiness
- release dates
- sequence dependent setup times
- weighted tardiness
- massively parallel
- scheduling jobs
- parallel computing
- setup times
- maximum lateness
- np hard
- shared memory
- single server
- decision making
- lot sizing
- flowshop
- job shop
- computational complexity
- probabilistic model
- identical parallel machines
- special case
- pairwise
- open shop
- optimal solution