Scheduling of manufacturing systems using the Lagrangian relaxation technique.
Peter B. LuhDebra J. HoitomtPublished in: IEEE Trans. Autom. Control. (1993)
Keyphrases
- manufacturing systems
- lagrangian relaxation
- flexible manufacturing systems
- shop floor
- manufacturing environment
- manufacturing cell
- integer programming
- setup times
- column generation
- branch and bound algorithm
- lower bound
- feasible solution
- linear programming
- lower and upper bounds
- dual decomposition
- np hard
- petri net
- complex systems
- dynamic programming
- precedence relations
- production scheduling
- single machine scheduling problem
- relaxation algorithm
- lagrangian heuristic
- upper bound
- scheduling problem
- production planning
- shortest path
- holonic manufacturing systems
- production cost
- branch and bound
- constraint programming
- precedence constraints
- special case
- cooperative
- optimal solution
- objective function