A Tabu Search Approach to Task Scheduling on Heterogeneous Processors under Precedence Constraints.
Stella C. S. PortoCelso C. RibeiroPublished in: Int. J. High Speed Comput. (1995)
Keyphrases
- tabu search
- precedence constraints
- scheduling problem
- parallel processors
- parallel machines
- single machine
- feasible solution
- precedence relations
- setup times
- flowshop
- release dates
- single machine scheduling problem
- memetic algorithm
- path relinking
- sequence dependent setup times
- search procedure
- hybrid algorithm
- np hard
- simulated annealing
- heuristic methods
- parallel algorithm
- job shop scheduling problem
- tabu search algorithm
- quadratic assignment problem
- iterated local search
- vehicle routing problem
- processing times
- initial solution
- branch and bound algorithm
- scheduling algorithm
- approximation algorithms
- computing systems
- tabu list
- candidate list
- scatter search
- metaheuristic
- lower bound
- parallel computing
- search algorithm