Using Genetic Algorithms and Tabu Search Parallel Models to Solve the Scheduling Problem.

Pedro Pinacho Mauricio Solar Mario Inostroza Rosa Muñoz

Published in: AIAI (2004)

Keyphrases

tabu search
scheduling problem
simulated annealing
metaheuristic
genetic algorithm
single machine
memetic algorithm
feasible solution
job shop scheduling problem

flowshop
path relinking
tabu search algorithm
test problems
hybrid algorithm
heuristic methods
vehicle routing problem
multi start
search algorithm

processing times
search procedure
parallel machines
quadratic assignment problem
np hard
job shop
iterated local search
graph colouring
search algorithm for solving

crane scheduling
scatter search
benchmark instances
initial solution
tabu list
mathematical programming
candidate list
evolutionary algorithm
objective function