Que Theory
-
Upload
nadeer-abdulhameed -
Category
Documents
-
view
161 -
download
2
Transcript of Que Theory
![Page 1: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/1.jpg)
WA I T I N G L I N E A N A LY S I S
QUEUING THEORY
![Page 2: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/2.jpg)
QUEUING THEORY INTRODUCTION
• Definition and Structure• Characteristics• Importance• Models• Assumptions• Examples• Measurements• Applying it to SCM
![Page 3: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/3.jpg)
WHAT IS THE QUEUING THEORY?
• Queue- a line of people or vehicles waiting for something
• Queuing Theory- Mathematical study of waiting lines, using models to show results, and show opportunities, within arrival, service, and departure processes
![Page 4: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/4.jpg)
STRUCTURE
Input source
Queue Discipline
Service Facility
Served Customer
s
Balking Customers Reneging
Customers
![Page 5: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/5.jpg)
CUSTOMER BEHAVIORS
• Balking of QueueSome customers decide not to join the queue due to their observation related to the long length of queue, insufficient waiting space or improper care while customers are in queue. This is balking, and, thus, pertains to the discouragement of customer for not joining an improper or inconvenient queue.
• Reneging of Queue
Reneging pertains to impatient customers. After being in queue for some time, few customers become impatient and may leave the queue. This phenomenon is called as reneging of queue.
![Page 6: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/6.jpg)
CHARACTERISTICS• Arrival Process
• The probability density distribution that determines the customer arrivals in the system.
• Service Process• The probability density distribution that determines the customer service times in the
system.
• Number of Servers• Number of servers available to service the customers.
• Number of Channels• Single channel
• N independent channels
• Multi channels
• Number of Phases/Stages• Single Queue
• Series or Tandem
• Cyclic -Network
• Queue Discipline -Selection for Service
• First com first served (FCFS or FIFO)
• Last in First out (LIFO) -Random -Priority
![Page 7: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/7.jpg)
IMPORTANCE OF THE QUEUING THEORY
-Improve Customer Service, continuously.-When a system gets congested, the service delay
in the system increases. • A good understanding of the relationship between
congestion and delay is essential for designing effective congestion control for any system.
• Queuing Theory provides all the tools needed for this analysis.
![Page 8: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/8.jpg)
QUEUING MODELS
• Calculates the best number of servers to minimize costs.
• Different models for different situations (Like SimQuick, we noticed different measures for arrival and service times)
• Exponential• Normal• Constant• Etc.
![Page 9: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/9.jpg)
QUEUING MODELS CALCULATE:
• Average number of customers in the system waiting and being served
• Average number of customers waiting in the line
• Average time a customer spends in the system waiting and being served
• Average time a customer spends waiting in the waiting line or queue.
• Probability no customers in the system
• Probability n customers in the system
• Utilization rate: The proportion of time the system is in use.
![Page 10: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/10.jpg)
ASSUMPTIONS
• Different for every system.• Variable service times and arrival times are used
to decide what model to use.• Not a complex problem:• Queuing Theory is not intended for complex
problems. We have seen this in class, where this are many decision points and paths to take. This can become tedious, confusing, time consuming, and ultimately useless.
![Page 11: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/11.jpg)
EXAMPLES OF QUEUING THEORY
• Outside customers (Commercial Service Systems) -Barber shop, bank teller, cafeteria
line
• Transportation Systems -Airports, traffic lights
• Social Service Systems-Judicial System, healthcare
• Business or Industrial –Production lines
![Page 12: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/12.jpg)
HOW THE QUEUING THEORY IS USED IN SCM
• Supply Chain Management use simulations and mathematics to solve many problems.
• The Queuing Theory is an important tool used to model many supply chain problems. It is used to study situations in which customers (or orders placed by customers) form a line and wait to be served by a service or manufacturing facility. Clearly, long lines result in high response times and dissatisfied customers. The Queuing Theory may be used to determine the appropriate level of capacity required at manufacturing facilities and the staffing levels required at service facilities, over the nominal average capacity required to service expected demand without these surges.
![Page 13: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/13.jpg)
WHEN IS THE QUEUING THEORY USED?
• Research problems• Logistics• Product scheduling• Ect…
![Page 14: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/14.jpg)
TERMINOLOGY
Customers: independent entities that arrive at random times to a server and wait for some kind of service, then leave.
Server: can only service one customer at a time; length of time depends on type of service. Customers are served based on first in first out (FIFO)
Time: real, continuous, time.
![Page 15: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/15.jpg)
• Queue: customers that have arrived at server and are waiting for their service to start
• Queue Length at time t: number of customers in the queue at that time
• Waiting Time: how long a customer has to wait between arriving at the server and when the server actually starts the service
![Page 16: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/16.jpg)
LITTLE’S LAW
• The mean queue length or the average number of customers (N) can be determined from the following equation:
• N= T• lambda is the average customer arrival rate and T
is the average service time for a customer.* Finding ways to reduce flow time can lead to
reduced costs and higher earnings
![Page 17: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/17.jpg)
POISSON DISTRIBUTIONPOISSON ROLE IN THE ARRIVAL AND SERVICE PROCESS:
Poisson (or random) processes: means that the distribution of both the arrival times and the service times follow the exponential distribution. Because of the mathematical nature of this exponential distribution, we can find many relationships based on performance which help us when looking at the arrival rate and service rate.
Poisson process. An arrival process where customers arrive one at a time and where the interval s between arrivals is described by independent random variables
![Page 18: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/18.jpg)
FACTORS OF A QUEUING SYSTEM
• When do customers arrive?• Are customer arrivals increased during a certain
time (restaurant- Denny’s: breakfast, lunch, dinner) Or is the customer traffic more randomly distributed (a café-starbucks)
• Depending on what type of Queue line, How much time will customers spend
• Do customers typically leave in a fixed amount of time?
• Does the customer service time vary with the type of customer?
![Page 19: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/19.jpg)
IMPORTANT CHARACTERISTICS
• Arrival Process: The probability distribution that determines the customer arrivals in the system.
• Service Process: determines the customer service times in the system.
• Number of Servers: Amount of servers available to provide service to the customers
![Page 20: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/20.jpg)
PROS AND CONS OF QUEUING THEORY
• Helps the user to easily interpret data by looking at different scenarios quickly, accurately, and easily
• Can visually depict where problems may occur, providing time to fix a future error
• Applicable to a wide range of topics
• Based on assumptions ex. Poisson Distribution and service time
• Curse of variability- congestion and wait time increases as variability increases
• Oversimplification of model
Positives Negatives
![Page 21: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/21.jpg)
• Mathematical models put a restriction on finding real world solutions• Ex: Often assume infinite customers, queue capacity, service
time, In reality there are such limitations.
• Relies too heavily on behavior and characteristics of people to work smoothly with the model
LIMITATIONS
![Page 22: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/22.jpg)
TYPES OF QUEUING SYSTEMS
• A population consists of either an infinite or a finite source.
• The number of servers can be measured by channels (capacity of each server) or the number of servers.
• Channels are essentially lines.• Workstations are classified as phases in a queuing
system.
![Page 23: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/23.jpg)
TYPES OF QUEUING SYSTEMS
• Single Channel Single Phase: Trucks unloading shipments into a dock.
![Page 24: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/24.jpg)
TYPES OF QUEUING SYSTEMS
• Single Line Multiple Phase: McDonald’s Drive Thru -> Order + Pay/Pickup
![Page 25: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/25.jpg)
TYPES OF QUEUING SYSTEMS
• Multiple Line Single Phase: Drive-Thru Pharmacy
![Page 26: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/26.jpg)
TYPES OF QUEUING SYSTEMS
• Multiple Line Multiple Phase: Hospital Outpatient Clinic, Multi-specialty
![Page 27: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/27.jpg)
MEASURING QUEUING SYSTEM PERFORMANCE
• Average number of customers waiting (in the queue or in the system)
• Average time waiting• Capacity utilization• Cost of capacity• The probability that an arriving customer will
have to wait and if so for how long.
![Page 28: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/28.jpg)
• Queuing systems can then be classified as A/S/nA (Arrival Process) and S (Service Process) can be
any of the following:Markov (M): exponential probability density
(Poisson Distribution)Deterministic (D): Customers arrival is processed
consistently“N”: Number of servers“G”: General, the system has “n” number of
servers
![Page 29: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/29.jpg)
NOTATIONA/B/X/Y/Z
• A = letter for arrival distribution• B = letter for service distribution• x = number of service channels• y = number allowed in queue• z = queue discipline
![Page 30: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/30.jpg)
EXAMPLES OF DIFFERENT QUEUING SYSTEMS
• M/M/1 (A/S/n)• Arrival Distribution: Poisson rate (M) tells you to
use exponential probability • Service Distribution: again the M signifies an
exponential probability• 1 represents the number of servers
![Page 31: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/31.jpg)
M/D/n• -Arrival process is Poisson, but service is
deterministic.• The system has n servers.ex: a ticket booking counter with n cashiers. G/G/n• - A general system in which the arrival and
service time processes are both random
![Page 32: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/32.jpg)
POISSON ARRIVALS• M/M/1 queuing systems assume a Poisson arrival
process. This Assumptions is a good approximation for the arrival
process in real systems:• The number of customers in the system is very large. • Impact of a single customer on the performance of the
system is very small, (single customer consumes a very small percentage of the system resources)
• All customers are independent (their decision to use the system are independent of other users)
• Cars on a Highway• Total number of cars driving on the highway is very
large. • A single car uses a very small percentage of the
highway resources. • Decision to enter the highway is independently made
by each car driver.
![Page 33: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/33.jpg)
SUMMARY• M/M/1: The system consists of only one
server. This queuing system can be applied to a wide variety of problems as any system with a very large number customers.
• M/D/n: Here the arrival process is poison and the service time distribution is deterministic. The system has n servers. Since all customers are treated the same, the service time can be assumed to be same for all customers
• G/G/n: This is the most general queuing system where the arrival and service time processes are both arbitrary. The system has n servers.
![Page 34: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/34.jpg)
QUEUING MODEL ANALYSIS
• Two simple single-server models help answer meaningful questions and also address the curse of utilization and the curse of variability.
• One model assumes variable service time while the other assumes constant service time.
![Page 35: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/35.jpg)
THREE IMPORTANT ASSUMPTIONS
• 1: The system is in a steady state. The mean arrival rate is the same as the mean departure rate.
• 2: The mean arrival rate is constant. This rate is independent in the sense that customers won’t leave when the line is long.
• 3: The mean service rate is constant. This rate is independent in the sense that servers won’t speed up when the line is longer.
![Page 36: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/36.jpg)
PARAMETERS FOR QUEUING MODELS
• λ = mean arrival rate = average number of units arriving at the system per period.
• 1/λ = mean inter arrival time, time between arrivals.
• μ = mean service rate per server = average number of units that a server can process per period.
• 1/μ = mean service time• m = number of servers
![Page 37: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/37.jpg)
PARAMETER EXAMPLES
• λ (mean arrival rate) = 200 cars per hour through a toll booth
• If it takes an average of 30 seconds to exchange money at a toll booth, then:
• μ (mean inter arrival time) = 1/30 cars per second• 60 seconds/minute * 1/30 cars per second = 2
cars per minute• 2 cars per minute * 60 minutes/hour = 120 cars
per hour
• Thus, with 200 cars per hour coming through (λ) and only 120 cars being served per hour (μ), the ratio of λ/μ is 1.67, meaning that the toll booth needs 2 servers to accommodate the passing cars.
![Page 38: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/38.jpg)
PERFORMANCE MEASURES
• System Utilization = Proportion of the time that the server is busy.
• Mean time that a person or unit spends in the system (In Queue or in Service)
• Mean time that a person or unit spends waiting for service (In Queue)
• Mean number of people or units in the system (In Queue or in Service)
• Mean number of people or units in line for service (In Queue)
• Probability of n units in the system (In Queue or in Service)
![Page 39: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/39.jpg)
FORMULAS FOR PERFORMANCE MEASURES
• mμ = Total Service Rate = Number of Servers * Service Rate of Each Server
• System Utilization = Arrival Rate/Total Service Rate = λ/mμ
• Average Time in System = Average time in queue + average service time
• Average number in system = average number in queue + average number in service
• Average number in system = arrival rate * average time in system
• Average number in queue = arrival rate * average time in queue
![Page 40: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/40.jpg)
PERFORMANCE FORMULAS (CONTD.)
• Though these seem to be common sense, the values of these formulas can easily be determined but depend on the nature of the variation of the timing of arrivals and service times in the following queuing models:
![Page 41: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/41.jpg)
SYSTEM MEASUREMENTS
• Drive-Thru Example:• If one car is ordering, then there is one unit
“in service”.• If two cars are waiting behind the car in
service, then there are two units “in queue”.• Thus, the entire system consists of 3
customers.
![Page 42: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/42.jpg)
THE CURSE OF UTILIZATION
• One hundred percent utilization may sound good from the standpoint of resources being used to the maximum potential, but this could lead to poor service or performance.
• Average flow time will skyrocket as resource utilization gets close to 100%.
• For example, if one person is only taking 3 classes next semester, they will probably have an easier time completing assignments than someone who is taking 5, even though the person taking 5 classes is utilizing their time more in terms of academics.
![Page 43: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/43.jpg)
THE CURSE OF VARIABILITY
• When you remove variance from service time, lines decrease and waiting time does as well. Thus, as variability increases, then line congestion and wait times increase as well.
![Page 44: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/44.jpg)
THE CURSE OF VARIABILITY (CONTD.)
• The sensitivity of system performance to changes in variability increases with utilization.
• Thus, when you try to lower variance, it is more likely to pay off when the system has a higher resource utilization.
• To provide better service, systems with high variability should operate at lower levels of resource utilization than systems with lower variability.
![Page 45: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/45.jpg)
THE CURSE OF VARIABILITY (CONTD.)
• Exponential distribution shows a high degree of variability; the standard deviation of service time is equal to the mean service time.
• Constant service times shows no variation at all.
• Therefore, actual performance is better than what the M/M/1 (Exp.) model predicts and worse than what the M/D/1 (Const.) model predicts.
![Page 46: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/46.jpg)
QUESTIONS?
![Page 47: Que Theory](https://reader034.fdocuments.us/reader034/viewer/2022051400/553744b04a7959361a8b4c4b/html5/thumbnails/47.jpg)
THANK YOU!