Computer Simulation and Modeling

Computer Simulation and Modeling

EG 3116 CT (Elective)

Total: 7 hours /week

Year: III                                                                                                             Lecture: 4 hours/week 

Semester:  V                                                                                                                                                                                                                                                                         Practical: 3 hours/week

Course Description:

After completing this course the student will be able to know about Simulation, Analog methods for Simulation, Queuing system, Random Number and Different types of Simulation Software.

Course Objectives:

On completion of this course the students will be enabled to: 1. Define Simulation and Modeling

2.     Explain queuing systems.

3.     Identify the areas of application of Simulation and Modeling. 

4.     Describe the properties of Random Numbers.

5.     Analysis of simulation output  

Unit	Topics	Contents	Hours	Methods/ Media	Marks
1	Simulation and Modeling	1.1 Definition of Simulation and Modeling 1.2 System and System Environment 1.3 Component of System 1.4 When simulation is the appropriate tool and when it is not appropriate Advantages and disadvantages of Simulation 1.5 Areas of application 1.6 Stochastic and Deterministic Activity 1.7 Discrete and Continuous system 1.8 System Modeling 1.9 Types of Model 1.9.1 Static physical model 1.9.2 Static mathematical model 1.9.3 Dynamic physical model 1.9.4 Dynamic mathematical model 1.10 Distributed Lag model 1.11 Steps in simulation study 1.12 System Studies 1.12.1 A Corporate Model 1.12.2 Management Segment 1.12.3 Environment Segment 1.13 Law	[15 Hrs]

Unit	Topics	Contents	Hours	Methods/ Media	Marks
		1.13.1 Amdahl's Law  1.13.2 Gustafson's law
2	Continuous System Simulation	2.1 Differential equations 2.2 Analog and Digital Computer 2.3 Hybrid Computer 2.4 Analog Method 2.4.1 Analog Method for Automobile Suspension Problem 2.4.2 Analog method for solving the model of Liver 2.5 Digital Analog Simulator 2.6 Hybrid Simulation 2.7 Real Time Simulation	[9 Hrs]
3	Queuing System	3.1 Queuing Model 3.2 Characteristics of queuing systems 3.2.1 Calling Population 3.2.2 System Capacity 3.2.3 The Arrival Process 3.2.4 Queue Behavior and Queue Discipline 3.2.5 Service Time and Service Mechanism 3.3 Application of Queue 3.4 Queuing Notation 3.5 Type of Queuing System 3.5.1 Single Waiting Line Single Server Queue 3.5.2 Single Waiting Line Multiple Server Queues 3.5.3 Multiple Waiting Lines Multiple Server Queues 3.6 Performance of M/M/1 System 3.6.1 Server Utilization ratio 3.6.2 Server idle ratio 3.6.3 Average number of customer in the system 3.6.4 Average number of customer in the queue 3.6.5 Average  time a customer spends in the system	[9 Hrs]

Unit	Topics	Contents	Hours	Methods/ Media	Marks
		3.6.6 Average time a customer spends in the queue
4	Random Numbers	4.1 Properties of  Random  Numbers 4.2 Generation of Pseudo-Random numbers 4.2.1 Problems in generation of Random Numbers 4.2.2 Important consideration to generate Random Numbers 4.3 Techniques for generating Random Numbers  4.3.1 Linear Congruential Methods 4.4 Test of Random Numbers 4.4.1 Frequency test 4.4.2 Chi-Square Test 4.4.3 Poker Test o Three Digit Poker Test o Four Digit Poker Test	[9 hrs]
5	Analysis of simulation output	5.1 Nature of Problem 5.2 Estimation Method 5.3 Simulation Run Statistics 5.4 Replication of Runs •       Mean waiting time  •       Mean inter-arrival time 5.5 Estimation of Initial Bias	[9 hrs]
6	Simulation Software	6.1 Introduction to Simulation Software 6.2 Selection of Simulation Software 6.2.1 Model Building Features 6.2.2 Runtime Environment 6.2.3 Animation of Layout Features 6.2.4 Output Features 6.2.5 Vendor Support and Product Documentation 6.3 Simulation in GPSS 6.3.1 GPSS Block- Diagram Symbols	[9 hrs]
Unit	Topics	Contents	Hours	Methods/ Media	Marks
		6.3.2 GPSS Block- Diagrams for Single Server Queue 6.3.3 Simulation of Manufacturing Shop 6.4 Simulation of Supermarket
Practical:			45 hrs
Perform the following tasks: 1)    Perform Simulation of Continuous System: Chemical Reactions at equilibrium condition 2)    Perform Simulation of the Queuing System. 3)    Perform Generation of Random number. 4)    Conduct Testing of Random Numbers - Frequency test and Poker Test. 5)    Perform Simulation of National econometric system.

References books:

1.     Geoffrey Gorden, “System Simulation” , Second Edition, Prentice Hall India

2.     Jerry Banks, John S, Barry L, David M, “Discrete-Event System Simulation” Fourth  Edition, Prentice Hall India