Tabu search for a class of single-machine scheduling problems.
Umar Al-TurkiC. FedjkiAbdulbasit AndijaniPublished in: Comput. Oper. Res. (2001)
Keyphrases
- tabu search
- single machine scheduling problem
- simulated annealing
- metaheuristic
- search procedure
- weighted tardiness
- scheduling problem
- path relinking
- hybrid algorithm
- memetic algorithm
- feasible solution
- vehicle routing problem
- job shop scheduling problem
- genetic algorithm
- tabu search algorithm
- variable neighborhood search
- precedence constraints
- single machine
- quadratic assignment problem
- search algorithm
- release dates
- processing times
- combinatorial optimization
- initial solution
- heuristic methods
- candidate list
- neural network
- iterated local search
- optimization problems
- tabu list
- optimization method
- constraint satisfaction
- ant colony optimization