Discrete Event Systems - 4GUL0105

A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail

Number of hours
- Lectures : 22.5
- Tutorials : 22.5
- Laboratory works : 12.0
- Projects : -
- Internship : -
- Written tests : 2.0
ECTS : 6.0
Officials : Pierre DAVID

Goals

• Present modelling tools for discrete events (Petri nets, Queueing networks, discrete event simulation language) for modelling production systems (products and services) in the aim of designing these systems.

• Understand a set discrete event model and work on the modelling stage of a complex system.

Content

In this course we present discrete event models: formal models (Petri nets and Queueing networks) and simulation models (ARENA).

• Petri nets (9 hours of lectures and 9 hours of tutorials)
-Introduction to state automata
-Autonomous Petri nets, formal validation
-Timed Petri nets, performance evaluation
-Coloured Petri nets

• Queueing networks (13.5 hours of lectures and 13.5 of tutorials)
-Revision of probability course
-Introduction to stochastic process
-Markov chains (discrete and continuous time)
-Queueing networks (analysis of one queue, product form networks)

• Discrete Event Simulation (15 hours of laboratory work)
-link between queueing networks and simulation (notion of ergodicity, convergence, comparison of analytical methods and simulation)
-presenting and programming a discrete event simulation software (ARENA)

Prerequisites

Probability course

Tests

1st exam period: written exam with a set time limit (75%) + practical work (25%)
2nd exam period (resists): written exam (75%) + mark from practical work from the 1st exam period (25%)

N1 = 0,25*CC + 0,75*E1
Cette pondération est compatible avec une organisation des enseignements et des examens en distanciel.

N2 = E2

Calendar

The course exists in the following branches:

Curriculum - Engineer student Master SCM - Semester 7

see the course schedule for 2022-2023

Additional Information

Course ID : 4GUL0105
Course language(s):

You can find this course among all other courses.

Bibliography

« Du Grafcet aux réseaux de Petri » R. David, H. Alla ; éd. Hermès
« Théorie des Files d'attente : des chaînes de markov aux réseaux à forme produit » B. Baynat, Ed. Hermes, 2000.
Et

A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail

Date of update June 5, 2015