Constraint based Scheduling in a Genetic Algorithm for the Single Machine Scheduling Problem with Sequence-dependent Setup Times.
Aymen SioudMarc GravelCaroline GagnéPublished in: IJCCI (ICEC) (2010)
Keyphrases
- sequence dependent setup times
- single machine scheduling problem
- genetic algorithm
- release dates
- weighted tardiness
- total weighted tardiness
- hybrid algorithm
- single machine
- branch and bound algorithm
- precedence constraints
- scheduling problem
- setup times
- processing times
- minimize total
- combinatorial optimization
- parallel machines
- multi objective
- metaheuristic
- job shop scheduling problem
- tabu search
- simulated annealing
- evolutionary algorithm
- search procedure
- flowshop
- resource consumption
- optimization method
- branch and bound
- differential evolution
- lower bound
- approximation algorithms
- constraint satisfaction
- ant colony optimization