A hybrid genetic algorithm for the single machine scheduling problem with sequence-dependent setup times.
Aymen SioudMarc GravelCaroline GagnéPublished in: Comput. Oper. Res. (2012)
Keyphrases
- sequence dependent setup times
- single machine scheduling problem
- release dates
- total weighted tardiness
- weighted tardiness
- processing times
- branch and bound algorithm
- single machine
- setup times
- combinatorial optimization
- precedence constraints
- resource consumption
- search procedure
- hybrid algorithm
- lagrangian relaxation
- flowshop
- solution quality
- particle swarm optimization