A Parallel Implementation of a Job Shop Scheduling Heuristic.

Uwe Der Kathleen Steinhöfel

Published in: PARA (2000)

Keyphrases

parallel implementation
job shop scheduling
job shop scheduling problem
tabu search
scheduling problem
combinatorial optimization problems

genetic algorithm
combinatorial optimization
simulated annealing
memetic algorithm
search algorithm
parallel computation

benchmark problems
parallel computers
parallel implementations
resource constraints
graph model

optimal solution
dynamic programming
message passing interface
evolutionary algorithm
neural network