Efficient parallel tabu search for the blocking job shop scheduling problem.
Adel DabahAhcène BendjoudiAbdelhakim AitZaiNadia Nouali-TaboudjematPublished in: Soft Comput. (2019)
Keyphrases
- tabu search
- job shop scheduling problem
- simulated annealing
- job shop scheduling
- memetic algorithm
- metaheuristic
- scheduling problem
- feasible solution
- tabu search algorithm
- benchmark instances
- production scheduling
- genetic algorithm
- search algorithm
- benchmark problems
- search procedure
- test problems
- vehicle routing problem
- heuristic methods
- hybrid algorithm
- path relinking
- job shop
- graph model
- flowshop
- scatter search
- weighted tardiness
- computational complexity
- exact algorithms
- variable neighborhood search
- ant colony optimization
- evolutionary algorithm
- np complete
- max sat
- solution quality
- neural network