New single machine scheduling with nonnegative inventory constraints and discretely controllable processing times.
Binghai ZhouTao PengPublished in: Optim. Lett. (2019)
Keyphrases
- processing times
- scheduling problem
- single machine
- setup times
- scheduling jobs
- single machine scheduling problem
- assembly line
- release dates
- polynomially solvable
- precedence constraints
- identical machines
- precedence relations
- supply chain
- resource consumption
- flowshop
- worst case performance ratio
- completion times
- objective function
- lead time
- sequence dependent setup times
- release times
- np hard