Single machine scheduling with batch-dependent setup times.
Gur MosheiovDaniel OronPublished in: Inf. Process. Lett. (2006)
Keyphrases
- setup times
- precedence constraints
- processing times
- scheduling problem
- single machine scheduling problem
- single machine
- deteriorating jobs
- branch and bound algorithm
- multi item
- sequence dependent setup times
- parallel machines
- lot sizing
- flowshop
- completion times
- release dates
- approximation algorithms
- manufacturing cell
- partial order
- partially ordered
- reinforcement learning
- single server
- setup cost
- upper bound
- np hard
- computational complexity