Worst-case error bounds for parallel machine scheduling problems with bounded sequence-dependent setup times.
Irfan M. OvacikReha UzsoyPublished in: Oper. Res. Lett. (1993)
Keyphrases
- error bounds
- sequence dependent setup times
- parallel machine scheduling problem
- worst case
- single machine
- scheduling problem
- single machine scheduling problem
- parallel machines
- total weighted tardiness
- precedence constraints
- release dates
- flowshop
- setup times
- np hard
- approximation algorithms
- maximum lateness
- lot sizing
- upper bound
- theoretical analysis
- processing times
- branch and bound algorithm
- setup cost
- lower bound
- asymptotically optimal
- space complexity
- computational complexity
- multistage
- multi item
- tabu search