A Hybrid Heuristic Neighborhood Algorithm for the Job Shop Scheduling Problem.
Jianshuang CuiTieke LiPublished in: ICNC (6) (2008)
Keyphrases
- job shop scheduling problem
- benchmark problems
- critical path
- dynamic programming
- np hard
- simulated annealing
- k means
- optimal solution
- production scheduling
- worst case
- cost function
- similarity measure
- linear programming
- optimization algorithm
- combinatorial optimization
- knapsack problem
- benchmark instances
- computational complexity