Single-machine scheduling against due dates with past-sequence-dependent setup times.
Dirk BiskupJan HerrmannPublished in: Eur. J. Oper. Res. (2008)
Keyphrases
- single machine scheduling problem
- single machine scheduling
- sequence dependent setup times
- processing times
- single machine
- release dates
- scheduling problem
- branch and bound algorithm
- setup times
- precedence constraints
- resource consumption
- flowshop
- search procedure
- hybrid algorithm
- lagrangian relaxation
- combinatorial optimization
- shortest path
- genetic algorithm