Asian School of Business PG Programme in Management (2005-06) Course: Quantitative Methods in Management I Instructor: Chandan Mukherjee Session 8: Useful.

Slides:



Advertisements
Similar presentations
Waiting Line Management
Advertisements

Exponential Distribution
Many useful applications, especially in queueing systems, inventory management, and reliability analysis. A connection between discrete time Markov chains.
JMB Chapter 6 Part 1 v2 EGR 252 Spring 2009 Slide 1 Continuous Probability Distributions Many continuous probability distributions, including: Uniform.
Quantitative Techniques for Decision Making M.P. Gupta & R.B. Khanna © Prentice Hall India Page 1.
IE 429, Parisay, January 2003 Review of Probability and Statistics: Experiment outcome: constant, random variable Random variable: discrete, continuous.
The Theory of Queues Models of Waiting in line. Queuing Theory Basic model: Arrivals  Queue  Being Served  Done – Queuing theory lets you calculate:
Chap. 20, page 1051 Queuing Theory Arrival process Service process Queue Discipline Method to join queue IE 417, Chap 20, Jan 99.
Introduction to the Continuous Distributions
Other Markovian Systems
To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 14-1 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Chapter 14.
Basic queueing system components Arrival patterns What is common to these arrival patterns? What is different? How can we describe/specify an arrival.
The Theory of Queues Models of Waiting in line. Queuing Theory Basic model: Arrivals  Queue  Being Served  Done – Queuing theory lets you calculate:
Probability theory 2011 Outline of lecture 7 The Poisson process  Definitions  Restarted Poisson processes  Conditioning in Poisson processes  Thinning.
Queuing Analysis Based on noted from Appendix A of Stallings Operating System text 6/28/20151.
Queuing. Elements of Waiting Lines  Population –Source of customers Infinite or finite.
Waiting line Models.
Lecture 4 Mathematical and Statistical Models in Simulation.
The Exponential Distribution. EXPONENTIAL DISTRIBUTION If the number of events in time period t has a Poisson distribution, the time between events has.
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.

Queuing Theory (Waiting Line Models)
Applications of Poisson Process
Exponential and Chi-Square Random Variables
Chapter 8 – Further Applications of Integration 8.5 Probability 1Erickson.
Topic 4 - Continuous distributions
Copyright ©: Nahrstedt, Angrave, Abdelzaher, Caccamo1 Queueing Systems.
Modeling and Simulation CS 313
Lecture 4 1 Discrete distributions Four important discrete distributions: 1.The Uniform distribution (discrete) 2.The Binomial distribution 3.The Hyper-geometric.
Asian School of Business PG Programme in Management ( ) Course: Quantitative Methods in Management I Instructor: Chandan Mukherjee Session 1: Variability.
4/11: Queuing Models Collect homework, roll call Queuing Theory, Situations Single-Channel Waiting Line System –Distribution of arrivals –Distribution.
The Exponential Distribution The exponential distribution has a number of useful applications. For example, we can use it to describe arrivals at a car.
Stochastic Models Lecture 2 Poisson Processes
Queuing Theory Basic properties, Markovian models, Networks of queues, General service time distributions, Finite source models, Multiserver queues Chapter.
IE 429, Parisay, January 2010 What you need to know from Probability and Statistics: Experiment outcome: constant, random variable Random variable: discrete,
1 Queuing Models Dr. Mahmoud Alrefaei 2 Introduction Each one of us has spent a great deal of time waiting in lines. One example in the Cafeteria. Other.
MAT 1235 Calculus II Section 8.5 Probability
Simulation vs. Queuing Theory
Asian School of Business PG Programme in Management ( ) Course: Quantitative Methods in Management I Instructor: Chandan Mukherjee Session 10: Useful.
WOOD 492 MODELLING FOR DECISION SUPPORT Lecture 25 Simulation.
OMSAN LOJİSTİK. Top Management Program in Logistics & Supply Chain Management (TMPLSM) Production and Operations Management 3: Process Analysis.
School of Information Technologies Poisson-1 The Poisson Process Poisson process, rate parameter e.g. packets/second Three equivalent viewpoints of the.
Stevenson and Ozgur First Edition Introduction to Management Science with Spreadsheets McGraw-Hill/Irwin Copyright © 2007 by The McGraw-Hill Companies,
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.
Copyright ©: Nahrstedt, Angrave, Abdelzaher, Caccamo1 Queueing Systems.
1 1 Slide Chapter 12 Waiting Line Models n The Structure of a Waiting Line System n Queuing Systems n Queuing System Input Characteristics n Queuing System.
 Recall your experience when you take an elevator.  Think about usually how long it takes for the elevator to arrive.  Most likely, the experience.
Asian School of Business PG Programme in Management ( ) Course: Quantitative Methods in Management I Instructor: Chandan Mukherjee Session 6b: Measuring.
MAT 1235 Calculus II Section 8.5 Probability
1 BIS 3106: Business Process Management (BPM) Lecture Nine: Quantitative Process Analysis (2) Makerere University School of Computing and Informatics Technology.
Managerial Decision Making Chapter 13 Queuing Models.
1 5.6 Poisson Distribution and the Poisson Process Some experiments result in counting the numbers of particular events occur in given times or on given.
Math 4030 – 4a More Discrete Distributions
The Poisson Probability Distribution
Random Variable 2013.
Chapter 4 Continuous Random Variables and Probability Distributions
Lesson Objective Understand what the “Exponential Distribution” tells you. Learn the characteristics of the Exponential Distribution. Given a region for.
Models of Traffic Flow 1.
Unit 12 Poisson Distribution
Internet Queuing Delay Introduction
Demo on Queuing Concepts
Solutions Queueing Theory 1
LESSON 12: EXPONENTIAL DISTRIBUTION
Variability 8/24/04 Paul A. Jensen
Solutions Queueing Theory 1
Solutions Queueing Theory 1
Topic IV. Single Channel Systems (Limited queue length system)
Waiting Line Models Waiting takes place in virtually every productive process or service. Since the time spent by people and things waiting in line is.
PROBABILITY AND STATISTICS
Uniform Probability Distribution
Presentation transcript:

Asian School of Business PG Programme in Management ( ) Course: Quantitative Methods in Management I Instructor: Chandan Mukherjee Session 8: Useful Theoretical Distributions (contd.)

Continuous Distribution X is a continuous random variable Density Function: f(x) ; a < x < b Distribution Function: Failure Rate: = F(x)

Exponential Distribution

Poisson Process X : Time interval between events Example: Minutes between arrival of customers X has an Exponential Distribution with Mean λ Y: Number of customers arriving over a period T Then, Y has a Poisson Distribution with Mean T/λ

Poisson Process: Example Customers arrive at a shop according Exponential Distribution On an average a customer arrives every two minutes i.e. λ = 2 Number of arrivals in 30 minutes?

Queuing Process Time between arrivals and time to serve both have Exponential Distribution Mean time between successive arrivals = λ Mean time to serve = μ If μ > λ then the queue will explode! Let μ < λ Utilisation Rate = μ / λ = Probability that the service is busy = U (say)

Queuing Process (contd.) N = Number of persons in the system including the one being served P(N=0) = (1- U) P(N=1) = (1-U).U P(N=2) = (1-U).U 2 P(N=3) = (1-U).U 3 P(N=k) = (1-U).U k

Queuing Process (contd.) W = Time spent in the system

Exercise 1: Poisson Distribution On an average there is 1 per cent of pieces lost in a shipment; Order received for 592 pieces; The manufacturer shipped 600 pieces to cover for any loss; What is the probability that the buyer will receive the complete order?

Exercise 2: Poisson Distribution On an average 20 customers visit a shop in a day; If more than 30 customers visit in a day, then an additional hand is hired from the next shop; What is the percentage of times the additional hand will be required?

Exercise 3: Queuing Process Time between arrivals of successive patients at the OP and time taken to attend to a patient, both have Exponential distribution; There is only one Doctor at the OP in this small Nursing Home; On an average a patient arrives every 35 minutes; Time taken to attend a patient is 22 minutes on an average; What is the probability that the Doctor is busy when a patient arrives? What is the average (Expectation) number of patients at the OP at any given time point?

Reference Sites For Theoretical Distributions Specifications: Probability Plotting: