The course presents the concepts and the basic methodological tools for the analysis of discrete event systems. This class of dynamic systems is characterized by discrete-valued state variables and by state transitions that are triggered by the occurrence of discrete events. The modeling and analysis of such systems have a great relevance in many applicative contexts.
The course has the objective of providing the necessary methodological tools for the representation of dynamic systems of different kinds (manufacturing systems, transportation systems, computer and service networks) as discrete event systems. Different classes of models will be presented (logical and timed, deterministic and stochastic) and techniques for structural and performance analysis will be discussed.
At the end of the course, the student will be able to use the most important methodological tools to model and analyze the performances of technological systems of different kinds (manufacturing systems, transportattion and logistic systems, computer networks) represented as discrete-event dynamic systems. More specifically, the student will be able to select the most appropriate model for any specific case study and to analyze its performances, even in connection with the possible variation of the system parameters.
Basic mathematical analysis and linear algebra tools. Basic concepts about random variables and stochastic processes.
Classroom lessons (including the solution of several exercises).
General introduction to discrete event systems. Discrete event simulation. Markov chains (discrete-time and continuous-time). Markovian queueing networks. Petri net models (logical and timed). Elements of supervisory control.
The lecture notes will be made available to students. The notes will include several bibliographic references.
Ricevimento: It is possible to meet the professor, on request, at different times.
RICCARDO MINCIARDI (President)
MICHELA ROBBA
MICHELE AICARDI (President Substitute)
https://corsi.unige.it/8719/p/studenti-orario
DISCRETE EVENT SYSTEMS
Oral exam.
The capability of using the most interesting and effective approaches to model and analyze discrete event systems.
