SlideShare a Scribd company logo
QUEUING THEORY
Applied on
Rao Dental Clinic
QUEUING THEORY
The study of the phenomena of standing,
waiting and serving is called Queuing Theory.
“Any system in which arrivals place demands
upon a finite capacity resource may be
termed as a queuing system.”- Kleinrock.
The queuing theory, also called the waiting
line theory is applicable to situations where
‘customers’ arrive at some ‘service station(s)’
for some service; wait; and then leave the
system after getting the service.
Applications of Queuing
Theory
Passage of customers through a
supermarket checkout,
Transfer of electronic messages,
Banking transactions,
Airport traffic,
Telecommunications,
Sale of theatre tickets.
General Structure of
Queuing System
Arrival
Process
Queue
Structure
Service
System
Customers
leave the
system
Elements of Queuing System
Arrival Process – Distribution that
determines how the task arrives in the
system.
Queue Structure – Order in which
customers are picked up from waiting line
for service.
Service System – (a) Structure of service
system.
(b) Speed of service.
Operating Characteristics of
Queuing System
Queue Length – The average number of
customers in queue waiting to get service.
System Length – The average number of
customers in the system.
Waiting Time in the Queue - The average
time that a customer has to wait in the queue
to get service.
Waiting Time in the System - The average
time a customer spends in the system from
entry to completion of service.
OBSERVATIONS
Arrival Rate
i. 2 minutes
ii. 1minute
iii. 2minutes
iv. 4minutes , two customers arrived simultaneously individually
v. 1 minute , two arrived in group
vi. 1 minute
vii. 2 minutes
viii. 5 minutes , two customers arrived
ix. 2 minutes
x. 1 minute
xi. 2 minutes
xii. 12 minutes
xiii. 5 minutes
xiv. 15 minutes
xv. 2 minutes ,arrived two
xvi. 3 minutes
Service Rate
• 8min took to serve completely
• 13 min
• 14 min took to serve completely
• 15 min to serve
• 10 min to serve
• After 2 min customer called
• After 3 min called
• After 8 min called
• After 5 min called
• After 20 min
• After 30 min
• After 40 min
• After 1 hour 15 min
 Around 15 customers were already waiting in the
queue.
 At a time 7 customers can be treated. So, it is a case
of MULTIPLE SERVERS.
 Customers were patient as it was a dental clinic and
it takes time to serve and treat customers.
 But there was one customer who wanted to be
served first, insisting that they just had to ask
something. So, were allowed to meet the doctor.
 Customers have to call the receptionist and take the
appointment, they are given a number and even the
approximate timings regarding when they should
come.
 This helps to reduce their waiting time and in a way
better manage the customers.
 Receptionist took the slips .
 Service is provided on First Come First Basis
according to the number given to customers when
they took the appointment..
 But service in RANDOM ORDER was also possible,
since as and when the dentists were getting free they
were calling the patients which are treated by them .
Thus, everyone had equally likely chance of being
called.
 Customers pass their time by watching the television
or playing /working on their mobile phones.
 Leaving the place completely is not possible , as it is
a dental clinic. So they cannot or hardly delay their
visit . Thus, ‘BALKING ‘ is not possible.
My Experience
It took 1 hour and 15 minutes for my turn
to come.
Although, I was served within 10 minutes.
Notations
λ : The arrival rate, which will have
units of arrivals per hour.
µ : The service rate, the variable 1/ µ
will have units of hours per customer,
so µ has units of customer per hour.
P = λ/µ : The traffic intensity (average
utilization) of the queuing system. So 1
– p = idle rate.
Queuing Models
(a) Probabilistic Queuing Models
• Poisson, Exponential, Single server infinite
model.
• Poisson, Exponential, Single server finite
model.
• Poisson, Exponential, Multiple server infinite
model.
(b) Deterministic Queuing Models
• Known regular interval arrival of customers.
Analysis
On the basis of observations,
Arrival Rate (λ) = 21 customers per hour
Service Rate (µ) = 6 customers per hour
Required,
1) The utilization parameter
2) The probability that the queuing system is idle?
3) What is the expected number of customers in the store?
4) What is the expected number of customers waiting for
shopping?
5) What is the average length of queues that have at least one
customer?
6) How much time should a customer expect to spend in the
queue?
7) What is the expected time a customer would spend in the
store?
8) Assuming that n>0 ( i.e. customers are in the system) what
is the probability that the waiting time (excluding service
time) of a customer in the queue shall be more than 10
minutes.
Calculation
At current rate ; λ > µ :
þ = λ / µ
þ = 21 / 6
þ = 3.5
This system is unviable ; Queue will
increase indefinitely.
If Server is Supplemented
with 3 Servers
λ = 21
µ = 24
þ = λ / µ
þ = 21 / 24
þ = 0.875
Now, the system becomes viable.
Average Number of People
in the System
Ls = þ/ 1 - þ
= 0.875 / 1-0.875
= 7
The number of patients are reduced to 7
in the clinic.
Average Number of People
in the Queue
Lq = þ² / 1 - þ
= (0.875) ² / 1- 0.875
= 6.125
= 6
The number of patients waiting for turn
are reduced to in queue.
Non Empty Queue
Lq’ = 1 / 1 - þ
= 1 / 1 - 0.875
= 8 minutes.
The system will be empty for 8 minutes in a
day.
Average Waiting Time in
Whole System
Ws = 1 / µ - λ
= 1/ 24 – 21
= 20 minutes.
The time required for patients in the clinic
is reduced to 20 minutes which could go
into hours earlier as experienced.
Average Waiting Time in the
Queue
Wq = λ / µ (µ - λ)
= 21/ 24 (24 – 21)
= 17.5 minutes.
The time required for patients for their
turn is reduced to 17.5 minutes which
could go into hours earlier as experienced.
Suggestions
The current system is unviable and can be
corrected only by increasing the number of
servers.
Prepared by:-
Anjali, Deepali,
Garima &
Gagandeep
M.Com (Pass)
Semester-2nd
Section-A
Group-B

More Related Content

What's hot

Queueing Theory and its BusinessS Applications
Queueing Theory and its BusinessS ApplicationsQueueing Theory and its BusinessS Applications
Queueing Theory and its BusinessS Applications
Biswajit Bhattacharjee
 
Operational research queuing theory
Operational research queuing theoryOperational research queuing theory
Operational research queuing theory
Vidhya Kannan
 
Unit 4 queuing models
Unit 4 queuing modelsUnit 4 queuing models
Unit 4 queuing models
raksharao
 
queueing problems in banking
queueing problems in bankingqueueing problems in banking
queueing problems in banking
Mani Deep
 
QUEUEING THEORY
QUEUEING THEORYQUEUEING THEORY
QUEUEING THEORY
srishti jain
 
Queuing theory
Queuing theoryQueuing theory
Queuing theory
Shiwangi Thakur
 
Queuing theory
Queuing theoryQueuing theory
Queuing theory
Venkatasami murugesan
 
Theory of queues
Theory of queuesTheory of queues
Theory of queues
Jignesh Kariya
 
Queuing theory
Queuing theoryQueuing theory
Queuing theory
KULDEEP MATHUR
 
Queuing Theory - Operation Research
Queuing Theory - Operation ResearchQueuing Theory - Operation Research
Queuing Theory - Operation Research
Manmohan Anand
 
Queuing theory and simulation (MSOR)
Queuing theory and simulation (MSOR)Queuing theory and simulation (MSOR)
Queuing theory and simulation (MSOR)
snket
 
Waiting line model(or presentation)
Waiting line model(or presentation)Waiting line model(or presentation)
Waiting line model(or presentation)Muhammad NasRi
 
Queuing theory and simulation (MSOR)
Queuing theory and simulation (MSOR)Queuing theory and simulation (MSOR)
Queuing theory and simulation (MSOR)
snket
 
Waiting Line Management
Waiting Line Management Waiting Line Management
Waiting Line Management
Joshua Miranda
 
Queuing theory
Queuing theoryQueuing theory
Queuing theory
Yogesh Kumbhar
 
Introduction to queueing theory
Introduction to queueing theoryIntroduction to queueing theory
Introduction to queueing theoryPresi
 
Waiting line system
Waiting line systemWaiting line system
Waiting line system
NsbmUcd
 
Queuing theory
Queuing theoryQueuing theory
Queuing theory
Amit Sinha
 

What's hot (20)

Queueing Theory and its BusinessS Applications
Queueing Theory and its BusinessS ApplicationsQueueing Theory and its BusinessS Applications
Queueing Theory and its BusinessS Applications
 
Operational research queuing theory
Operational research queuing theoryOperational research queuing theory
Operational research queuing theory
 
Unit 4 queuing models
Unit 4 queuing modelsUnit 4 queuing models
Unit 4 queuing models
 
queueing problems in banking
queueing problems in bankingqueueing problems in banking
queueing problems in banking
 
QUEUEING THEORY
QUEUEING THEORYQUEUEING THEORY
QUEUEING THEORY
 
Queuing theory
Queuing theoryQueuing theory
Queuing theory
 
Queuing theory
Queuing theoryQueuing theory
Queuing theory
 
Theory of queues
Theory of queuesTheory of queues
Theory of queues
 
Queuing theory
Queuing theoryQueuing theory
Queuing theory
 
Queue
QueueQueue
Queue
 
Queuing Theory - Operation Research
Queuing Theory - Operation ResearchQueuing Theory - Operation Research
Queuing Theory - Operation Research
 
Queuing theory and simulation (MSOR)
Queuing theory and simulation (MSOR)Queuing theory and simulation (MSOR)
Queuing theory and simulation (MSOR)
 
Waiting line model(or presentation)
Waiting line model(or presentation)Waiting line model(or presentation)
Waiting line model(or presentation)
 
Queuing theory and simulation (MSOR)
Queuing theory and simulation (MSOR)Queuing theory and simulation (MSOR)
Queuing theory and simulation (MSOR)
 
Waiting Line Management
Waiting Line Management Waiting Line Management
Waiting Line Management
 
Queuing theory
Queuing theoryQueuing theory
Queuing theory
 
Queueing theory
Queueing theoryQueueing theory
Queueing theory
 
Introduction to queueing theory
Introduction to queueing theoryIntroduction to queueing theory
Introduction to queueing theory
 
Waiting line system
Waiting line systemWaiting line system
Waiting line system
 
Queuing theory
Queuing theoryQueuing theory
Queuing theory
 

Similar to Queuing theory .

Queueing theory finallll waiting lines .pptx
Queueing theory finallll waiting lines .pptxQueueing theory finallll waiting lines .pptx
Queueing theory finallll waiting lines .pptx
OlaElnaghy1
 
Queuing Theory
Queuing TheoryQueuing Theory
Queuing Theory
Dallina1
 
Unit 1 introduction contd
Unit 1 introduction contdUnit 1 introduction contd
Unit 1 introduction contd
raksharao
 
Queuing theory
Queuing theoryQueuing theory
Queuing theoryAbu Bashar
 
Waiting line theroy
Waiting line theroyWaiting line theroy
Waiting line theroy
Prayash Neupane
 
Operating characteristics ofqueuing system
Operating characteristics ofqueuing systemOperating characteristics ofqueuing system
Operating characteristics ofqueuing system
Aminul Tanvin
 
Unit iv-1-qt
Unit iv-1-qtUnit iv-1-qt
Unit iv-1-qt
Anurag Srivastava
 
Queueing theory
Queueing theoryQueueing theory
Queueing theory
Devan P.D
 
Queuing Theory.pdf
Queuing Theory.pdfQueuing Theory.pdf
Queuing Theory.pdf
Erandika Gamage
 
Case Study for Bank ATM Queuing Model
Case Study for Bank ATM Queuing ModelCase Study for Bank ATM Queuing Model
Case Study for Bank ATM Queuing Model
IOSR Journals
 
4Queuing_Theory.ppt
4Queuing_Theory.ppt4Queuing_Theory.ppt
4Queuing_Theory.ppt
khushboo561850
 
Opersea report waiting lines and queuing theory
Opersea report waiting lines and queuing theoryOpersea report waiting lines and queuing theory
Opersea report waiting lines and queuing theory
Isaac Andaya
 
Queueing model of bank
Queueing model of bankQueueing model of bank
Queueing model of bank
Pravin Kumar
 
Decision Sciences_SBS_9.pdf
Decision Sciences_SBS_9.pdfDecision Sciences_SBS_9.pdf
Decision Sciences_SBS_9.pdf
KhushbooJoshiSBS
 
Unit V - Queuing Theory
Unit V - Queuing TheoryUnit V - Queuing Theory
Service operation management 7
Service operation management 7Service operation management 7
Service operation management 7
Judianto Nugroho
 
Operations Research_18ME735_module 4 - queuing systems.pdf
Operations Research_18ME735_module 4 - queuing systems.pdfOperations Research_18ME735_module 4 - queuing systems.pdf
Operations Research_18ME735_module 4 - queuing systems.pdf
RoopaDNDandally
 

Similar to Queuing theory . (20)

Queueing theory finallll waiting lines .pptx
Queueing theory finallll waiting lines .pptxQueueing theory finallll waiting lines .pptx
Queueing theory finallll waiting lines .pptx
 
Queuing Theory
Queuing TheoryQueuing Theory
Queuing Theory
 
Unit 1 introduction contd
Unit 1 introduction contdUnit 1 introduction contd
Unit 1 introduction contd
 
Queuing theory
Queuing theoryQueuing theory
Queuing theory
 
Waiting line theroy
Waiting line theroyWaiting line theroy
Waiting line theroy
 
Operating characteristics ofqueuing system
Operating characteristics ofqueuing systemOperating characteristics ofqueuing system
Operating characteristics ofqueuing system
 
Unit iv-1-qt
Unit iv-1-qtUnit iv-1-qt
Unit iv-1-qt
 
Queueing theory
Queueing theoryQueueing theory
Queueing theory
 
Queuing Theory.pdf
Queuing Theory.pdfQueuing Theory.pdf
Queuing Theory.pdf
 
Case Study for Bank ATM Queuing Model
Case Study for Bank ATM Queuing ModelCase Study for Bank ATM Queuing Model
Case Study for Bank ATM Queuing Model
 
QUEUING THEORY
QUEUING THEORY QUEUING THEORY
QUEUING THEORY
 
Ramniwas final
Ramniwas finalRamniwas final
Ramniwas final
 
4Queuing_Theory.ppt
4Queuing_Theory.ppt4Queuing_Theory.ppt
4Queuing_Theory.ppt
 
Opersea report waiting lines and queuing theory
Opersea report waiting lines and queuing theoryOpersea report waiting lines and queuing theory
Opersea report waiting lines and queuing theory
 
Queueing model of bank
Queueing model of bankQueueing model of bank
Queueing model of bank
 
Decision Sciences_SBS_9.pdf
Decision Sciences_SBS_9.pdfDecision Sciences_SBS_9.pdf
Decision Sciences_SBS_9.pdf
 
Unit V - Queuing Theory
Unit V - Queuing TheoryUnit V - Queuing Theory
Unit V - Queuing Theory
 
Service operation management 7
Service operation management 7Service operation management 7
Service operation management 7
 
Operations Research_18ME735_module 4 - queuing systems.pdf
Operations Research_18ME735_module 4 - queuing systems.pdfOperations Research_18ME735_module 4 - queuing systems.pdf
Operations Research_18ME735_module 4 - queuing systems.pdf
 
Takt Time, Cycle Time & Line Balancing
Takt Time, Cycle Time & Line BalancingTakt Time, Cycle Time & Line Balancing
Takt Time, Cycle Time & Line Balancing
 

More from GarimaGoel25

Separation management
Separation managementSeparation management
Separation management
GarimaGoel25
 
Presentation on imf lending facilities
Presentation on   imf lending facilitiesPresentation on   imf lending facilities
Presentation on imf lending facilities
GarimaGoel25
 
Examples on jugaad
Examples on jugaadExamples on jugaad
Examples on jugaad
GarimaGoel25
 
Accounting scams
Accounting scamsAccounting scams
Accounting scams
GarimaGoel25
 
Chinese financial market
Chinese financial marketChinese financial market
Chinese financial market
GarimaGoel25
 
Marginal and absorption costing
Marginal and absorption costingMarginal and absorption costing
Marginal and absorption costing
GarimaGoel25
 
Ra one marketing strategy
Ra one marketing strategyRa one marketing strategy
Ra one marketing strategy
GarimaGoel25
 
Harshad mehta scam
Harshad mehta scamHarshad mehta scam
Harshad mehta scam
GarimaGoel25
 
Child labour.
Child labour.Child labour.
Child labour.
GarimaGoel25
 

More from GarimaGoel25 (9)

Separation management
Separation managementSeparation management
Separation management
 
Presentation on imf lending facilities
Presentation on   imf lending facilitiesPresentation on   imf lending facilities
Presentation on imf lending facilities
 
Examples on jugaad
Examples on jugaadExamples on jugaad
Examples on jugaad
 
Accounting scams
Accounting scamsAccounting scams
Accounting scams
 
Chinese financial market
Chinese financial marketChinese financial market
Chinese financial market
 
Marginal and absorption costing
Marginal and absorption costingMarginal and absorption costing
Marginal and absorption costing
 
Ra one marketing strategy
Ra one marketing strategyRa one marketing strategy
Ra one marketing strategy
 
Harshad mehta scam
Harshad mehta scamHarshad mehta scam
Harshad mehta scam
 
Child labour.
Child labour.Child labour.
Child labour.
 

Recently uploaded

Ethnobotany and Ethnopharmacology ......
Ethnobotany and Ethnopharmacology ......Ethnobotany and Ethnopharmacology ......
Ethnobotany and Ethnopharmacology ......
Ashokrao Mane college of Pharmacy Peth-Vadgaon
 
Additional Benefits for Employee Website.pdf
Additional Benefits for Employee Website.pdfAdditional Benefits for Employee Website.pdf
Additional Benefits for Employee Website.pdf
joachimlavalley1
 
How to Create Map Views in the Odoo 17 ERP
How to Create Map Views in the Odoo 17 ERPHow to Create Map Views in the Odoo 17 ERP
How to Create Map Views in the Odoo 17 ERP
Celine George
 
The approach at University of Liverpool.pptx
The approach at University of Liverpool.pptxThe approach at University of Liverpool.pptx
The approach at University of Liverpool.pptx
Jisc
 
Synthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptxSynthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptx
Pavel ( NSTU)
 
Palestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptxPalestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptx
RaedMohamed3
 
1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx
JosvitaDsouza2
 
Supporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptxSupporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptx
Jisc
 
Model Attribute Check Company Auto Property
Model Attribute  Check Company Auto PropertyModel Attribute  Check Company Auto Property
Model Attribute Check Company Auto Property
Celine George
 
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
EugeneSaldivar
 
The Art Pastor's Guide to Sabbath | Steve Thomason
The Art Pastor's Guide to Sabbath | Steve ThomasonThe Art Pastor's Guide to Sabbath | Steve Thomason
The Art Pastor's Guide to Sabbath | Steve Thomason
Steve Thomason
 
Instructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptxInstructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptx
Jheel Barad
 
ESC Beyond Borders _From EU to You_ InfoPack general.pdf
ESC Beyond Borders _From EU to You_ InfoPack general.pdfESC Beyond Borders _From EU to You_ InfoPack general.pdf
ESC Beyond Borders _From EU to You_ InfoPack general.pdf
Fundacja Rozwoju Społeczeństwa Przedsiębiorczego
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
siemaillard
 
Language Across the Curriculm LAC B.Ed.
Language Across the  Curriculm LAC B.Ed.Language Across the  Curriculm LAC B.Ed.
Language Across the Curriculm LAC B.Ed.
Atul Kumar Singh
 
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup   New Member Orientation and Q&A (May 2024).pdfWelcome to TechSoup   New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
TechSoup
 
Sectors of the Indian Economy - Class 10 Study Notes pdf
Sectors of the Indian Economy - Class 10 Study Notes pdfSectors of the Indian Economy - Class 10 Study Notes pdf
Sectors of the Indian Economy - Class 10 Study Notes pdf
Vivekanand Anglo Vedic Academy
 
Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345
beazzy04
 
Template Jadual Bertugas Kelas (Boleh Edit)
Template Jadual Bertugas Kelas (Boleh Edit)Template Jadual Bertugas Kelas (Boleh Edit)
Template Jadual Bertugas Kelas (Boleh Edit)
rosedainty
 
Digital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and ResearchDigital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and Research
Vikramjit Singh
 

Recently uploaded (20)

Ethnobotany and Ethnopharmacology ......
Ethnobotany and Ethnopharmacology ......Ethnobotany and Ethnopharmacology ......
Ethnobotany and Ethnopharmacology ......
 
Additional Benefits for Employee Website.pdf
Additional Benefits for Employee Website.pdfAdditional Benefits for Employee Website.pdf
Additional Benefits for Employee Website.pdf
 
How to Create Map Views in the Odoo 17 ERP
How to Create Map Views in the Odoo 17 ERPHow to Create Map Views in the Odoo 17 ERP
How to Create Map Views in the Odoo 17 ERP
 
The approach at University of Liverpool.pptx
The approach at University of Liverpool.pptxThe approach at University of Liverpool.pptx
The approach at University of Liverpool.pptx
 
Synthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptxSynthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptx
 
Palestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptxPalestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptx
 
1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx
 
Supporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptxSupporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptx
 
Model Attribute Check Company Auto Property
Model Attribute  Check Company Auto PropertyModel Attribute  Check Company Auto Property
Model Attribute Check Company Auto Property
 
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
 
The Art Pastor's Guide to Sabbath | Steve Thomason
The Art Pastor's Guide to Sabbath | Steve ThomasonThe Art Pastor's Guide to Sabbath | Steve Thomason
The Art Pastor's Guide to Sabbath | Steve Thomason
 
Instructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptxInstructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptx
 
ESC Beyond Borders _From EU to You_ InfoPack general.pdf
ESC Beyond Borders _From EU to You_ InfoPack general.pdfESC Beyond Borders _From EU to You_ InfoPack general.pdf
ESC Beyond Borders _From EU to You_ InfoPack general.pdf
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
 
Language Across the Curriculm LAC B.Ed.
Language Across the  Curriculm LAC B.Ed.Language Across the  Curriculm LAC B.Ed.
Language Across the Curriculm LAC B.Ed.
 
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup   New Member Orientation and Q&A (May 2024).pdfWelcome to TechSoup   New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
 
Sectors of the Indian Economy - Class 10 Study Notes pdf
Sectors of the Indian Economy - Class 10 Study Notes pdfSectors of the Indian Economy - Class 10 Study Notes pdf
Sectors of the Indian Economy - Class 10 Study Notes pdf
 
Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345
 
Template Jadual Bertugas Kelas (Boleh Edit)
Template Jadual Bertugas Kelas (Boleh Edit)Template Jadual Bertugas Kelas (Boleh Edit)
Template Jadual Bertugas Kelas (Boleh Edit)
 
Digital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and ResearchDigital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and Research
 

Queuing theory .

  • 2. QUEUING THEORY The study of the phenomena of standing, waiting and serving is called Queuing Theory. “Any system in which arrivals place demands upon a finite capacity resource may be termed as a queuing system.”- Kleinrock. The queuing theory, also called the waiting line theory is applicable to situations where ‘customers’ arrive at some ‘service station(s)’ for some service; wait; and then leave the system after getting the service.
  • 3. Applications of Queuing Theory Passage of customers through a supermarket checkout, Transfer of electronic messages, Banking transactions, Airport traffic, Telecommunications, Sale of theatre tickets.
  • 4. General Structure of Queuing System Arrival Process Queue Structure Service System Customers leave the system
  • 5. Elements of Queuing System Arrival Process – Distribution that determines how the task arrives in the system. Queue Structure – Order in which customers are picked up from waiting line for service. Service System – (a) Structure of service system. (b) Speed of service.
  • 6. Operating Characteristics of Queuing System Queue Length – The average number of customers in queue waiting to get service. System Length – The average number of customers in the system. Waiting Time in the Queue - The average time that a customer has to wait in the queue to get service. Waiting Time in the System - The average time a customer spends in the system from entry to completion of service.
  • 7. OBSERVATIONS Arrival Rate i. 2 minutes ii. 1minute iii. 2minutes iv. 4minutes , two customers arrived simultaneously individually v. 1 minute , two arrived in group vi. 1 minute vii. 2 minutes viii. 5 minutes , two customers arrived ix. 2 minutes x. 1 minute xi. 2 minutes xii. 12 minutes xiii. 5 minutes xiv. 15 minutes xv. 2 minutes ,arrived two xvi. 3 minutes
  • 8. Service Rate • 8min took to serve completely • 13 min • 14 min took to serve completely • 15 min to serve • 10 min to serve • After 2 min customer called • After 3 min called • After 8 min called • After 5 min called • After 20 min • After 30 min • After 40 min • After 1 hour 15 min
  • 9.  Around 15 customers were already waiting in the queue.  At a time 7 customers can be treated. So, it is a case of MULTIPLE SERVERS.  Customers were patient as it was a dental clinic and it takes time to serve and treat customers.  But there was one customer who wanted to be served first, insisting that they just had to ask something. So, were allowed to meet the doctor.  Customers have to call the receptionist and take the appointment, they are given a number and even the approximate timings regarding when they should come.  This helps to reduce their waiting time and in a way better manage the customers.
  • 10.  Receptionist took the slips .  Service is provided on First Come First Basis according to the number given to customers when they took the appointment..  But service in RANDOM ORDER was also possible, since as and when the dentists were getting free they were calling the patients which are treated by them . Thus, everyone had equally likely chance of being called.  Customers pass their time by watching the television or playing /working on their mobile phones.  Leaving the place completely is not possible , as it is a dental clinic. So they cannot or hardly delay their visit . Thus, ‘BALKING ‘ is not possible.
  • 11. My Experience It took 1 hour and 15 minutes for my turn to come. Although, I was served within 10 minutes.
  • 12. Notations λ : The arrival rate, which will have units of arrivals per hour. µ : The service rate, the variable 1/ µ will have units of hours per customer, so µ has units of customer per hour. P = λ/µ : The traffic intensity (average utilization) of the queuing system. So 1 – p = idle rate.
  • 13. Queuing Models (a) Probabilistic Queuing Models • Poisson, Exponential, Single server infinite model. • Poisson, Exponential, Single server finite model. • Poisson, Exponential, Multiple server infinite model. (b) Deterministic Queuing Models • Known regular interval arrival of customers.
  • 14. Analysis On the basis of observations, Arrival Rate (λ) = 21 customers per hour Service Rate (µ) = 6 customers per hour Required, 1) The utilization parameter 2) The probability that the queuing system is idle? 3) What is the expected number of customers in the store? 4) What is the expected number of customers waiting for shopping? 5) What is the average length of queues that have at least one customer? 6) How much time should a customer expect to spend in the queue? 7) What is the expected time a customer would spend in the store? 8) Assuming that n>0 ( i.e. customers are in the system) what is the probability that the waiting time (excluding service time) of a customer in the queue shall be more than 10 minutes.
  • 15. Calculation At current rate ; λ > µ : þ = λ / µ þ = 21 / 6 þ = 3.5 This system is unviable ; Queue will increase indefinitely.
  • 16. If Server is Supplemented with 3 Servers λ = 21 µ = 24 þ = λ / µ þ = 21 / 24 þ = 0.875 Now, the system becomes viable.
  • 17. Average Number of People in the System Ls = þ/ 1 - þ = 0.875 / 1-0.875 = 7 The number of patients are reduced to 7 in the clinic.
  • 18. Average Number of People in the Queue Lq = þ² / 1 - þ = (0.875) ² / 1- 0.875 = 6.125 = 6 The number of patients waiting for turn are reduced to in queue.
  • 19. Non Empty Queue Lq’ = 1 / 1 - þ = 1 / 1 - 0.875 = 8 minutes. The system will be empty for 8 minutes in a day.
  • 20. Average Waiting Time in Whole System Ws = 1 / µ - λ = 1/ 24 – 21 = 20 minutes. The time required for patients in the clinic is reduced to 20 minutes which could go into hours earlier as experienced.
  • 21. Average Waiting Time in the Queue Wq = λ / µ (µ - λ) = 21/ 24 (24 – 21) = 17.5 minutes. The time required for patients for their turn is reduced to 17.5 minutes which could go into hours earlier as experienced.
  • 22. Suggestions The current system is unviable and can be corrected only by increasing the number of servers.
  • 23. Prepared by:- Anjali, Deepali, Garima & Gagandeep M.Com (Pass) Semester-2nd Section-A Group-B