COURSE UNIT TITLE

: MODELING AND ANALYSIS OF DISCRETE EVENT SYSTEMS

Description of Individual Course Units

Course Unit Code Course Unit Title Type Of Course D U L ECTS
IND 3971 MODELING AND ANALYSIS OF DISCRETE EVENT SYSTEMS ELECTIVE 3 0 0 5

Offered By

Industrial Engineering

Level of Course Unit

First Cycle Programmes (Bachelor's Degree)

Course Coordinator

ASSOCIATE PROFESSOR GONCA TUNÇEL MEMIŞ

Offered to

Industrial Engineering

Course Objective

As the complexity of the systems grows, and the requirements for their correct behavior are strengthened, new theories have been developed to facilitate the generation of control structures for discrete event systems. Solving these problems is of critical importance to decrease the cost of automated manufacturing systems and to increase the system productivity. This course aims to give the student basic knowledge about important results from current research on discrete event systems and how these results can be applied to the problems in industrial systems.

Learning Outcomes of the Course Unit

1   To define the basic elements of system theory, then focuses on discrete event dynamic systems
2   To adopt the Petri nets theory and applications in problems of system modelling, design, and verification
3   To apply modeling theory to systems engineering problems such as performance evaluation and reliability analysis
4   To analyze extensions of discrete-time models to continuous-time and stochastic methods such as Markov chains and stochastic Petri nets
5   To analyze a sample system by modeling it with appropriate software, report and present the results obtained.

Mode of Delivery

Face -to- Face

Prerequisites and Co-requisites

None

Recomended Optional Programme Components

None

Course Contents

Week Subject Description
1 Introduction: Review of basic concepts for System Theory and Discrete Event Dynamical Systems
2 Basic concepts (continued): Graph Theory
3 Essential Features of Petri Nets: Petri Net models and Definitions
4 Petri Net Structural Properties; P- and T- Invariants
5 Petri Net Behavioral Characteristics
6 State Space Analysis: Reachability Graph
7 State Space Analysis: Heuristic Approaches
8 Elementary Classes of Petri nets: Event (Marked) Graphs
9 Performance Evaluation Methods: Timed Petri Nets
10 Stochastic PNs
11 Markov Chains
12 CPN modelling tools
13 Applications of Petri nets in Manufacturing Systems
14 Applications of Petri nets in Manufacturing Systems

Recomended or Required Reading

B. Hrúz and M.C. Zhou (2007), Modeling and Control of Discrete-event Dynamic Systems with Petri Nets and Other Tool , Springer-Verlag, London.
Proth, J.M. and Xie, X. (1996), Petri nets: A tool for design and management of manufacturing systems . Chichester, UK: John Wiley & Sons Inc.
Jerry Banks, John Carson, Barry L. Nelson, and David Nicol (1994). Discrete-Event System Simulation , Fourth Edition by, Prentice Hall International Edition.
Zhou, M.C. and DiCesare, F. (1993), Petri Net Synthesis for Discrete Event Control of Manufacturing Systems , Norwell, Massachusetts: Kluwer Academic Publishers (1993).
Desrochers, A.A. and Al-Jaar, R.Y. (1995). Applications of Petri nets in Manufacturing Systems. New York, NY: Institute of Electrical and Electronics Engineers Press.
DiCesare, F., Harhalakis, G., Proth, J.M., Silva, M., and Vernadat, F.B. (1993). Practice of Petri Nets in Manufacturing. London: Chapman & Hall.

Planned Learning Activities and Teaching Methods

Lectures, homeworks, projects

Assessment Methods

SORTING NUMBER SHORT CODE LONG CODE FORMULA
1 MTE MIDTERM EXAM
2 ASG ASSIGNMENT
3 FIN FINAL EXAM
4 FCG FINAL COURSE GRADE MTE * 0.30 + ASG * 0.20 + FIN * 0.50
5 RST RESIT
6 FCGR FINAL COURSE GRADE (RESIT) MTE * 0.30 + ASG * 0.20 + RST * 0.50


Further Notes About Assessment Methods

None

Assessment Criteria

Mid-term (30%)+Homework (20%)+Final Exam (50%)

Language of Instruction

English

Course Policies and Rules

-

Contact Details for the Lecturer(s)

E-mail: gonca.tuncel@deu.edu.tr
Telf: 232 301 76 17

Office Hours

Tuesday-Thursday 13:00- 16:00

Work Placement(s)

None

Workload Calculation

Activities Number Time (hours) Total Work Load (hours)
Lectures 14 3 42
Preparations before/after weekly lectures 14 2 28
Preparation for midterm exam 1 12 12
Preparation for final exam 1 12 12
Preparing assignments 3 5 15
Group homework preperation 1 12 12
Midterm 1 2 2
Final 1 2 2
TOTAL WORKLOAD (hours) 125

Contribution of Learning Outcomes to Programme Outcomes

PO/LOPO.1PO.2PO.3PO.4PO.5PO.6PO.7PO.8PO.9PO.10PO.11
LO.14
LO.253
LO.343
LO.443
LO.5433