Applying tabu search to the job-shop scheduling problem.
Mauro Dell'AmicoMarco TrubianPublished in: Ann. Oper. Res. (1993)
Keyphrases
- job shop scheduling problem
- tabu search
- job shop scheduling
- simulated annealing
- scheduling problem
- feasible solution
- memetic algorithm
- benchmark instances
- metaheuristic
- production scheduling
- genetic algorithm
- path relinking
- hybrid algorithm
- test problems
- search procedure
- tabu search algorithm
- vehicle routing problem
- search algorithm
- benchmark problems
- job shop
- single machine
- combinatorial optimization problems
- scatter search
- weighted tardiness
- heuristic methods
- max sat
- flowshop
- combinatorial optimization
- computational efficiency
- genetic algorithm ga
- genetic programming
- linear programming
- dynamic programming
- processing times
- variable neighborhood search
- objective function
- neural network
- knapsack problem