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/01/2017 www.TheORSociety.com www.LearnAboutOR.co.uk www.ScienceofBetter.co.uk 1 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/01/2017 www.TheORSociety.com www.LearnAboutOR.co.uk www.ScienceofBetter.co.uk 2 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/01/2017 www.TheORSociety.com www.LearnAboutOR.co.uk www.ScienceofBetter.co.uk 3 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/01/2017 www.TheORSociety.com www.LearnAboutOR.co.uk www.ScienceofBetter.co.uk 4 SIMUL8 • SIMUL8 simulation software is used to model discrete event simulations. • Petrol station model: 11/01/2017 www.TheORSociety.com www.LearnAboutOR.co.uk www.ScienceofBetter.co.uk 5 Petrol station model • Model structure – Cars arrive – Wait for petrol pump to become free – Use the pump – Queue to pay – Leave 11/01/2017 www.TheORSociety.com www.LearnAboutOR.co.uk www.ScienceofBetter.co.uk 6 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/01/2017 www.TheORSociety.com www.LearnAboutOR.co.uk www.ScienceofBetter.co.uk 7 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/01/2017 www.TheORSociety.com www.LearnAboutOR.co.uk www.ScienceofBetter.co.uk 8 Petrol station model 11/01/2017 www.TheORSociety.com www.LearnAboutOR.co.uk www.ScienceofBetter.co.uk 9 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/01/2017 www.TheORSociety.com www.LearnAboutOR.co.uk www.ScienceofBetter.co.uk 10 STELLA • STELLA simulation software is used to model system dynamics or continuous simulations. • H1N1 Flu Outbreak model: 11/01/2017 www.TheORSociety.com www.LearnAboutOR.co.uk www.ScienceofBetter.co.uk 11 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/01/2017 www.TheORSociety.com www.LearnAboutOR.co.uk www.ScienceofBetter.co.uk 12 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/01/2017 www.TheORSociety.com www.LearnAboutOR.co.uk www.ScienceofBetter.co.uk 13 Flu outbreak model 11/01/2017 www.TheORSociety.com www.LearnAboutOR.co.uk www.ScienceofBetter.co.uk 14 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/01/2017 www.TheORSociety.com www.LearnAboutOR.co.uk www.ScienceofBetter.co.uk 15
© Copyright 2024