A tabu search algorithm with a new neighborhood structure for the job shop scheduling problem.
Chaoyong ZhangPeigen LiZailin GuanYunqing RaoPublished in: Comput. Oper. Res. (2007)
Keyphrases
- neighborhood structure
- job shop scheduling problem
- tabu search algorithm
- graph model
- tabu search
- bipartite graph
- benchmark instances
- benchmark problems
- simulated annealing
- scheduling problem
- vehicle routing problem
- weighted graph
- clustering method
- genetic algorithm
- graph structure
- memetic algorithm
- combinatorial optimization
- combinatorial optimization problems
- nonlinear dimensionality reduction
- metaheuristic
- language model
- neural network
- minimum spanning tree