Scheduling open shops with parallel machines.
Eugene L. LawlerMichael George LubyVijay V. VaziraniPublished in: Oper. Res. Lett. (1982)
Keyphrases
- parallel machines
- scheduling problem
- unrelated parallel machines
- minimize total
- precedence constraints
- total tardiness
- sequence dependent setup times
- weighted tardiness
- release dates
- massively parallel
- scheduling jobs
- maximum lateness
- single server
- parallel computing
- setup times
- shared memory
- identical parallel machines
- lot sizing
- single machine
- information systems
- markov random field
- flowshop