New Crossover Operator in a Hybrid Genetic Algorithm for the Single Machine Scheduling Problem with Sequence-dependent Setup Times.
Aymen SioudMarc GravelCaroline GagnéPublished in: IJCCI (2012)
Keyphrases
- crossover operator
- sequence dependent setup times
- single machine scheduling problem
- evolutionary algorithm
- genetic algorithm
- traveling salesman problem
- release dates
- combinatorial optimization
- weighted tardiness
- total weighted tardiness
- fitness function
- differential evolution
- processing times
- branch and bound algorithm
- single machine
- genetic algorithm ga
- hybrid algorithm
- precedence constraints
- setup times
- simulated annealing
- search procedure
- nsga ii
- genetic programming
- lagrangian relaxation
- resource consumption
- branch and bound
- multi objective
- scheduling problem
- particle swarm optimization
- optimization problems
- search space