CS620 Midterm Notes 90 Modules by Muhammadians

CS620 · Notes for Mid-term · by “Muhammadians”

For Your kind information (read well):

Asslam-o-Alaikum!

Virtual university’s students “Junaid Waris and Farhan khan” are here. As there are no official handouts given by the virtual university, the university provides a reading section after every module. We’ve just copied that and pasted text as well as images. After completion of the midterm notes we will name it “CS620 midterm notes by Muhammadians”.

Now this is the PDF file of 90 modules of mid-term only( still we don’t know how many modules are included in mid term). These notes will be updated every week until final-term and will shared in groups. Before mid-term exams, this will update completely. Try to find out where you got these notes the first time, and if you don’t find them, then you can contact us in our official group as well as for current papers(link is given below).

We hope you will find it best because it’s difficult to read every module’s reading material from LMS, so we tried to save your time and headache as well. We compiled this for the welfare of virtual university students. All credits go to only Virtual University, who provide us the material. Don’t print out this pdf file. Only going through do not ensure the preparation for good marks, although they do ensure passing marks. Well, I wish you the best of luck for your future! Remember us in your prayers. Thank you so much! Regards:

© “Junaid Waris”

© “Farhan Khan”

(We may respond slowly but respond to you effectively.)

Module No.1:

INTRODUCTION TO SIMULATION

A simulation is the imitation of the operation of a real-world process or system. Whether done by hand or on a computer, simulation involves the generation of an artificial history of a system and the observation of that artificial history to draw inferences concerning the operating characteristics of the real system. The behavior of a system as it evolves is studied by developing a simulation model. This model usually takes the form of a set of assumptions concerning the operation of the system. These assumptions are expressed in mathematical, logical, and symbolic relationships between the entities, or objects of interest, of the system. o Once developed and validated, a model can be used to investigate a wide variety of "what if" questions about the real-world system. Potential changes to the system can first be simulated, to predict their impact on system performance. o Simulation can also be used to study systems in the design stage before such systems are built. Thus, simulation modeling can be used both as an analysis tool for predicting the effect of changes to existing systems and as a design tool to predict the performance of new systems under varying sets of circumstances. In some instances, a model can be developed which is simple enough to be "solved" by mathematical methods. Such solutions might be found by the use of differential calculus, probability theory, algebraic methods, or other mathematical techniques. The solution usually consists of one or more numerical parameters, which are called measures of the performance of the system. However, many real-world systems are so complex that models of these systems are virtually impossible to solve mathematically. In these instances, numerical, computer-based simulation can be used to imitate the behavior of the system over time. From the simulation, data are collected as if a real system were being observed. This simulation-generated data is used to estimate the measures of performance of the system.

Module No.2:

The availability of special-purpose simulation languages, massive computing capabilities at a decreasing cost per operation, and advances in simulation methodologies have made simulation one of the most widely used and accepted tools in operations research and systems analysis.

Circumstances under which simulation is the appropriate tool to use have been discussed by many authors. Simulation can be used for the following purposes:

1. Simulation enables the study of, and experimentation with, the interactions of a complex system or a subsystem within a complex system.
2. Informational, organizational, and environmental changes can be simulated, and the effect of these alterations on the model's behavior can be observed.
3. The knowledge gained during the designing of a simulation model could be of great value toward suggesting improvement in the system under investigation.
4. Changing simulation inputs and observing the resulting outputs can produce valuable insight into which variables are the most important and into how variables interact.
5. Simulation can be used as a pedagogical device to reinforce analytic solution methodologies.
6. Simulation can be used to experiment with new designs or policies before implementation, to prepare for what might happen.
7. Simulation can be used to verify analytic solutions.
8. Simulating different capabilities for a machine can help determine the requirements on it.
9. Simulation models designed for training make learning possible without the cost and disruption of on-the-job instruction.
10. An animation shows a system in simulated operation so that the plan can be visualized.
11. The modern system (factory, wafer fabrication plant, service organization, etc.) is so complex that its internal interactions can be treated only through simulation.

Module No.3:

This section is based on an article by Banks and Gibson [1997], who gave ten rules for evaluating when a simulation is not appropriate.

Rule 1: The first rule indicates that simulation should not be used when the problem can be solved by common sense. An example is given of an automobile tag facility serving customers who arrive randomly at an average rate of 10/hour and are served at a mean rate of 12/hour. To determine the minimum number of servers needed, simulation is not necessary. Just compute 100/12 = 8.33 indicating that nine or more servers are needed.

Rule 2: The second rule says that simulation should not be used if the problem can be solved analytically. For example, under certain conditions, the average waiting time in the example above can be found from curves that were developed by Hillier and Lieberman [2002].

Rule 3: The next rule says that simulation should not be used if it is easier to perform direct experiments. An example of a fast-food drive-in restaurant is given where it was less expensive to stage a person taking orders using a hand-held terminal and voice communication to determine the effect of adding another order station on customer waiting time.

Rule 4: The fourth rule says not to use simulation if the costs exceed the savings. There are many steps in completing a simulation, as will be discussed, and these must be done thoroughly. If a simulation study costs $20,000 and the savings might be $10,000, then a simulation would not be appropriate.

Rule 5 & Rule 6: Rules five and six indicate that simulation should not be performed if the resources or time are not available. If the simulation is estimated to cost $20,000 and there is