A fast tabu search algorithm for the group shop scheduling problem.
S. Q. LiuH. L. OngKien Ming NgPublished in: Adv. Eng. Softw. (2005)
Keyphrases
- tabu search algorithm
- tabu search
- scheduling problem
- job shop scheduling problem
- metaheuristic
- flowshop
- single machine
- feasible solution
- memetic algorithm
- path relinking
- np hard
- simulated annealing
- processing times
- heuristic methods
- test instances
- scatter search
- genetic algorithm
- search procedure
- test problems
- precedence constraints
- evolutionary algorithm
- search algorithm
- neighborhood search
- neural network
- combinatorial optimization problems
- hybrid algorithm
- nearest neighbor
- benchmark instances
- variable neighborhood search