Single machine scheduling with release times, deadlines and tardiness objectives.
Christos KoulamasGeorge J. KyparisisPublished in: Eur. J. Oper. Res. (2001)
Keyphrases
- release times
- single machine scheduling problem
- deteriorating jobs
- single machine
- processing times
- precedence constraints
- scheduling problem
- completion times
- release dates
- number of late jobs
- sequence dependent setup times
- scheduling jobs
- branch and bound algorithm
- maximum lateness
- response time
- combinatorial optimization
- setup times
- hybrid algorithm
- resource consumption
- learning effect
- lower bound
- search procedure
- competitive ratio
- lagrangian relaxation
- flowshop
- linear programming
- dynamic programming
- np hard
- genetic algorithm