Single machine scheduling problem with stochastic sequence-dependent setup times.
Mehmet ErtemFeristah OzcelikTugba SaraçPublished in: Int. J. Prod. Res. (2019)
Keyphrases
- single machine scheduling problem
- sequence dependent setup times
- release dates
- single machine
- weighted tardiness
- branch and bound algorithm
- total weighted tardiness
- processing times
- setup times
- precedence constraints
- scheduling problem
- combinatorial optimization
- resource consumption
- parallel machines
- lot sizing
- lagrangian relaxation
- lower bound
- search procedure
- np hard
- multi item
- flowshop
- shortest path