An iterated greedy metaheuristic for the blocking job shop scheduling problem.
Marco PranzoDario PacciarelliPublished in: J. Heuristics (2016)
Keyphrases
- job shop scheduling problem
- metaheuristic
- tabu search
- combinatorial optimization problems
- simulated annealing
- job shop scheduling
- combinatorial optimization
- genetic algorithm
- ant colony optimization
- benchmark instances
- memetic algorithm
- optimization problems
- scatter search
- makespan minimization
- path relinking
- search space
- benchmark problems
- vehicle routing problem
- particle swarm optimization
- test problems
- feasible solution
- search methods
- optimal solution
- search procedure
- heuristic methods
- evolutionary algorithm
- variable neighborhood search
- solution quality
- harmony search
- hybrid metaheuristic
- scheduling problem
- variable neighbourhood search
- threshold accepting
- hyper heuristics
- genetic algorithm ga
- exact algorithms
- max sat
- flowshop
- computational complexity