A tabu search approach for the flow shop scheduling problem.
Mohamed Ben-DayaMohammad A. Al-FawzanPublished in: Eur. J. Oper. Res. (1998)
Keyphrases
- tabu search
- metaheuristic
- simulated annealing
- scheduling problem
- path relinking
- search algorithm
- feasible solution
- test problems
- vehicle routing problem
- memetic algorithm
- hybrid algorithm
- job shop scheduling problem
- iterated local search
- genetic algorithm
- benchmark instances
- search procedure
- heuristic methods
- tabu search algorithm
- initial solution
- quadratic assignment problem
- multidimensional knapsack problem
- variable neighborhood search
- graph colouring
- job shop
- search space
- scatter search
- search heuristics
- evolutionary algorithm
- flowshop
- constraint satisfaction problems
- multi start
- benchmark problems
- tabu list
- solution space