INDR 354 Koç University Spring 2005

advertisement
INDR 354
Syllabus
Koç University
Department of Industrial Engineering
Modeling and Simulation
Spring 2005
S. Özekici
Course Description
The performance of many real-world systems can not always be evaluated analytically
due to their complexity. Simulation is often the only methodology that can be used to
study such systems. This is an introductory level course on the theory and practice of
simulation with emphasis on computer applications. In addition to discussing the
practical aspects of basic simulation modeling and validation, the course also focuses on
theoretical issues involving random number and variate generation, input probability
distributions and output data analysis. Ample time will be devoted to the use of
computers in simulation. Programming languages and general purpose simulation
software will be discussed and used to analyze complex queueing, inventory, reliability
and other systems. However, the emphasis is not going to be on writing simulation codes
in a general or specific language, but to analyze via simulation various systems by using
the well-known ARENA software.
Course Schedule
Week
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Date
Topic
Reading
Feb. 8
Feb. 15
Feb. 22
Mar. 1
Mar. 8
Mar. 15
Mar. 22
Mar. 29
Apr. 12
Apr. 19
Apr. 26
May 3
May 10
May 17
May 24
Basic Simulation Modeling
Basic Simulation Modeling
Modeling Complex Systems
Simulation Software
Review of Basic Probability and Statistics
Building Valid, Credible and Detailed Models
Selecting Input Probability Distributions
Selecting Input Probability Distributions
Midterm Examination
Random Number Generators
Random Number Generators
Generating Random Variates
Generating Random Variates
Output Data Analysis for a Single System
Output Data Analysis for a Single System
Chapter 1
Chapter 1
Chapter 2
Chapter 3
Chapter 4
Chapter 5
Chapter 6
Chapter 6
Chapter 7
Chapter 7
Chapter 8
Chapter 8
Chapter 9
Chapter 9
Courseware
Course material including syllabus, lecture notes, homework assignments and their
solutions will be placed on the course Web site in KUAIS. Please make sure that you
bring in the set of relevant lecture notes with you to class and read the material
beforehand.
In addition, there are many resources available to students at the textbook Web site
http://www.mhhe.com/engcs/industrial/lawkelton/. They include primarily codes for C
and FORTRAN programs used in connection with the book. These files will also be
placed in the storage directory allocated for the course on the campus network.
Required Textbook
1. A.M. Law and W.D. Kelton, Simulation Modeling and Analysis, 3rd Edition,
McGraw-Hill, 2000
References
1. J. Banks, J.S. Carson, B.L. Nelson and D.M. Nicol, Discrete-Event System
Simulation, 3rd Edition, Prentice Hall, 2001 (On reserve)
2. W.D. Kelton, R.P. Sadowski and D.A. Sadowski, Simulation with Arena, 2nd Edition,
McGraw-Hill, 2002 (On reserve)
3. A.A.B Pritsker, Introduction to Simulation and SLAM II, 4th Edition, Halsted Press,
1995 (On reserve)
4. S.H. Ross, Simulation, 2nd Edition, Academic Press,1997
Homework
The students are encouraged to work on all of the problems that are given at the end of
each chapter. They are required to hand in homeworks that will be assigned and graded
on a regular basis. The homework questions will be discussed in class on their duedates.
Late submissions will not be accepted.
HW #
1
2
3
4
5
6
7
Questions
Duedate
1.3, 1.9, 2.19, 2.23, 2.32
4.6, 4.9, 4.20, 4.23, 4.24
5.1, 5.2, 5.4, 5.5, 5.6
6.7, 6.11, 6.14, 6.21, 6.26
7.3, 7.4, 7.6, 7.11, 7.14
8.2, 8.3, 8.6, 8.8, 8.11
9.3, 9.7, 9.8, 9.22, 9.31
Mar. 19
Mar. 26
Apr. 2
Apr. 13
May 7
May 21
May 28
For Questions 2.19, 2.23, and 2.32 you do not have to write a simulation code and execute it, you
should only give the following:
a) event descriptions and graph,
b) lists and attributes,
c) sample statistics,
d) random streams.
For Question 7.6, you can assume that the shuffling LCG generates the random integer 1
if the random number is less than or equal to 0.5, or the random integer 2 otherwise.
Review Exercise
The following is a list of additional review exercises that the students should work on.
Some of these exercises will also be discussed in class.
RE #
1
2
3
4
5
6
7
Questions
Duedate
1.5, 1.13, 2.20, 2.24, 2.36
4.8, 4.11, 4.16, 4.17, 4.21
6.6, 6.10, 6.13, 6.19, 6.22
7.1, 7.2, 7.12
8.5, 8.7, 8.13, 8.15, 8.16
9.6, 9.10, 9.17, 9.23, 9.27
Mar. 19
Mar. 26
Apr. 13
May 7
May 21
May 28
For questions 2.20, 2.24, and 2.36 you do not have to write a simulation code and execute it, you
should only give the following:
a) event descriptions and graph,
b) lists and attributes,
c) sample statistics,
d) random streams.
Simulation Project
As a requirement, the students will complete a simulation project in groups of preferably
three that will be formed in the first three weeks. The groups will identify a complex
system and analyze it through simulation by using ARENA or another software. They
will report their analysis and findings by submitting a written report and making a
presentation.
Grading
1.
2.
3.
4.
5.
Homework: 10%
Midterm Examination: 30% (Apr. 12)
Project Report: 10% (May 27)
Project Presentation: 10% (May 27)
Final Exam: 40% (TBA)
The examinations will be closed-book and closed-noted, but the students will be allowed
to bring an A4 size formula sheet with them. Programmable calculators are not permitted
or they will be reset at the beginning of the exam.
Academic Honesty
Honesty and trust are important to all of us as individuals. Students and faculty adhere to
the following principles of academic honesty at Koç University:
1. Individual accountability for all individual work, written or oral. Copying from others
or providing answers or information, written or oral, to others is cheating.
2. Providing proper acknowledgement of original author. Copying from another
student’s paper or from another text without written acknowledgement is plagiarism.
3. Authorized teamwork. Unauthorized help from another person or having someone
else write one’s paper or assignment is collusion.
Cheating, plagiarism, and collusion are serious offences resulting in an F grade and
disciplinary action.
Instructor
Assistant
Süleyman Özekici
Email: sozekici@ku.edu.tr
Room: ENG 119
Phone: 1723
Classroom & Hours: ENG B30, TU TH B5 B5
Office Hours: TU TH B5 B5
Alper Mat
Email: amat@ku.edu.tr
Room: ENG 203
Phone: 1737
Lab & Hours: ENG B20, FR B1/B3
Office Hours: FR TH B2 B2
Download