Lagrangian Relaxation for Complex Job Shop Scheduling.
Tao SunPeter B. LuhMin LiuPublished in: ICRA (2006)
Keyphrases
- job shop scheduling
- lagrangian relaxation
- job shop scheduling problem
- integer programming
- scheduling problem
- job shop
- feasible solution
- dual decomposition
- column generation
- linear programming
- branch and bound algorithm
- lagrangian heuristic
- resource constraints
- lower bound
- lower and upper bounds
- neural network
- tabu search
- constraint satisfaction problems
- computational intelligence
- dynamic programming
- np hard
- multi objective
- evolutionary algorithm