Genetic Algorithms, Path Relinking, and the Flowshop Sequencing Problem.
Colin R. ReevesTakeshi YamadaPublished in: Evol. Comput. (1998)
Keyphrases
- path relinking
- tabu search
- flowshop
- genetic algorithm
- scheduling problem
- metaheuristic
- simulated annealing
- memetic algorithm
- search procedure
- scatter search
- feasible solution
- bicriteria
- flowshop scheduling
- processing times
- sequence dependent setup times
- multi start
- heuristic methods
- hybrid algorithm
- vehicle routing problem
- job shop scheduling problem
- maximum lateness
- minimizing makespan
- test problems
- search algorithm
- single machine
- grasp with path relinking
- hill climbing
- flowshop scheduling problems
- combinatorial optimization
- preventive maintenance
- np hard
- ant colony optimization
- parallel machines
- special case
- optimization problems
- variable neighborhood search
- multi objective
- particle swarm optimization
- fitness function
- evolutionary computation
- benchmark problems