Keyphrases
- job shop scheduling problem
- benchmark problems
- critical path
- computational complexity
- dynamic programming
- simulated annealing
- optimization algorithm
- production scheduling
- job shop scheduling
- tree structure
- objective function
- optimal solution
- np hard
- search space
- probabilistic model
- clustering method
- scheduling problem
- memetic algorithm
- k means
- cost function
- tabu search algorithm
- benchmark instances
- test problems
- combinatorial optimization
- tabu search
- information retrieval
- worst case