New Crossover Operator for the Single Machine Scheduling Problem with Sequence-dependent Setup Times.
Aymen SioudMarc GravelCaroline GagnéPublished in: GEM (2009)
Keyphrases
- crossover operator
- sequence dependent setup times
- single machine scheduling problem
- traveling salesman problem
- evolutionary algorithm
- combinatorial optimization
- release dates
- genetic algorithm
- total weighted tardiness
- differential evolution
- branch and bound algorithm
- single machine
- fitness function
- genetic algorithm ga
- weighted tardiness
- processing times
- setup times
- precedence constraints
- hybrid algorithm
- lower bound
- resource consumption
- scheduling problem
- genetic programming
- search procedure
- simulated annealing
- lagrangian relaxation
- parallel machines
- search space
- cost function
- optimization problems
- neural network
- particle swarm optimization
- metaheuristic