CPS 424/552: Discrete Event Simulation Techniques

Spring 2013 Syllabus

1 General Information

Time and place: TTh 10:30 ∼ 11:45, 209 Miriam Hall

Instructor: Dr. Zhongmei Yao (zyao@udayton.edu)Office hours: TTh 11:45 ∼ 2:00, W 8:00 ∼ 2:00 in 147 AH, or by appointment

Textbook: Discrete-Event Simulation: A First Courseby Leemis and Park, ISBN: 0131429175

TA: TBA

Website: http://academic.udayton.edu/zhongmeiyao/424552.html

2 Course Description

This course is an introduction to design, programming, and analysis of a simulation study. Topicsinclude continuous and discrete simulation models, data structures and algorithms for event lists,statistical analysis of simulation data, and efficient model execution.

Course goals: 1. Understand how computer simulation can be used to model complex systemsand solve decision problems; 2. Write both single-threaded and multi-threaded simulation softwarein a high-level programming language (e.g., C++)

Prerequisite: CPS 151 (Algorithms and Programming II)

Assignments and Grading: Grades are assigned on a 90–80–70–60 scale.

Assignment Format Percentage of final grade

4 assignments Implementation and report 24% (6% each)3 projects Implementation and report 30% (10% each)2 exams Closed-book 20% (10% each)1 final Closed-book 26%

Homework and Rules: No team work is allowed in each assignment. Homework is due at thebeginning of class; everyone is allowed to a total of 4 days lateness with a penalty of 25% of the home-work’s value for each day (no points after 4 days). Submit homework using isidore.udayton.edu.

Electronic devices (e.g., laptops/iPhones) are NOT allowed in classroom as they distract stu-dents’ learning in class. Reading is required before each lecture.

1

Course Schedule: Schedules are subject to change. Please check the course website frequently.

Date Topics Reading

1-15-2013 Course overview, introduction Ch. 1.11-17-2013 A single-server queue Ch. 1.2

1-22-2013 A simple inventory system Ch. 1.31-24-2013 Random-number generator Ch. 2

1-29-2013 Monte Carlo simulation Ch. 21-31-2013 Discrete-event simulation Ch. 3

2-05-2013 Discrete-event simulation examples Ch. 32-07-2013 1st exam Ch. 1 ∼ 3

2-12-2013 Sample statistics Ch. 42-14-2013 Discrete-data histograms Ch. 4

2-19-2013 Continuous-data histograms Ch. 42-21-2013 Next-event simulation Ch. 5

2-26-2013 Event-list management Ch. 52-28-2013 Mid-term break

3-05-2013 Discrete random variables Ch. 6.1 – 6.23-07-2013 Continuous random variables Ch. 7.1 – 7.2

3-12-2013 Applications – Project 1 Ch. 7.33-14-2013 Project 1

3-19-2013 Output analysis Ch. 8.13-21-2013 Output analysis Ch. 8.2

3-26-2013 Threads, Project 23-28-2013 Easter recess, no class

4-02-2013 Project 24-04-2013 Project presentations

4-09-2013 Project 34-11-2013 Project 3

4-16-2013 2nd exam Ch. 4 ∼ 84-18-2013 Review

4-23-2013 Project presentations4-25-2013 Project presentations

4-29-2013 Final exam 10:10 ∼ 12:00 Comprehensive

Academic Honesty: We use an automated system for detecting dishonesty. Any form of mis-representing someone else’s work as your own will usually result in an F for the course. You maydiscuss general questions (e.g. your progress, problems you met) with other students, but yourhomework solutions must be your own work. Submission of duplicate answers to any assignmentwill result in a zero grade for the assignment for all students involved. If you have problems with as-signments, feel free to ask for help (email me or stop by my office). See the Academic Honor Codeat http://bulletin.udayton.edu/content.ud?v=29&p=3286&c=3313 and Academic Dishonesty athttps://bulletin.udayton.edu/content.ud?v=28&p=3143&c=3201 for more information.

2

The Honor Pledge

I understand that as a student of the University of Dayton, I am a member of our academic andsocial community, I recognize the importance of my education and the value of experiencing lifein such an integrated community. I believe that the value of my education and degree is criticallydependent upon the academic integrity of the University community, and so

In order to maintain our academic integrity, I pledge to:

- Complete all assignments and examinations according to the guidelines provided to me by myinstructors,

- Avoid plagiarism and any other form of misrepresenting someone else’s work as my own,

- Adhere to the Standards of Conduct as outlined in the Academic Honor Code.

In doing this, I hold myself and my community to a higher standard of excellence, and setan example for my peers to follow. Instructors shall make known, within the course syllabus, theexpectations for completing assignments and examinations at the beginning of each semester. In-structors shall discuss these expectations with students in a manner appropriate for each course.

Student’s signature:

−−−−−−−−−−−−−−−−−−−−−−−−−−−−

3