Tabu Search with two approaches to parallel flowshop evaluation on CUDA platform.
Michal CzapinskiStuart BarnesPublished in: J. Parallel Distributed Comput. (2011)
Keyphrases
- tabu search
- flowshop
- scheduling problem
- simulated annealing
- metaheuristic
- heuristic methods
- feasible solution
- memetic algorithm
- search procedure
- path relinking
- minimizing makespan
- genetic algorithm
- bicriteria
- quadratic assignment problem
- initial solution
- hybrid algorithm
- vehicle routing problem
- iterated local search
- processing times
- maximum lateness
- parallel machines
- search algorithm
- job shop scheduling problem
- special case
- flowshop scheduling
- tabu search algorithm
- setup times
- parallel computing
- job shop
- np hard
- sequence dependent setup times
- multi start
- combinatorial optimization problems
- single machine
- evolutionary algorithm
- variable neighborhood search
- tabu list
- candidate list
- flowshop scheduling problems
- np complete
- scatter search
- combinatorial optimization
- precedence constraints
- benchmark instances
- neural network