Onur Kaya EN D 20 1 , Ext: 6439 onur_kaya @ eskisehir .tr

1. ENM 307 SimulationDepartment of Industrial EngineeringEskisehir TechnicalUniversitySPRING 2019Chapter 1Basic SimulationModeling Onur Kaya END 201, Ext: 6439 onur_kaya@eskisehir.edu.tr

2. Some questions • What comes to your mind when you hear the word “simulation”?

3. What is simulation? • Wikipedia says: “Simulation is the imitation of the operation of a real-world process or system over time.The act of simulating something first requires that a model be developed; this model represents the key characteristics or behaviors/functions of the selected physical or abstract system or process. The model represents the system itself, whereas the simulation represents the operation of the system over time.”

5. Some questions • What comes to your mind when you hear the word “simulation”? • Have you seen simulations in your life before?

6. Examples • Computer games?

7. Some questions • What comes to your mind when you hear the word “simulation”? • Have you seen simulations in your life before? • Why do you think we need simulation in IE?

8. How would you calculate how much you are going to wait in a queue? • Any assumptions? • Are they valid? • How can we check their validity?

9. How would you calculate how much you are going to wait in queues if you visit Disneyland?

10. A queueing network? • How to analyze them analytically? • Assumptions?

11. More questions on • If you are a visitor: • How would you calculate how much you are going to wait in queues? • … • If you are a manager of Disneyland: • How would you calculate the effect of having one more attraction point on the queue lengths of all other points? • If you are a manager of Disneyland: How would you decide on the effects of the entrance prices? • …

12. Other complicated systems? • Hospitals • Factories • Inventory systems • Project Management • Logistics, supplychainanddistributionsystems • Transportationmodelsandtraffic • Biological andcellularysystems • Risk analysis in finance, insurance, optionspricing, portfolioanalysisetc. • Call centers • Largescalesystemssuch as internet backbone, wirelessnetworksetc. • ….. • http://wintersim.org

13. The Nature of Simulation • Most real-world systems are too complex to allow realistic models to beevaluated analytically. These models are usually studied by means of simulation. • First,seewhetheryou can solvethe problem analytically; ifyoucannot, thenusesimulation. • Simulation is the technique that imitates the operations of a complex real-world system where a computer is generally used to evaluate a model numerically, and data are gathered in order to estimate the desired true characteristics of the model.

14. The Nature of Simulation • Statistical analysis often uses data that is gathered in the past. Simulation is based on statistical analysis of data that is generated on the future observations of a system by imitating its operations. • Simulation is one of the most widely used techniques in operations research, management science and industrial engineering.

15. Advantages • Simulation is often the only type of investigation for complex real-world systems with stochastic elements that cannot be analytically evaluated. • It allows one to estimate the performance of a system under a projected set of operating conditions. • Alternative proposed system designs or alternative operating policies can be compared via simulation. • There is better control over experimental conditions in simulation than there is in experimenting with the system itself. • Simulation allows one to study the system with a long time frame due to time compression.

18. Disadvantages • Each run of a simulation run provides an estimate and not the exact value of model characteristics. An analytical model and its solution, if available, is always preferable. • Simulation models are often expensive and time-consuming to develop. • The large volume of numbers produced or the persuasive impact of a realistic animation often creates a tendency to place more confidence in the results than it is justified.

21. Failure to have a well-defined set of objectives Inappropriate level of model detail Failure to communicate with management Misunderstanding of the simulation by management Treating simulation as a computer programming exercise Lack of simulation methodology and statistics knowledge Failure to collect good system data Inappropriate simulation software Using software packages without knowing what it is really doing Belief that easy-to-use simulation packages require lower level of technical competence Pitfalls

22. Misuse of animation Failure to understand sources of randomness Using arbitrary distributions Analyzing the output data from only one simulation run (replication) Treating the output values as true values and not estimates Comparing alternatives based on one replication Using the wrong performance measures Pitfalls

23. Which is more likely? • Getting a sum of 7 or 8 when two dice are rolled? • Getting a 1 or 2 when a single die is rolled? • We can easily find the probability of each event and compare. • But let’s try to simulate: • We need two dice! • Since we don’t have a die we need to simulate the dice on a computer.

24. Which is more likely? • To estimate probabilities we need to roll the dice several times. • To estimate the probability exactly we need to roll the die infinitely many times but this is impractical even for a computer. • We’ll roll a finite number of times and then perform a statistical analysis.

25. Why are most simulation examples much more complicated? • The input model is more complicated and requires estimation itself • i.e. number of patients arriving to an emergency room in a certain time interval • The process is much more complicated • Patients are seen by a nurse and directed to a room (if available) • The best doctor available has to be directed (she may be busy consulting other patients) • The doctor’s exam may take a random amount of time. • The next step depends on the exam… • We need to emulate the dynamics and then replicate several times for statistical analysis.

26. Examples • Designing and analyzing manufacturing systems • Determining hardware and software requirements for communications networks • Determining hardware and software requirements for computer systems • Designing and operating transportation systems like airports, freeways, ports and subways • Evaluating designs and operations of service systems like hospitals, call centers, post offices • Reengineering of business processes • Determining ordering policies for inventory systems • Analyzing financial or economic systems

27. Systems, Models and Simulation • System: a collection of entities (like people or machines) that act and interact together toward the accomplishment of some logical end. • State: the collection of variables necessary to describe a system at a particular time.Forexample, number of customers at 10:30 on a summer day in each attraction point and the ticket box office of Disneyland Paris.

28. The systems approach

31. Simulation Model Classification • static if it represents the system at a particular time (often called Monte Carlo models) or dynamic if it represents a system that changes in time. • The two dice are static • deterministic if all components are known with certainty or stochastic if there are random components. A system is said to be • discrete if the state variables change instantaneously at separated points in time (Number of customers in a service system, number of machinesworking in a manufacturingsystem), • continuousif the state variables change continuously in time (Thelevel of water in a dam, price of a share of stock).

36. A static simulation • Simulating the roll of two dice. • Let U be a continuous random variable in the interval (0,1). • Then 6U is a continuous random variable in the interval (0,6). • Define FLOOR(x) as the largest integer that is less than or equal to x. • Then FLOOR(6U)+1 is a discrete random variable that has the same probability mass function as the number in the roll of a single die! • Estimate the expected value of the sum of the numbers that show up when two dice are rolled by simulation. • Estimate the probability of getting a sum of 7.

37. Simulating Dynamic Systems In dynamic systems, uncertainty has combined or accumulated events over time: this is more complicated to handle. Most of this course focuses on modeling and simulating discrete-event dynamic systems where arrivals take place at distinct points in time: arrivals and departures from a queue, arrival of a call to a call center, arrival of an ambulance to an emergency room, process completion of a part in a job-shop etc.

38. Discrete-Event Simulation • Discrete-event simulation concerns the modeling of a system as it evolves over time by a representation in which the state variables change instantaneously at separate points in time. • Examples: Disneyland, hospitals, factories, airports … Many systems that falls into the working interest of IEs • We will start with one of the simplest such systems: a single server queue…

42. Simulation Clock In a simulation, the simulation time or clock can beadvanced in two ways: • Next-event time advance (the clock advances instantaneously to the time of the next possible event) • Fixed-increment time advance (the clock advances instantaneously for a predetermined fixed amount)

43. Queueing System Example

44. Next-Event Time AdvanceIllustration Generated by computer

48. A single server queuing system • Aim: To estimate the expected delay (waiting time) in queue (line) of arriving customers and the utilization of the server. • The states of this system are: • Status of the server (busy (1) or idle (0)) • The number of customers in the queue • The time of arrival of each customer in the queue • The system state changes due to the following two possible events: • Arrival of a customer • Departure of a customer due to service completion • This is in general a dynamic stochastic model since the state variables change over time in a random fashion.