Preemptive Scheduling with Job-Dependent Setup Times.
Petra SchuurmanGerhard J. WoegingerPublished in: SODA (1999)
Keyphrases
- setup times
- preemptive scheduling
- processing times
- single machine scheduling problem
- flowshop
- scheduling problem
- single machine
- sequence dependent setup times
- multi item
- scheduling jobs
- identical machines
- release dates
- lot sizing
- release times
- total tardiness
- branch and bound algorithm
- identical parallel machines
- tabu search
- manufacturing cell
- completion times
- np hard
- precedence constraints
- parallel machines
- combinatorial optimization
- resource consumption
- lagrangian relaxation
- steady state
- search algorithm
- setup cost
- strongly np hard
- linear program