Single-machine scheduling with no idle time and release dates to minimize a regular criterion.
Antoine JougletPublished in: J. Sched. (2012)
Keyphrases
- release dates
- single machine scheduling problem
- completion times
- single machine
- minimize total
- precedence constraints
- scheduling problem
- processing times
- sequence dependent setup times
- release times
- branch and bound algorithm
- maximum lateness
- resource consumption
- flowshop
- combinatorial optimization
- dynamic programming
- lagrangian relaxation
- computational complexity
- parallel machines
- special case