Simulation of single server queuing systems

Slides:



Advertisements
Similar presentations
Waiting Line Management
Advertisements

Many useful applications, especially in queueing systems, inventory management, and reliability analysis. A connection between discrete time Markov chains.
IE 429, Parisay, January 2003 Review of Probability and Statistics: Experiment outcome: constant, random variable Random variable: discrete, continuous.
Modeling & Simulation. System Models and Simulation Framework for Modeling and Simulation The framework defines the entities and their Relationships that.
Chapter Queueing Notation
Lab Assignment 1 COP 4600: Operating Systems Principles Dr. Sumi Helal Professor Computer & Information Science & Engineering Department University of.
1 6.3 Binary Heap - Other Heap Operations There is no way to find any particular key without a linear scan through the entire heap. However, if we know.
Simulation of multiple server queuing systems
Nur Aini Masruroh Queuing Theory. Outlines IntroductionBirth-death processSingle server modelMulti server model.
HW # Due Day: Nov 23.
Queuing Systems Chapter 17.
Simulation with ArenaChapter 2 – Fundamental Simulation Concepts Discrete Event “Hand” Simulation of a GI/GI/1 Queue.
1 Queuing Theory 2 Queuing theory is the study of waiting in lines or queues. Server Pool of potential customers Rear of queue Front of queue Line (or.
M / M / 1 / GD / / (Section 4) Little’s queuing formula This is independent of number of servers, queue discipline, interarrival time dist., service time.
Agenda General guideline of simulations Discrete event simulation
Simulating Single server queuing models. Consider the following sequence of activities that each customer undergoes: 1.Customer arrives 2.Customer waits.
Queuing. Elements of Waiting Lines  Population –Source of customers Infinite or finite.
Queuing Theory. Queuing theory is the study of waiting in lines or queues. Server Pool of potential customers Rear of queue Front of queue Line (or queue)
HW # Due Day: Nov 23.
Lecture 4 Mathematical and Statistical Models in Simulation.
Internet Queuing Delay Introduction How many packets in the queue? How long a packet takes to go through?

McGraw-Hill/Irwin © The McGraw-Hill Companies, Inc., 2008 CD12s.1 Generating Random Observations from a Probability Distribution The method for generating.
Graduate Program in Engineering and Technology Management
___________________________________________________________________________ Operations Research  Jan Fábry Waiting Line Models.
EASTERN MEDITERRANEAN UNIVERSITY FACULTY OF ENGINEERNG Department of Industrial Engineering IENG461 System Modeling and Simulation Course Fall
Simulation Examples ~ By Hand ~ Using Excel
Waiting Line Models ___________________________________________________________________________ Quantitative Methods of Management  Jan Fábry.
Statistical Distributions
Copyright ©: Nahrstedt, Angrave, Abdelzaher, Caccamo1 Queueing Systems.
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.
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 What is a queue? Examples of queues: Grocery store checkout Fast food (McDonalds – vs- Wendy’s) Hospital Emergency rooms Machines waiting.
1 QUEUES. 2 Definition A queue is a linear list in which data can only be inserted at one end, called the rear, and deleted from the other end, called.
Waiting Lines and Queuing Models. Queuing Theory  The study of the behavior of waiting lines Importance to business There is a tradeoff between faster.
Example simulation execution The Able Bakers Carhops Problem There are situation where there are more than one service channel. Consider a drive-in restaurant.
SIMULATION OF A SINGLE-SERVER QUEUEING SYSTEM
Simulation Examples and General Principles
OPERATING SYSTEMS CS 3530 Summer 2014 Systems with Multi-programming Chapter 4.
NETW 707 Modeling and Simulation Amr El Mougy Maggie Mashaly.
MATH 3033 based on Dekking et al. A Modern Introduction to Probability and Statistics Slides by Sean Hercus Instructor Longin Jan Latecki Ch. 6 Simulations.
MODELING EXAMPLES Types of model Conceptual Containing components that have not been clearly Identified in terms of theoretic categories such as state,
Chapter 2 Simulation Examples
Structure of a Waiting Line System Queuing theory is the study of waiting lines Four characteristics of a queuing system: –The manner in which customers.
1 Ardavan Asef-Vaziri Sep-09Operations Management: Waiting Lines3 Example: The arrival rate to a GAP store is 6 customers per hour and has Poisson distribution.
(C) J. M. Garrido1 Objects in a Simulation Model There are several objects in a simulation model The activate objects are instances of the classes that.
Copyright ©: Nahrstedt, Angrave, Abdelzaher, Caccamo1 Queueing Systems.
SIMULATION EXAMPLES. Monte-Carlo (Static) Simulation Estimating profit on a sale promotion Estimating profit on a sale promotion Estimating profit on.
© The McGraw-Hill Companies, Inc., Chapter 12 Analysis of Variance (ANOVA)
MODELING AND SIMULATION CS 313 Simulation Examples 1.
1 Ardavan Asef-Vaziri Jan-2011Operations Management: Waiting Lines 2 Example: The average arrival rate to a GAP store is 6 customers per hour. The average.
1 Ardavan Asef-Vaziri Jan.-2016Basics Probability Distributions- Uniform.
Chapter 2 Simulation Examples. Simulation steps using Simulation Table 1.Determine the characteristics of each of the inputs to the simulation (probability.
Modeling and Simulation
CIS 2033 based on Dekking et al. A Modern Introduction to Probability and Statistics B: Michael Baron. Probability and Statistics for Computer Scientists,
WAITING LINES AND SIMULATION
The Poisson Probability Distribution
ETM 607 – Spreadsheet Simulations
Discrete Event Simulation
Modeling and Simulation CS 313
Internet Queuing Delay Introduction
Demo on Queuing Concepts
More Explanation of an example in chapter4
C14: The central limit theorem
Variability 8/24/04 Paul A. Jensen
Mitchell Jareo MAT4340 – Operations Research Dr. Bauldry
Concepts In Discrete-Event Simulation
Discrete Event “Hand” Simulation of a GI/GI/1 Queue
PROBABILITY AND STATISTICS
Presentation transcript:

Simulation of single server queuing systems Example 2: Grocery store with one checkout counter

Example 2: Grocery store with one checkout counter

Example 2 grocery store with one checkout counter: A small grocery store has only one checkout counter. Customers arrive at this checkout counter at random from 1 to 8 minutes apart. Each possible value of interarrival time has the same probability of occurrence, as shown in Table 2.6. The service times vary from 1 to 6 minutes with the probabilities shown in Table 2.7. The problem is to analyze the system by simulating the arrival and service of 20 customers. A set of uniformly distributed random numbers is needed to generate the arrivals at the checkout counter and another set is needed to generate service times. Random numbers have the following properties: 1. The set of random numbers is uniformly distributed between 0 and 1. 2. Successive random numbers are independent.

Simulation table : grocery store

System statistics Average time between arrival (sum of all interarrival times)/(number of arrivals-1)=66/19 =3.47 Expected time between arrival E(T) =∑ ti*p(ti)= 1× 0.125+ 2× 0.125+ 3× 0.125 .. 8× 0.125= OR: 0.125(1+2+3+4+5+6+7+8) =4.5 Average service time (total service time)/(total number of customer)=46/20=2.3 Expected service time E(S) =∑ si*p(si)= 1× 0.10+ 2× 0.20+ 3× 0.30 + 4×0.25 + 5×0.10 + 6×0.05 =3.2 Average waiting time (total waiting time in queue)/(total number of customers) =46/20=2.3 Probability of waiting (number of customers who wait) /(total number of customers)=15/20=0.75 Probability of idle server (total idle server time)/(total run time of simulation) =8/72=0.11 The probability of the server being busy = 1- 0.11=0.89