Master of science-level of the Bologna process in Ingegneria Informatica (Computer Engineering) - Torino Master of science-level of the Bologna process in Mechatronic Engineering (Ingegneria Meccatronica) - Torino
The course examines the automation software controlling a production system, which can be seen through several abstraction levels: logistics, long term planning, scheduling to the control of a single station. At each of those levels, a corresponding software must be able to receive and monitor the information on the state of the system , analyze them and to output commands in order to achieve a desired behavior, often optimizing one or more performance indexes.
This course is focused on the logistic and production planning levels, and its objective is to provide methods for modeling, simulating, and optimizing technical and economical performances indexes of logistic and production systems.
The course examines the automation software controlling a production system, which can be seen through several abstraction levels: logistics, long term planning, scheduling to the control of a single station. At each of those levels, a corresponding software must be able to receive and monitor the information on the state of the system , analyze them and to output commands in order to achieve a desired behavior, often optimizing one or more performance indexes.
This course is focused on the logistic and production planning levels, and its objective is to provide methods for modeling, simulating, and optimizing technical and economical performances indexes of logistic and production systems.
Learn to model and acquire knowledge about the main solution methods for combinatorial optimization problems.
Know how to effectively approach production planning and scheduling problems.
Know the basics methods for production control systems.
Learn to use a simulative model of an automated production system.
Learn to model and acquire knowledge about the main solution methods for combinatorial optimization problems.
Know how to effectively approach production planning and scheduling problems.
Know the basics methods for production control systems.
Learn to use a simulative model of an automated production system.
Suggested prerequisites are a basic knowledge of discrete event systems, linear programming models, and a good programming skill (C/C++ mainly).
Suggested prerequisites are a basic knowledge of discrete event systems, linear programming models, and a good programming skill (C/C++ mainly).
- Automation, planning, scheduling.
- Scheduling theory basics.
- Simulation of logistic and production systems.
- Omnet++ (http://www.omnetpp.org/) : implementing simulation models.
- Combinatorial Optimization and Linear Programming models.
- Xpress software (http://www.fico.com/en/Products/DMTools/Pages/FICO-Xpress-Optimization-Suite.aspx) for solving PL models.
- Heuristic algorithms: greedy, local search, meta-heuristics (Tabu Search, Simulated Annealing, Genetic Algorithms, etc), Mat-heuristics.
- Specific scheduling problem examples.
- Multi-objective problems and Pareto analysis.
- Integration of an optimization-control software in a simulated system (dispatching rules, rolling horizon techniques, re-scheduling requests, etc).
- Real world application examples.
- Automation, planning, scheduling.
- Scheduling theory basics.
- Simulation of logistic and production systems.
- Omnet++ (http://www.omnetpp.org/) : implementing simulation models.
- Combinatorial Optimization and Linear Programming models.
- Xpress software (http://www.fico.com/en/Products/DMTools/Pages/FICO-Xpress-Optimization-Suite.aspx) for solving PL models.
- Heuristic algorithms: greedy, local search, meta-heuristics (Tabu Search, Simulated Annealing, Genetic Algorithms, etc), Mat-heuristics.
- Specific scheduling problem examples.
- Multi-objective problems and Pareto analysis.
- Integration of an optimization-control software in a simulated system (dispatching rules, rolling horizon techniques, re-scheduling requests, etc).
- Real world application examples.
The course is based on classes, where theory and examples will be presented, and laboratory activities. In the laboratory two software will be used: Omnet++ for the implementation of simulation models, and FICO-Xpress as a tool for solving hard scheduling problems.
The course is based on classes, where theory and examples will be presented, and laboratory activities. In the laboratory two software will be used: Omnet++ for the implementation of simulation models, and FICO-Xpress as a tool for solving hard scheduling problems.
The course is mainly based on the provided slides e course material.
Specific books for Discrete Event Simulation:
Carlucci, Menga, "Teoria dei sistemi ad eventi discreti", UTET 1998.
Cassandras, Lafortune, "Introduction to Discrete Event Systems", Springer.
G. Calafiore, "Elementi di Automatica", CLUT.
Specific books for Models and Algorithms for Combinatorial Optimization and Scheduling:
R. Tadei, F. Della Croce, "Elementi di Ricerca Operativa", Editrice Esculapio.
R. Tadei, F. Della Croce, A. Grosso, "Fondamenti di Ottimizzazione", Editrice Esculapio.
M. Ghirardi, A. Grosso, G. Perboli, "Esercizi di Ricerca Operativa", Editrice Esculapio.
The course is mainly based on the provided slides e course material.
Specific books for Discrete Event Simulation:
Carlucci, Menga, "Teoria dei sistemi ad eventi discreti", UTET 1998.
Cassandras, Lafortune, "Introduction to Discrete Event Systems", Springer.
G. Calafiore, "Elementi di Automatica", CLUT.
Specific books for Models and Algorithms for Combinatorial Optimization and Scheduling:
R. Tadei, F. Della Croce, "Elementi di Ricerca Operativa", Editrice Esculapio.
R. Tadei, F. Della Croce, A. Grosso, "Fondamenti di Ottimizzazione", Editrice Esculapio.
M. Ghirardi, A. Grosso, G. Perboli, "Esercizi di Ricerca Operativa", Editrice Esculapio.
Modalità di esame: Prova scritta (in aula); Progetto di gruppo;
Exam: Written test; Group project;
...
The exam is written, giving a maximum of 20 points (minimum 10 for passing) and it is composed by 2-3 numerical exercises. The duration of the exam is 1h30m and it is open book.
A mandatory group project based on the laboratory experiences (implementation of an automated production scheduler and testing in a simulated environment) gives a maximum of 13 points.
Gli studenti e le studentesse con disabilità o con Disturbi Specifici di Apprendimento (DSA), oltre alla segnalazione tramite procedura informatizzata, sono invitati a comunicare anche direttamente al/la docente titolare dell'insegnamento, con un preavviso non inferiore ad una settimana dall'avvio della sessione d'esame, gli strumenti compensativi concordati con l'Unità Special Needs, al fine di permettere al/la docente la declinazione più idonea in riferimento alla specifica tipologia di esame.
Exam: Written test; Group project;
The exam is written, giving a maximum of 20 points (minimum 10 for passing) and it is composed by 2-3 numerical exercises. The duration of the exam is 1h30m and it is open book.
A mandatory group project based on the laboratory experiences (implementation of an automated production scheduler and testing in a simulated environment) gives a maximum of 13 points.
In addition to the message sent by the online system, students with disabilities or Specific Learning Disorders (SLD) are invited to directly inform the professor in charge of the course about the special arrangements for the exam that have been agreed with the Special Needs Unit. The professor has to be informed at least one week before the beginning of the examination session in order to provide students with the most suitable arrangements for each specific type of exam.