Effect of solution representations on Tabu search in scheduling applications.
Chen-Fu ChenMuh-Cherng WuKeng-Han LinPublished in: Comput. Oper. Res. (2013)
Keyphrases
- tabu search
- scheduling problem
- initial solution
- search procedure
- simulated annealing
- metaheuristic
- job shop scheduling problem
- job shop
- quadratic assignment problem
- tabu search algorithm
- iterated local search
- path relinking
- weighted tardiness
- feasible solution
- memetic algorithm
- solution space
- benchmark instances
- heuristic methods
- vehicle routing problem
- genetic algorithm
- hybrid algorithm
- search algorithm
- optimal solution
- variable neighborhood search
- solution quality
- test problems
- single machine
- np hard
- flowshop
- mathematical model
- setup times
- max sat
- multi start
- optimization method
- combinatorial optimization
- neighborhood search
- starting point
- job shop scheduling
- multidimensional knapsack problem
- evolutionary algorithm
- tabu list
- search strategy
- precedence constraints
- parallel machines
- graph colouring