Discrete Event System Simulation - N445066
Title: Simulace systémů diskrétních událostí
Guaranteed by: Department of Computing and Control Engineering (445)
Actual: from 2013
Semester: summer
Points: summer s.:4
E-Credits: summer s.:4
Examination process: summer s.:
Hours per week, examination: summer s.:1/3 C+Ex [hours/week]
Capacity: unknown / unknown (unknown)
Min. number of students: unlimited
Language: Czech
Teaching methods: full-time
For type:  
Additional information: http://moodle.vscht.cz/course/view.php?id=113
Guarantor: Hanta Vladimír Ing. CSc.
Examination dates   
Last update: TAJ445 (14.12.2013)
The course deals with modelling, simulation and optimization of discrete event systems. These systems do not change continuously but only at occurrence of discrete events important from the system behaviour point of view. These are mainly batch and piece productions and logistics, transport and service systems. Witness simulation system is used to model these systems and to carry out simulation and optimization experiments. Special attention is paid to modelling random phenomena such as breakdowns and unplanned repairs. The course is oriented practically but gives a sufficient theoretical ground based on queueing theory, Petri nets and discrete optimization.
Aim of the course -
Last update: Hanta Vladimír Ing. CSc. (26.06.2013)

Students will be able to:

  • analyze production, service and logistics processes
  • create their simulation models as discrete event systems
  • perform simulation experiments on models and find the optimum variant of processes
  • automatically monitor, record and process actions ongoing in modelled processes
  • prepare a complex project from analysis of requirements to implementation proposals

Last update: Hanta Vladimír Ing. CSc. (01.07.2013)

R: Leemis L.M., Park S.K.: Discrete-Event Simulation: A First Course. Pearson Prentice Hall, 2006, 0-13-142917-5

A: Peterson J.L.: Petri Net Theory and the Modeling of Systems. Prentice-Hall, Englewood Cliffs 1981, 0-13-661983-5

R: Robinson S.: Successful Simulation. McGraw-Hill, London, 1994, 0-07-707622-2

Learning resources -
Last update: Hanta Vladimír Ing. CSc. (01.07.2013)


Introduction to the use of Witness. http://moodle.vscht.cz/mod/resource/view.php?id=2614

Videcká Z.: Witness 2000. User's Guide. VUT, Brno 2001 http://moodle.vscht.cz/mod/resource/view.php?id=2615

Learning Witness. Educational Manual. http://moodle.vscht.cz/mod/resource/view.php?id=2616

Witness Getting Started Materials. http://moodle.vscht.cz/mod/resource/view.php?id=2769

Teaching methods - Czech
Last update: Hanta Vladimír Ing. CSc. (13.11.2012)

Analýza vybraných modelových procesů.

Tvorba simulačního modelu, jeho validace a verifikace.

Simulační experimenty, optimalizace procesu.

Řešení vzorových projektů pod vedením.

Samostatná práce na individuálních projektech.

Syllabus -
Last update: Hanta Vladimír Ing. CSc. (22.06.2009)

1. Basic principles of modelling and simulation. Continuous vs. discrete models. Deterministic and stochastic models. Comparison of principles of mathematical modelling, interactive modelling in graphical interface and experimentation on real systems.

2. Interactive graphical modelling and simulation and their computer support, overview of programs for discrete event systems simulation.

3. Graphical interface of Witness simulation system. Interactive control of models and working with simulation elements. Simulation projects, development of simulation models.

4. Three stages of model development (definition, detail, display). Basic simulation elements: parts, machines and buffers. Library of simulation elements. Naive simulation of a simple system.

5. Modelling of material flows though a system, input and output rules. Modelling resources, labour, work interruption and labour pre-empting. Shift modelling. Use of main shifts and sub-shifts.

6. Actions, immediate actions, user actions. Parts attributes. Universal and user attributes. Variables and system variables. Functions. Library of designer elements, submodels and modules. Interactive visual definition of rules.

7. Ways of input and output data presentation. Interconnection with other programs (Excel, etc.). Graphical representation of models. Icons and picture gallery, icon editor.

8. Modelling of stoppages. Breakdowns and set-ups. Detailing machines and parts" working routines, multi-cycle machines. Modelling of transportation systems: conveyors, tracks, vehicles and paths. routing. Vehicle loading and unloading. Allocation of vehicles.

9. Continuous simulation elements. Processors, tanks, fluids and pipes. Cooperation of continuous and discrete elements. Filling and emptying of packaging.

10. Discrete event systems, queueing theory, Kendall classification of systems, models of queue and random processes, single- and multiple-servers queue systems.

11. Petri nets. Basic concepts and definition. Types of Petri nets, their properties. Model and analysis of Petri nets.

12. Simulation experiments. Use of optimization module. Principles of discrete optimization methods. Simulated annealing, taboo search. Computational complexity. Combinatorial algorithms, NP-complete problems.

13. Simulation projects. Aims, scope and details of projects. Data collection. Development and testing of models: model structure, interactive creation of models. Model verification and validation.

14. Documentation, use of Documentor module. Presentation and implementation of simulation project results.

Registration requirements -
Last update: Hanta Vladimír Ing. CSc. (26.06.2013)

Applications of Computer Science, Algorithms and Programming

Teaching methods
Activity Credits Hours
Účast na přednáškách 0,5 14
Práce na individuálním projektu 2 56
Účast na seminářích 1,5 42
4 / 4 112 / 112
Coursework assessment
Form Significance
Regular attendance 25
Report from individual projects 35
Continuous assessment of study performance and course -credit tests 40