Génie industriel - Rubrique Formation - 2022

Discrete Event Systems - 4GUL0105

  • Number of hours

    • Lectures 22.5
    • Projects -
    • Tutorials 22.5
    • Internship -
    • Laboratory works 12.0
    • Written tests 2.0

    ECTS

    ECTS 6.0

Goal(s)


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

Responsible(s)

Pierre DAVID

Content(s)

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

Test

  • 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 2023-2024

Additional Information

Course ID : 4GUL0105
Course language(s): FR

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