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 4907 MODELING AND ANALYSIS OF DISCRETE EVENT SYSTEMS ELECTIVE 3 0 0 4

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

Introduction to basic concepts and general tools (formal programming, Petri nets, state machines, etc.) for modeling and analysis of discrete event systems. Review of recent theoretical research and applications in discrete event dynamical systems in terms of modeling, analysis and synthesis.

Learning Outcomes of the Course Unit

1   To define the basic elements of system theory, then focuses on discrete event dynamic systems
2   To explain the mathematical properties of discrete event systems with Petri net models
3   To adopt the Petri nets theory and applications in problems of system modelling, design, and verification
4   To apply the above to the analysis of performance and reliability properties
5   To discuss the extension of discrete time towards continuous time and stochastic techniques, leading to, e.g., Markov chains and stochastic Petri nets

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 Petri net models, basic definitions and general analysis methods
4 Petri Net Structural Properties, P- and T-Constants Analysis
5 Petri Net Behavioral Characteristics
6 State Space Analysis, Accessibility Tree Approaches
7 State Space Analysis, Heuristic Approaches
8 Basic Petri Net types: Event (Marked) Graphs
9 Midterm Exam
10 Performance Evaluation Methods: Timed Petri Nets
11 Stochastic Petri Nets, Markov Chains
12 Applications of Petri nets in Manufacturing Systems
13 CPN modelling tools
14 Presentation of Research Projects

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, problem classes, worksheets, course notes, textbooks, web support.

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


*** Resit Exam is Not Administered in Institutions Where Resit is not Applicable.

Further Notes About Assessment Methods

None

Assessment Criteria

MIDTERM(%35)+ASSIGNMENT(%15)+FINAL EXAM(%50)

Language of Instruction

English

Course Policies and Rules

To be announced.

Contact Details for the Lecturer(s)

E-mail: gonca.tuncel@deu.edu.tr; Telf: 02323017617

Office Hours

09:00 - 17:00

Work Placement(s)

None

Workload Calculation

Activities Number Time (hours) Total Work Load (hours)
Lectures 12 3 36
Preparation before/after weekly lectures 13 2 26
Preparation for Mid-term Exam 1 10 10
Preparing Group Assignments 1 6 6
Preparing Individual Assignments 2 4 8
Preparation for Final Exam 1 14 14
Preparing Presentations 1 4 4
Final exam 1 2 2
Mid-term exam 1 2 2
TOTAL WORKLOAD (hours) 108

Contribution of Learning Outcomes to Programme Outcomes

PO/LOPO.1PO.2PO.3PO.4PO.5PO.6PO.7PO.8PO.9PO.10PO.11
LO.15
LO.24
LO.34
LO.44
LO.54