Operational Research (O.R.) Techniques Simulation.

Slides:



Advertisements
Similar presentations
Chapter 13 Queueing Models
Advertisements

Chapter 14 Simulation. 2 What Is Simulation?  Simulation: A model of a complex system and the experimental manipulation of the model to observe the results.
Simulating Single server queuing models. Consider the following sequence of activities that each customer undergoes: 1.Customer arrives 2.Customer waits.
Copyright © 2005 Department of Computer Science CPSC 641 Winter PERFORMANCE EVALUATION Often in Computer Science you need to: – demonstrate that.
Queuing Systems Chapter 17.
OS Fall ’ 02 Performance Evaluation Operating Systems Fall 2002.
1 Software Testing and Quality Assurance Lecture 37 – Software Quality Assurance.
Simulation with ArenaChapter 2 – Fundamental Simulation Concepts Discrete Event “Hand” Simulation of a GI/GI/1 Queue.
Performance Evaluation
Automating the Analysis of Simulation Output Data Stewart Robinson, Katy Hoad, Ruth Davies OR48, September 2006.
Simulation Waiting Line. 2 Introduction Definition (informal) A model is a simplified description of an entity (an object, a system of objects) such that.
© 2006 Prentice Hall, Inc.7 – 1 Operations Management Chapter 7 – Process Strategy © 2006 Prentice Hall, Inc. PowerPoint presentation to accompany Heizer/Render.
Project 2: ATM’s & Queues
OS Fall ’ 02 Performance Evaluation Operating Systems Fall 2002.
WAITING LINES The study of waiting lines, called queuing theory, is one of the most widely used and oldest management science techniques. The three basic.
Monté Carlo Simulation MGS 3100 – Chapter 9. Simulation Defined A computer-based model used to run experiments on a real system.  Typically done on a.
Using Simulation in Understanding the Dynamic of Business Processes By Phinsuda Tarmy MBA 731 Fall 2007.
Graduate Program in Engineering and Technology Management
Queuing Theory (Waiting Line Models)
Chapter 14 Simulation. 2 What Is Simulation?  Simulation: A model of a complex system and the experimental manipulation of the model to observe the results.
Dimitrios Konstantas, Evangelos Grigoroudis, Vassilis S. Kouikoglou and Stratos Ioannidis Department of Production Engineering and Management Technical.
Slide - 1 Dr Terry Hinton 6/9/05UniS - Based on Slides by Micro Analysis & Design An example of a Simulation Simulation of a bank: Three tasks or processes:
___________________________________________________________________________ Operations Research  Jan Fábry Waiting Line Models.
Developing a vaccine and how a pandemic could occur.
Introduction to Management Science
Epidemiology modeling with Stella CSCI Stochastic vs. deterministic  Suppose there are 1000 individuals and each one has a 30% chance of being.
Introduction to Discrete Event Simulation Customer population Service system Served customers Waiting line Priority rule Service facilities Figure C.1.
Waiting Line Models ___________________________________________________________________________ Quantitative Methods of Management  Jan Fábry.
TK1924 Program Design & Problem Solving Session 2011/2012 L6: Queues.
Best Practice Guideline for the Workplace During Pandemic Influenza Occupational Health and Safety Employment Standards.
Operations management using System Dynamics Part II.
Chapter 10. Simulation An Integrated Approach to Improving Quality and Efficiency Daniel B. McLaughlin Julie M. Hays Healthcare Operations Management.
1 OM2, Supplementary Ch. D Simulation ©2010 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible.
Challenge Biomedical Science – Immunology Member of the public You have been reading the different newspapers telling you about bird flu, but you want.
Introduction to Operations Research
Project 2: ATM’s & Queues. ATM’s & Queues  Certain business situations require customers to wait in line for a service Examples:  Waiting to use an.
Queuing Theory Basic properties, Markovian models, Networks of queues, General service time distributions, Finite source models, Multiserver queues Chapter.
Entities and Objects The major components in a model are entities, entity types are implemented as Java classes The active entities have a life of their.
Queueing Theory Average person spends almost 6 months of their lifetime in queues; 3 days a year.
The Effect of the Number of Quarantine Officers and Vaccination on Changes in Death Rate in an Outbreak of Smallpox Joe Fetsch.
Computer Science 112 Fundamentals of Programming II Modeling and Simulation.
Operations Management using System Dynamics Part I.
Data Structures Using Java1 Chapter 7 Queues. Data Structures Using Java2 Chapter Objectives Learn about queues Examine various queue operations Learn.
ECE 466/658: Performance Evaluation and Simulation Introduction Instructor: Christos Panayiotou.
CSCI1600: Embedded and Real Time Software Lecture 19: Queuing Theory Steven Reiss, Fall 2015.
Building Elevator System Simulation © 2012 ~ Mark Polczynski All rights reserved 1Building Elevator System Simulation.
What Is H1N1 (Swine Flu) Pandemic Influenza? Colorized image of H1N1 from a transmission electron micrograph. Source: CDC.
Advantages of simulation 1. New policies, operating procedures, information flows and son on can be explored without disrupting ongoing operation of the.
CS433 Modeling and Simulation Lecture 09 – Part 02 Discrete Events Simulation Dr. Anis Koubâa 27 Dec 2008 Al-Imam.
 Simulation enables the study of complex system.  Simulation is a good approach when analytic study of a system is not possible or very complex.  Informational,
Waiting Line Theroy BY, PRAYASH NEUPANE, KARAN CHAND & SANTOSH SHERESTHA.
Simulation modelling real processes to make predictions.
Abu Bashar Queuing Theory. What is queuing ?? Queues or waiting lines arise when the demand for a service facility exceeds the capacity of that facility,
Inter Arrival Times. Instead of giving a chance that someone, or something arrives in a particular time interval or not, we use the inter arrival times.
Modeling and Simulation
Chapter 1 What is Simulation?. Fall 2001 IMSE643 Industrial Simulation What’s Simulation? Simulation – A broad collection of methods and applications.
Introduction To Modeling and Simulation 1. A simulation: A simulation is the imitation of the operation of real-world process or system over time. A Representation.
Modelling & Simulation of Semiconductor Devices Lecture 1 & 2 Introduction to Modelling & Simulation.
Epidemics Pedro Ribeiro de Andrade Münster, 2013.
OPERATING SYSTEMS CS 3502 Fall 2017
Modeling and Simulation (An Introduction)
ADVANTAGES OF SIMULATION
2.7: Simulation.
World-Views of Simulation
Computer Systems Performance Evaluation
Native simulation of different scheduling policies
Discrete Event “Hand” Simulation of a GI/GI/1 Queue
Computer Systems Performance Evaluation
MECH 3550 : Simulation & Visualization
Markus Schwehm and Martin Eichner free  traced, quarantine
Presentation transcript:

Operational Research (O.R.) Techniques Simulation

Supermarket checkouts Imagine that you need to decide on the checkout arrangements at a supermarket: How many checkouts? How many basket only – less than 5 items, less than 10? How many self service? What would you do? 11/05/2015www.TheORSociety.com

You could approach this problem in two ways Experiment directly – This is expensive and time consuming and may not give accurate results as the different layouts will be trialled at different times and not under the same circumstances. Build a model – A computer simulation model allows different layouts to be run while all other elements remain the same. The differences between the results will then be due to the different arrangements of the checkouts. 11/05/2015www.TheORSociety.com

Simulation Simulation is a technique used extensively in business to aid the planning of new operations and investigate better ways of working current systems. Different types of simulation Discrete – The variables of interest change only at particular instants of time, e.g. train arrives, the doors open, the train departs. – This type of simulation is known as Discrete Event Simulation. Continuous – The variables of interest are changing continuously with time, e.g. the speed of a train. – This type of simulation is tackled using a methodology called System Dynamics. 11/05/2015www.TheORSociety.com

Why simulate? Cost: simulation may be time consuming and expensive in terms of skilled man power but if a real experiment goes wrong it could be very expensive. Time: it may take time to produce programmes for simulation but then it is possible to simulate weeks, months even years in seconds of computer time. Replication: simulation allows repetition which means a whole range of policies can be implemented without affecting the real world. Safety: the effect of extreme conditions may be one objective of simulation, to do this in real life may be dangerous or illegal. 11/05/2015www.TheORSociety.com

SIMUL8 SIMUL8 simulation software is used to model discrete event simulations. Petrol station model: 11/05/2015www.TheORSociety.com

Petrol station model Model structure – Cars arrive – Wait for petrol pump to become free – Use the pump – Queue to pay – Leave 11/05/2015www.TheORSociety.com

Petrol station model Run base case scenario. What was the average queue size that was waiting for fuel? What was the maximum time spent queuing waiting for fuel? What was the maximum queue size waiting to pay? 11/05/2015www.TheORSociety.com

Petrol station model Parameters that can be changed in the model – Number of cars per hour – Number of petrol pumps – Number of servers at pay 11/05/2015www.TheORSociety.com

Petrol station model 11/05/2015www.TheORSociety.com

Petrol station model What is the effect of changing the number of cars per hour? What effect does changing the other parameters have? What is the most effective combination for minimising the queues and maximising the number of customers? 11/05/2015www.TheORSociety.com

STELLA STELLA simulation software is used to model system dynamics or continuous simulations. H1N1 Flu Outbreak model: 11/05/2015www.TheORSociety.com

Flu outbreak model The core model structure of this system is a main chain of the student population which flows through the stocks of Susceptible, Exposed, Infected and Recovered. – Students are susceptible to the virus. – They then become exposed when come into contact with an ill student. – A few days after exposure the symptoms are visible and the student is infected. – After a number of days the infected student gets better and is recovered. 11/05/2015www.TheORSociety.com

Flu outbreak model Run base case scenario How many students become sick? Variables that can be changed in the model – % vaccinated – % effectiveness of vaccine – Average number of days infected students stay at home 11/05/2015www.TheORSociety.com

Flu outbreak model 11/05/2015www.TheORSociety.com

Flu outbreak model What is the effect of changing the percentage of students vaccinated? What effect does changing the other parameters have? What is the most effective combination to minimise the outbreak of the flu in this school? 11/05/2015www.TheORSociety.com