CP463 SIMULATION, FALL 2011, WLU

The course provides an introduction to Discrete Event Simulation.

Prerequisites

MA240 (or equivalent), CP213

Dr. Ilias S. Kotsireas,  Office 2076A, Office Hours 24/7 and by appointment, Phone 884-0710 ext. 2218# E-Mail: ikotsireATwlu.ca

Course Textbook    

Textbook Support Web Site http://www.bcnn.org/

Lecture Topics (corresponding to the 12 weeks schedule)

1. Introduction
   • Systems, System Environment
   • Components of a System
   • Discrete and Continuous Systems
   • Models of a System, Types of Models
   • Applications of Simulation
   CH1
2. Simulation Examples
   • Simulation of Queueing Systems
   • Simulation of Inventory Systems
   • Random Normal Numbers
   • Lead-Time Demand
   CH2
3. 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
   CH3
4. Simulation Software, Introduction to GPSS CH4, Elements of Probability Theory
5. Useful Statistical Models CH5
6. 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
   CH6
7. Random Number Generators
   • Properties of Random Numbers
   • Pseudo-random Numbers
   • Linear Congruential Method
   • Tests for Random Numbers, Frequency, Autocorrelation
   CH7
8. Random Variate Generation
   • Inverse-Transform Technique
   • Acceptance-Rejection Technique
   CH8
9. Input Modeling CH9
10. Verification, Calibration and Validation of Simulation Models CH10
11. Estimation of Absolute Performance, Estimation of Relative Performance CH11, CH12
12. 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

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:
    CP463-A1-yourFirstName-yourLastName.pdf
    and
    CP463-A2-yourFirstName-yourLastName.pdf
    (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)

  1. Winter Simulation series of conferences
  2. Handbook of simulation : principles, methodology, advances, applications, and practice Edited by Jerry Banks, Publisher: Wiley, Year: 1998