CP463 SIMULATION, WINTER 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, Winter Semester Timetable
| Tue | Thu
| 13:00-14:20 | 13:00-14:20
| Room N1057 | Room N1057
Week 1: | Jan 04 | Jan 06
Week 2: | Jan 11 | Jan 13
Week 3: | Jan 18 | Jan 20
Week 4: | Jan 25 | Jan 27
Week 5: | Feb 01 | Feb 03
Week 6: | Feb 08 | Feb 10
Week 7: | Feb 15 | Feb 17 (M)
Reading Week Feb 21 - Feb 25 No Courses
Week 8: | Mar 01 | Mar 03
Week 9: | Mar 08 | Mar 10
Week 10: | Mar 15 | Mar 17
Week 11: | Mar 22 | Mar 24
Week 12: | Mar 29 | Mar 31
Course Mailing List
Send e-mail to the course instructor, to be added to the course mailing list.
Course Requirements/Student Evaluation
- The course final grade is computed based on the 5 components:
A1, A2, M, TP, RAP, explained in more detail below.
- The course final grade is computed as:
A1*(15/100) + A2*(15/100) + M*(30/100) + TP*(30/100) + RAP*(10/100)
- (A1) Assignment 1: 15%, release date: Thursday, January 13, 2011, due date: Monday, January 31, 2011.
- (A2) Assignment 2: 15%, release date: Thursday, March 3, 2011, due date: Monday, March 21, 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%, Thursday, February 17, 2011, in class.
- (TP) Term Project: 30%, due date: Monday, April 4, 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 databases 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