Minimizing Maximum Lateness in a Two-Machine Open Shop.
Eugene L. LawlerJan Karel LenstraA. H. G. Rinnooy KanPublished in: Math. Oper. Res. (1981)
Keyphrases
- open shop
- maximum lateness
- flowshop
- completion times
- single machine
- scheduling problem
- parallel machines
- sequence dependent setup times
- job shop
- special case
- processing times
- setup times
- tabu search
- release dates
- precedence constraints
- single machine scheduling problem
- approximation algorithms
- steady state
- ant colony optimization
- distributed systems
- np hard