A Rollout Metaheuristic for Job Shop Scheduling Problems.
Carlo MeloniDario PacciarelliMarco PranzoPublished in: Ann. Oper. Res. (2004)
Keyphrases
- metaheuristic
- job shop scheduling problem
- tabu search
- simulated annealing
- combinatorial optimization problems
- job shop scheduling
- combinatorial optimization
- genetic algorithm
- ant colony optimization
- memetic algorithm
- benchmark instances
- optimization problems
- scatter search
- vehicle routing problem
- feasible solution
- benchmark problems
- path relinking
- particle swarm algorithm
- iterated local search
- optimal solution
- particle swarm optimization
- solution space
- search methods
- search procedure
- optimization method
- multi start
- hybrid algorithm
- evolutionary algorithm
- search space
- variable neighborhood search
- simulated annealing algorithm
- optimization methods
- solution quality
- test problems
- genetic algorithm ga
- scheduling problem
- multi objective
- greedy randomized adaptive search procedure
- set of benchmark instances
- bayesian networks
- premature convergence
- graph model
- neural network
- branch and bound algorithm