A novel threshold accepting meta-heuristic for the job-shop scheduling problem.
Dae Sung LeeVassilios S. VassiliadisJong Moon ParkPublished in: Comput. Oper. Res. (2004)
Keyphrases
- threshold accepting
- job shop scheduling problem
- metaheuristic
- tabu search
- simulated annealing
- combinatorial optimization problems
- job shop scheduling
- combinatorial optimization
- genetic algorithm
- ant colony optimization
- scatter search
- benchmark instances
- memetic algorithm
- optimization problems
- search space
- benchmark problems
- feasible solution
- particle swarm optimization
- vehicle routing problem
- solution space
- optimization method
- optimal solution
- test problems
- harmony search
- hybrid algorithm
- search procedure
- evolutionary algorithm
- simulated annealing algorithm
- search methods
- initial solution
- traveling salesman problem
- scheduling problem
- hill climbing
- neural network
- optimization algorithm
- probabilistic model
- genetic algorithm ga
- graph model
- multi objective
- global optimization