Advanced Topics in Planning and Control of Production Systems

Code: ENP 184

Type: Elective

Credits/Course (number of hours): 10/150

Content

• Introduction to Optimisation applied to Production Engineering; Models and solution methods for classical problems in this context, such as the lot-sizing problem, the cutting stock problem, and the vehicle routing problem. Linear Optimisation: models and foundation; simplex method; duality; dual simplex method; interior-point methods.
• Discrete Optimisation: models and foundations; branch-and-bound and branch-and-cut methods; computational complexity of combinatorial problems. Techniques for solving large-scale problems: Lagrangian relaxation; Dantzig-Wolfe decomposition; Benders decomposition; Column generation, cutting plane and branch-and-price methods.