OVERVIEW

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.

AIMS AND CONTENT

LEARNING OUTCOMES

The course has the objective of providing the necessary methodological tools for the representation of dynamic systems of different kinds (manufacturing systems, tarnsportation 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.

AIMS AND LEARNING OUTCOMES

The course has the objective of providing the necessary methodological tools for the representation of dynamic systems of different kinds (manufacturing systems, tarnsportation 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.

Also discrete event simulation will be treated.

At the end of the corse, the student will be able to solve modelling and analysis problems analogous to those presented during the lectures.

PREREQUISITES

Basic mathematical analysis and linear algebra tools. Basic concepts about random variables and stochastic processes.

TEACHING METHODS

Classroom lectures (including the solution of several exercises).

SYLLABUS/CONTENT

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).

RECOMMENDED READING/BIBLIOGRAPHY

The lecture notes will be made available to students. The notes will include several bibliographic references.

TEACHERS AND EXAM BOARD

Exam Board

RICCARDO MINCIARDI (President)

MICHELA ROBBA

MICHELE AICARDI (President Substitute)

LESSONS

Class schedule

DISCRETE EVENT SYSTEMS

EXAMS

EXAM DESCRIPTION

Written and oral

ASSESSMENT METHODS

The capability of using the most interesting and effective approaches to model and analyze discrete event systems.

Exam schedule