Giancarlo Ferrari Trecate
Course name: Industrial Automation
Course code: 502964
Degree course: Ingegneria Informatica, Ingegneria Elettronica
Disciplinary field of science: ING-INF/04
L'insegnamento è caratterizzante per: Ingegneria Informatica
The course relates to: Ingegneria Informatica
University credits: CFU 6
Course website: n.d.
Specific course objectives
The main goal is to let students familiarize with basic techniques for process planning and management. In particular, methods and algorithms of management science for modelling and solving complex decision problems will be presented.
Automation of production processes
Modeling of production processes. Flexible production systems. Management science. Operations research for decision problems.
Mathematical programming for decision problems
Modelling of decision problems: variables, cost and constraints. Basics of convex programming. Examples of decision problems including product mix, resource allocation, transport and portfolio selection problems.
Linear Programming (LP) problems
Geometry of LP. Fundamental theorem of LP. Algorithms for LP problems. The simplex method: phase 1 and 2. Tableau form of the simplex method. Sensitivity analysis.
Dual problems in mathematical programming: strong and weak-duality, constraints qualification for convex programming. Optimality and KKT conditions. Duality for LP and relations between primal and dual optimizers.
Optimization problems on graphs
Basics of computational complexity theory. Shortest spanning tree problem: Kruskal's algorithm. Shortest path problem: Dijkstra's and Floyd-Warshall algorithms. Flow networks: maximum flow problems and Ford-Fulkerson algorithm. Project planning: AOA models and the critical path method. PERT analysis. Dynamic programming: Bellman principle, cost-to-go and Bellman iterations. Application of dynamic programming to optimal control of finite state machines and to shortest path problems.
Course entry requirements
Basic knowledge on algorithms and control theory.
Course structure and teaching
Lectures (hours/year in lecture theatre): 36
Practical class (hours/year in lecture theatre): 14
Practicals / Workshops (hours/year in lecture theatre): 0
Suggested reading materials
C. Vercellis. Titolo del riferimento da modificareModelli e Decisioni: Strumenti e Metodi per le Decisioni Aziendali. Esculapio, 1997.
M. Fischetti. Lezioni di ricerca operativa, 2 edizione. Edizioni Libreria Progetto, Padova, 1999.
English textbooks will be provided upon request..
Testing and exams
Closed-book, closed-note written exam. Both knowledge of theory and skills in solving simple exercises will be tested.