Single-machine scheduling with release times, deadlines, setup times, and rejection.
Mathijs de WeerdtRobert BaartLei HePublished in: Eur. J. Oper. Res. (2021)
Keyphrases
- setup times
- release times
- single machine scheduling problem
- deteriorating jobs
- single machine
- processing times
- scheduling problem
- precedence constraints
- completion times
- release dates
- sequence dependent setup times
- branch and bound algorithm
- response time
- flowshop
- scheduling jobs
- strongly np hard
- lagrangian relaxation
- resource consumption
- combinatorial optimization
- search procedure
- approximation algorithms
- search algorithm
- convex hull
- partially ordered
- parallel machines