CP463 SIMULATION, FALL 2011, WLU
The course provides an introduction to Discrete Event Simulation.
Important Course Information
MA240 (or equivalent), CP213
Dr. Ilias S. Kotsireas, Office 2076A,
Office Hours 24/7 and by appointment, Phone 884-0710 ext. 2218#
Textbook Support Web Site http://www.bcnn.org/
Lecture Topics (corresponding to the 12 weeks schedule)
- Systems, System Environment
- Components of a System
- Discrete and Continuous Systems
- Models of a System, Types of Models
- Applications of Simulation
- Simulation Examples
- Simulation of Queueing Systems
- Simulation of Inventory Systems
- Random Normal Numbers
- Lead-Time Demand
- General Principles of Simulation
- Concepts: System, Model, System state, Entity, Attributes, List, Event, Event Notice, Event List, Activity, Delay, Clock
- The Event Scheduling/Time Advance Algorithm, Future Event List (FEL),
- Manual Event Scheduling, Flow charts for the execution of arrival/departure events
- List Processing, Properties, Operations, Arrays, Dynamic Allocation, Linked Lists
- Simulation Software, Introduction to GPSS CH4, Elements of Probability Theory
- Useful Statistical Models CH5
- Queuing Theory
- Queue Behavior, Queue Discipline
- Service Times
- Queuing Notation, A/B/c/N/K
- Measures of Performance, long-run average time spent in system/queue per customer, server utilization
- The Conservation Equation
- Random Number Generators
- Properties of Random Numbers
- Pseudo-random Numbers
- Linear Congruential Method
- Tests for Random Numbers, Frequency, Autocorrelation
- Random Variate Generation
- Inverse-Transform Technique
- Acceptance-Rejection Technique
- Input Modeling CH9
- Verification, Calibration and Validation of Simulation Models CH10
- Estimation of Absolute Performance, Estimation of Relative Performance CH11, CH12
- Research Projects Presentations
Class Schedule, Fall Semester Timetable
| Mon | Wed
| 14:30-15:50 | 14:30-15:50
| Room BA112 | Room BA112
Week 1: | Sep 12 | Sep 14
Week 2: | Sep 19 | Sep 21
Week 3: | Sep 26 | Sep 28
Week 4: | Oct 03 | Oct 05
Week 5: | Oct 10 (*) | Oct 12
Week 6: | Oct 17 | Oct 19
Week 7: | Oct 24 | Oct 26 (M)
Week 8: | Oct 31 | Nov 02
Week 9: | Nov 07 | Nov 09
Week 10: | Nov 14 | Nov 16
Week 11: | Nov 21 | Nov 23
Week 12: | Nov 28 | Nov 30
(*) makeup | Dec 05 |
Course Mailing List
Send e-mail to the course instructor, to be added to the course mailing list.
Course Requirements/Student Evaluation
- The course grade is computed based on the 5 components:
A1, A2, M, TP, RAP, as follows:
A1*(15/100) + A2*(15/100) + M*(30/100) + TP*(30/100) + RAP*(10/100)
- (A1) Assignment 1: 15%, release date: Monday, September 26, 2011, due date: Tuesday, October 11, 2011.
- (A2) Assignment 2: 15%, release date: Monday, October 17, 2011, due date: October 31, 2011.
- Important Information regarding assignment submission:
- All assignment submissions will be by e-mail only.
- All assignment submissions will be acknowledged by e-mail.
- All assignment submissions must be typeset (LaTeX, Word).
- All assignment submissions must be by .pdf file attachment only.
- Send one .pdf file only, for the entire assignment.
- Use the following naming schemes, for your A1 and A2 .pdf files:
(these are dash characters, not underscores)
- Do not use a cover page. Instead, make sure that all pages of your .pdf file are
numbered and on each page include a header with your name, course code, date, and A1 (or A2)
- Assignment submissions that violate any of the above requirements, will not be accepted/marked.
- (M) Midterm: 30%, Wednesday, October 26, 2011, in class.
- (TP) Term Project: 30%, due date: Monday, December 5, 2011.
All students will be required to prepare a Term Project, details in class.
Students may form groups (of no more than 3 students each) to work on the Term Project collaboratively. Each group will have to deliver a project document and arrange for a project demonstration.
- (RAP) Research Article Presentation: 10%, Week 12 of classes.
Each student is required to study, understand and present
a research article (published in a research journal or a research conference)
relevant to simulation research.
Half-hour presentations (20-min talk + questions/answers)
will be scheduled for the last week of courses.
Students are required to work on this project individually.
Some sources where you can find such research papers are:
(on-line access also from Trellis)
- Winter Simulation series of conferences
- Handbook of simulation : principles, methodology, advances, applications, and practice
Edited by Jerry Banks, Publisher: Wiley, Year: 1998