Hybrid Flowshop with Unrelated Machines, Sequence Dependent Setup Time and Availability Constraints: An Enhanced Crossover Operator for a Genetic Algorithm.
Victor YaurimaLarisa BurtsevaAndrei TchernykhPublished in: PPAM (2007)
Keyphrases
- crossover operator
- flowshop
- genetic algorithm
- scheduling problem
- evolutionary algorithm
- tabu search
- mutation operator
- fitness function
- traveling salesman problem
- special case
- genetic operators
- flowshop scheduling
- differential evolution
- memetic algorithm
- genetic algorithm ga
- sequence dependent setup times
- processing times
- crossover and mutation operators
- setup times
- bicriteria
- real coded genetic algorithms
- parallel machines
- simulated annealing
- constrained optimization problems
- explore the search space
- multi objective
- minimizing makespan
- metaheuristic
- maximum lateness
- single machine
- precedence constraints
- ant colony optimization
- nsga ii
- constrained optimization
- job shop scheduling problem
- selection operator
- search algorithm
- neural network
- penalty function
- optimization problems
- particle swarm optimization
- constraint satisfaction
- multi objective optimization
- release dates
- genetic programming
- evolution strategy
- combinatorial optimization problems
- constraint programming