Chiang Kai Shek College

Faculty of Business, Arts and Sciences

COURSE SYLLABUS

1. Department: Information Technology Education 11. Requirements:

a) Seat works and class participation
2. Course Code: COMS026 b) Quizzes
c) Project
3. Course Title: Modeling and Simulation d) Major Exams (Midterm and Final)

4. Course Description: This course covers the concepts, principles, 12. Grading System:
methods and tools that are used to create simulation models of a) 50-based (a score of zero in the quizzes and long term exams
systems and the analysis of the results generated by simulations. means a grade of 50) except for No Project (a grade of zero)
b) Midterm
5. Course Objectives: Upon completion of the course, students should • Class Standing (CS) = (Q1 + Q2 + Q3) / 3
be able to: • Midterm (MT) = (2 x CS + Midterm Exam) / 3
a) Understand the concepts and techniques in modeling and c) Final term
simulation • Class Standing (CS) = (Q4 + Q5 + Q6) / 3
b) Create a simplified representation of a system at some particular • Final term (FT) = (2 x CS + Final Exam) / 3
point in time or space intended to promote understanding of the d) Seat works and the likes are added to Quizzes as plus
real system e) Project
c) Create simulation designs • Project = (Midterm Project + Final term Project) / 2
d) Create a simulation model using a library or framework • Note: No Project means a Project Grade of zero (0)
e) Analyze the endogenously created data produced by simulations f) Final Grade = MT x 40% + FT x 40% + Project x 20%
g) Equivalence:
6. Unit Credit/Time Allotment: 3 / 54 hours • 98 – 100 = 1.00
• 95 – 97 = 1.25
7. Semester/Term Offered: Second • 92 – 94 = 1.50
• 89 – 91 = 1.75
8. Pre-requisite subject: Data Structures and Algorithms • 86 – 88 = 2.00
• 83 – 85 = 2.25
9. Co-requisite subject: none • 80 – 82 = 2.50
• 77 – 79 = 2.75
10. Clientele: Information Technology / Computer Science • 75 – 76 = 3.00
• 0 – 74 = 5.00

13. Textbooks:
a) Harry Perros. Computer Simulation Techniques: The definitive
introduction! 2003. Electronically available for download at
http://www4.ncsu.edu/~hp/simulation.pdf
14. References:
a) Averill Law. Simulation Modeling and Analysis. McGraw-Hill,
2006.
b) Peter Jacobs, Alexander Verbraeck. Mastering D-SOL: A Java
based suite for simulation. Delft University of Technology,
Netherlands, 2004. Electronically available for download at
http://www.simulation.tudelft.nl/dsol
c) J Banks. Handbook of simulation: Principles, Methodology,
Advances, Applications, and Practice. Interscience, 1998.
d) Law and Kelton. Simulation modeling and analysis, 3rd ed. Mc
Graw Hill, Singapore, 2000.
e) B Zeigler, H Praehofer, and T Kim. Theory of modeling and
simulation, 2nd ed. Academic Press, San Diego, CA, 2000.
15. On-line Resources
a) DESMO-J - http://www.desmoj.de/
b) Repast Simphony - http://repast.sourceforge.net/
 Time
Suggested Material / Tools / Evaluation
Frame
Main Topics / Sub Topics Specific Learning Objectives Activities / Equipment Scheme / Remarks
(Week
Strategies Needed Tools
no.)
1 Introduction At the end of the unit the students should ● Requirements ● LCD Projector ● Seat work
1.1 The OR approach be able to: discussion ● Textbook 1
1.2 Building a simulation model ● Understand the foundational disciplines including the ● Quiz joined
1.3 Basic simulation of modeling and simulation Project with the
methodology: Examples ● Understand the importance and uses of ● Read chapter 1 following
1.3.1 The machine modeling and simulation in business of the textbook unit 2
1-2
interference model and scientific fields ● Lecture
1.3.2 A token-based local ● Create simulation by hand in order to ● Discussion
area network understand how to automate the ● Recitation
1.3.3 A two-stage process ● Board work
manufacturing system

2 Generating Pseudo- At the end of the unit the students should ● Read chapter 2 ● LCD Projector ● Seat work The
Random Numbers be able to: of the textbook ● Textbook 2 software
2.1 Pseudo-random numbers ● Understand the significance of random ● Lecture ● Laboratory ● Quiz 1 that can be
2.2 Congruential methods for numbers and generators of such to ● Discussion computers for ● Part 1 of installed at
generating pseudo-random modeling and simulation ● Recitation demonstrations Hands-on home are
numbers ● Understand how random numbers are ● Setup and , hands-on Quiz 3 available in
2.3 Other pseudo-random generated by programming languages programming programming our official
number generators ● Appreciate the importance of demonstrations and seat work Modeling
2.3.1 General congruential repeatable random numbers sequence ● Hands-on ● Laboratory and
3-4 methods ● Generate seeded repeatable sequence computers for Simulation
2.3.2 2.4.2 Composite of random numbers in Java the hands-on CD
generators quiz and on-
2.3.3 2.4.3 Tausworthe line quiz
generators
2.4 Statistical tests of pseudo-
random number generators
2.4.1 Runs test
2.4.2 Chi-square test for
goodness of fit
 Time
Suggested Material / Tools / Evaluation
Frame
Main Topics / Sub Topics Specific Learning Objectives Activities / Equipment Scheme / Remarks
(Week
Strategies Needed Tools
no.)
3 Generating Stochastic At the end of the unit the students should ● Read chapter 3 ● LCD Projector ● Seat work
Variates be able to: of the textbook ● Textbook 3
3.1 The inverse transformation ● Identify techniques for generating ● Lecture ● Laboratory ● Quiz joined
method random numbers with a specific ● Discussion computers for with the
3.2 Sampling from continuous distribution ● Setup and demonstrations following
probability distribution ● Understand the different applications of programming , hands-on unit 4
3.2.1 Uniform distribution a specific random numbers distribution demonstrations programming ● Part 2 of
3.2.2 Exponential ● Understand the importance of a ● Hands-on and seat work Hands-on
distribution modeling and simulation framework ● Laboratory Quiz 3
3.2.3 Erlang distribution ● Use the built-in feature of the computers for
3.2.4 Normal distribution framework for random numbers the hands-on
3.3 Sampling from a discrete sequence generation in a specific quiz
probability distribution distribution so that they do not have to
5-6
3.3.1 Geometric distribution do such by hand
3.3.2 Binomial distribution
3.3.3 Poisson distribution
3.4 Sampling from an empirical
probability distribution
3.4.1 Discrete probability
distribution
3.4.2 Continuous probability
distribution
3.5 The Rejection Method
3.6 Monte-Carlo methods
3.7 Using a Modeling and
Simulation Framework
7-8 4 Simulation Designs At the end of the unit the students should ● Read chapter 4 ● LCD Projector ● Seat work
4.1 Event-advance design be able to: of the textbook ● Textbook 4
4.2 Future event list ● Identify the different designs for ● Read the ● Laboratory ● Quiz 2
4.2.1 Sequential arrays building simulation models documentation computers for ● Part 3 of
4.2.2 Linked lists ● Understand how the designs are and examples of demonstrations Hands-on
 Time
Suggested Material / Tools / Evaluation
Frame
Main Topics / Sub Topics Specific Learning Objectives Activities / Equipment Scheme / Remarks
(Week
Strategies Needed Tools
no.)
4.2.3 Future event list normally implemented in programming the modeling and , hands-on Quiz 3
4.2.4 Doubly linked lists ● Create the necessary components of simulation programming ● Midterm
4.3 Unit-time advance design their project for the modeling and framework and seat work Project
4.3.1 Selecting a unit-time simulation framework ● Lecture ● Laboratory
4.3.2 Implementation ● Tie the components they had created ● Discussion computers for
4.3.3 Event-advance vs. through the constructs imposed by the ● Setup and the hands-on
unit-time advance modeling and simulation framework programming quiz and on-
4.4 Activity based simulation demonstrations line quiz
design ● Hands-on
4.5 Examples
4.5.1 An inventory system
4.5.2 A round-robin queue
4.6 Using a Modeling and
Simulation Framework

Midterm Exam
9

5 Simulation Modeling At the end of the unit the students should ● Read the ● LCD Projector ● Seat work
using a Framework be able to: documentation ● Textbook 5
5.1 Configuration ● Properly configure a modeling and and examples of ● Laboratory ● Quiz 4
5.2 Initialization simulation framework the modeling and computers for ● Part 1 of
5.3 Processes ● Create initialization code for the simulation demonstrations Hands-on
5.4 Events framework framework , hands-on Quiz 6
5.5 Distributions ● Improve the processes and events in ● Lecture programming
10-12
5.6 Statistical Data Collectors their own projects ● Discussion and seat work
5.7 Advanced Modeling ● Use the advanced features of the ● Setup and ● Laboratory
Features framework programming computers for
demonstrations the hands-on
● Hands-on quiz
 Time
Suggested Material / Tools / Evaluation
Frame
Main Topics / Sub Topics Specific Learning Objectives Activities / Equipment Scheme / Remarks
(Week
Strategies Needed Tools
no.)
6 Estimation Techniques At the end of the unit the students should ● Read chapter 5 ● LCD Projector ● Seat work
for Analyzing be able to: of the textbook ● Textbook 6
Endogenously Created ● Understand the importance of the ● Lecture ● Laboratory ● Quiz joined
Data generated data in a simulation run ● Discussion computers for with the
6.1 Collecting endogenously ● Identify techniques in analyzing such ● Recitation demonstrations following
created data generated data ● Setup and , hands-on unit 8
6.2 Transient state vs. steady- ● Understand the proper treatment of the programming programming ● Part 2 of
state simulation transient portion of the simulation demonstrations and seat work Hands-on
6.2.1 Transient-state ● Use the built-in feature of the modeling ● Hands-on ● Laboratory Quiz 6
simulation and simulation framework for logging computers for
6.2.2 Steady-state simulation data the hands-on
simulation ● Use the built-in feature of the modeling quiz and on-
6.3 Estimation techniques for and simulation framework for analyzing line quiz
steady-state simulation simulation data
6.3.1 Estimation of the
confidence interval of
13-14
the mean of a random
variable
6.3.2 Estimation of other
statistics of a random
variable
6.4 Estimation techniques for
transient state simulation,
106
6.5 Pilot experiments and
sequential procedures for
achieving a required
6.5.1 Independent
replications
6.5.2 Batch means
6.6 Using a Modeling and
Simulation Framework
 Time
Suggested Material / Tools / Evaluation
Frame
Main Topics / Sub Topics Specific Learning Objectives Activities / Equipment Scheme / Remarks
(Week
Strategies Needed Tools
no.)
7 Validation of a Simulation At the end of the unit the students should ● Read chapter 6 ● LCD Projector ● Validated
Model be able to: of the textbook ● Textbook simulation
7.1 Check the pseudo-random ● Appreciate the importance of validating ● Read the ● Laboratory model of
number generators a simulation model and any other documentation computers for their
7.2 Check the stochastic model for that matter and examples of demonstrations project
variate generators ● Appreciate the built-in checks already the modeling and and hands-on
7.3 Check the logic of the available in a modeling and simulation simulation activities
15
simulation program framework framework
7.4 Relationship validity ● Validate the model in their own project ● Lecture
7.5 Output validity ● Discussion
● Setup and
programming
demonstrations
● Hands-on
8 Variance Reduction At the end of the unit the students should ● Read chapter 7 ● LCD Projector ● Seat work
Techniques be able to: of the textbook ● Textbook 7
8.1 Introduction ● Enumerate ways for improving the ● Lecture ● Laboratory ● Quiz 5
8.2 The antithetic variates accuracy of the simulation model ● Discussion computers for ● Part 3 of
technique ● Setup and demonstrations Hands-on
8.3 The control variates programming , hands-on Quiz 6
16-17 technique demonstrations programming ● Final term
● Hands-on and seat work project
● Laboratory
computers for
the hands-on
quiz and on-
line quiz
18 Final Exam
Total Weeks: 18