SlideShare a Scribd company logo
Grocery Store Example
[Simulation of Queueing Systems]
[Simulation of Queueing Systems]
For manual simulation, Simulation tables are designed for the
problem at hand, with columns added to answer questions
problem at hand, with columns added to answer questions
posed: 2nd customer was in the
system for 5 minutes.
Time Waiting Time Time
Customer
Interarrival
Time (min)
Arrival
Time
(clock)
Service
Time
(min)
Time
Service
Begins
(clock)
Waiting
Time in
Queue
(min)
Time
Service
Ends
(clock)
Time
customer
spends in
system (min)
Idle time
of server
(min)
1 0 4 0 0 4 4
2 1 1 2 4 3 6 5 0
2 1 1 2 4 3 6 5 0
3 1 2 5 5 4 11 9 0
4 6 8 4 11 3 15 7 0
5 3 11 1 15 4 16 5 0
6 7 18 5 18 0 23 5 2
Service could not begin
Service ends at time 16, but
… … … … … … … … …
100 5 415 2 416 1 418 3
Totals 415 317 174 491 0
13
Service could not begin
until time 4 (server was
busy until that time)
Service ends at time 16, but
the 6th customer did not arrival
until time 18. Hence, server
was idle for 2 minutes
Grocery Store Example
[Simulation of Queueing Systems]
[Simulation of Queueing Systems]
Tentative inferences:
About half of the customers have to wait, however, the average waiting
About half of the customers have to wait, however, the average waiting
time is not excessive.
The server does not have an undue amount of idle time.
Longer simulation would increase the accuracy of findings.
Note: The entire table can be generated using the Excel spreadsheet
14
Note: The entire table can be generated using the Excel spreadsheet
for Example 2.1 at www.bcnn.net
Grocery Store Example
[Simulation of Queueing Systems]
[Simulation of Queueing Systems]
A histogram of the 50 average waiting times for the 50 trials:
15
Grocery Store Example
[Simulation of Queueing Systems]
[Simulation of Queueing Systems]
Key findings from the simulation table:
waiting
Average
46
.
0
100
46
customers
of
number
total
wait
who
customers
of
numbers
y(wait)
Probabilit
min
74
.
1
100
174
customers
of
number
total
(min)
queue
in
wait
time
total
(min)
time
waiting
Average
0.76
0.24
-
1
server
busy
of
y
Probabilit
:
Hence
24
.
0
418
101
(min)
simulation
of
run time
total
(min)
server
of
time
idle
total
server
idle
of
y
Probabilit
46
.
0
100
customers
of
number
total
y(wait)
Probabilit
time
service
Expected
:
Check
min
17
.
3
100
317
customers
of
number
total
(min)
time
service
total
(min)
time
service
Average
0.76
0.24
-
1
server
busy
of
y
Probabilit
:
Hence
415
(min)
times
al
interarriv
all
of
sum
al
interarriv
Average
min
2
.
3
)
05
.
0
(
6
)
1
.
0
(
5
)
25
.
0
(
4
3
.
0
(
3
)
2
.
0
(
2
)
1
.
0
(
1
time
service
Expected
:
Check
16
min
2
.
3
2
/
)
8
1
(
time
al
interarriv
Expected
:
Check
min
19
.
4
99
415
1
arrivals
of
number
(min)
times
al
interarriv
all
of
sum
(min)
Times
al
interarriv
Average

More Related Content

Similar to Chapter02.pdf.pdf

Final exam 2012 spring
Final exam 2012 springFinal exam 2012 spring
Final exam 2012 spring
Sou Tibon
 
729ProjectReport
729ProjectReport729ProjectReport
729ProjectReport
Linnan Zhuang
 
DES
DES DES
DES
DivyaKS18
 
Simulation of Queueing Systems(Single-Channel Queue).
Simulation of Queueing Systems(Single-Channel Queue).Simulation of Queueing Systems(Single-Channel Queue).
Simulation of Queueing Systems(Single-Channel Queue).
Badrul Alam
 
Queueing model of bank
Queueing model of bankQueueing model of bank
Queueing model of bank
Pravin Kumar
 
Simulation Techniques
Simulation TechniquesSimulation Techniques
Simulation Techniques
mailrenuka
 
Project report subway - Arena (simulation)
Project report subway - Arena (simulation)Project report subway - Arena (simulation)
Project report subway - Arena (simulation)
Poorvi Deshpande
 
Process analysis
Process analysisProcess analysis
Process analysis
LokeshVijayvargyJaip
 
Queueing theory finallll waiting lines .pptx
Queueing theory finallll waiting lines .pptxQueueing theory finallll waiting lines .pptx
Queueing theory finallll waiting lines .pptx
OlaElnaghy1
 
Unit 3 des
Unit 3 desUnit 3 des
Unit 3 des
DevaKumari Vijay
 
Which of the following approaches to service design
Which of the following approaches to service designWhich of the following approaches to service design
Which of the following approaches to service design
johann11372
 
Which of the following is a total measure of productivity
Which of the following is a total measure of productivityWhich of the following is a total measure of productivity
Which of the following is a total measure of productivity
johann11373
 
From an operational perspective, yield management is most effective under whi...
From an operational perspective, yield management is most effective under whi...From an operational perspective, yield management is most effective under whi...
From an operational perspective, yield management is most effective under whi...
ramuaa127
 
Simulation Project in ARENA
Simulation Project in ARENASimulation Project in ARENA
Simulation Project in ARENA
Aditya Nakate
 
Burger King Simulation
Burger King SimulationBurger King Simulation
Burger King Simulation
Rohit Jain
 
In hau lee's uncertainty framework to classify supply chains
In hau lee's uncertainty framework to classify supply chainsIn hau lee's uncertainty framework to classify supply chains
In hau lee's uncertainty framework to classify supply chains
johann11371
 
Shrivastava Shalvi project_report
Shrivastava Shalvi project_reportShrivastava Shalvi project_report
Shrivastava Shalvi project_report
Shalvi Shrivastava
 
Chick-fil-A Express outlet Simulation
Chick-fil-A Express outlet SimulationChick-fil-A Express outlet Simulation
Chick-fil-A Express outlet Simulation
Maitrik Sanghavi
 
Which of the following basic types of production layout
Which of the following basic types of production layoutWhich of the following basic types of production layout
Which of the following basic types of production layout
johann11372
 
An advantage of a make to-stock process is which of the following
An advantage of a make to-stock process is which of the followingAn advantage of a make to-stock process is which of the following
An advantage of a make to-stock process is which of the following
johann11370
 

Similar to Chapter02.pdf.pdf (20)

Final exam 2012 spring
Final exam 2012 springFinal exam 2012 spring
Final exam 2012 spring
 
729ProjectReport
729ProjectReport729ProjectReport
729ProjectReport
 
DES
DES DES
DES
 
Simulation of Queueing Systems(Single-Channel Queue).
Simulation of Queueing Systems(Single-Channel Queue).Simulation of Queueing Systems(Single-Channel Queue).
Simulation of Queueing Systems(Single-Channel Queue).
 
Queueing model of bank
Queueing model of bankQueueing model of bank
Queueing model of bank
 
Simulation Techniques
Simulation TechniquesSimulation Techniques
Simulation Techniques
 
Project report subway - Arena (simulation)
Project report subway - Arena (simulation)Project report subway - Arena (simulation)
Project report subway - Arena (simulation)
 
Process analysis
Process analysisProcess analysis
Process analysis
 
Queueing theory finallll waiting lines .pptx
Queueing theory finallll waiting lines .pptxQueueing theory finallll waiting lines .pptx
Queueing theory finallll waiting lines .pptx
 
Unit 3 des
Unit 3 desUnit 3 des
Unit 3 des
 
Which of the following approaches to service design
Which of the following approaches to service designWhich of the following approaches to service design
Which of the following approaches to service design
 
Which of the following is a total measure of productivity
Which of the following is a total measure of productivityWhich of the following is a total measure of productivity
Which of the following is a total measure of productivity
 
From an operational perspective, yield management is most effective under whi...
From an operational perspective, yield management is most effective under whi...From an operational perspective, yield management is most effective under whi...
From an operational perspective, yield management is most effective under whi...
 
Simulation Project in ARENA
Simulation Project in ARENASimulation Project in ARENA
Simulation Project in ARENA
 
Burger King Simulation
Burger King SimulationBurger King Simulation
Burger King Simulation
 
In hau lee's uncertainty framework to classify supply chains
In hau lee's uncertainty framework to classify supply chainsIn hau lee's uncertainty framework to classify supply chains
In hau lee's uncertainty framework to classify supply chains
 
Shrivastava Shalvi project_report
Shrivastava Shalvi project_reportShrivastava Shalvi project_report
Shrivastava Shalvi project_report
 
Chick-fil-A Express outlet Simulation
Chick-fil-A Express outlet SimulationChick-fil-A Express outlet Simulation
Chick-fil-A Express outlet Simulation
 
Which of the following basic types of production layout
Which of the following basic types of production layoutWhich of the following basic types of production layout
Which of the following basic types of production layout
 
An advantage of a make to-stock process is which of the following
An advantage of a make to-stock process is which of the followingAn advantage of a make to-stock process is which of the following
An advantage of a make to-stock process is which of the following
 

Recently uploaded

GraphSummit Singapore | The Art of the Possible with Graph - Q2 2024
GraphSummit Singapore | The Art of the  Possible with Graph - Q2 2024GraphSummit Singapore | The Art of the  Possible with Graph - Q2 2024
GraphSummit Singapore | The Art of the Possible with Graph - Q2 2024
Neo4j
 
Video Streaming: Then, Now, and in the Future
Video Streaming: Then, Now, and in the FutureVideo Streaming: Then, Now, and in the Future
Video Streaming: Then, Now, and in the Future
Alpen-Adria-Universität
 
Introducing Milvus Lite: Easy-to-Install, Easy-to-Use vector database for you...
Introducing Milvus Lite: Easy-to-Install, Easy-to-Use vector database for you...Introducing Milvus Lite: Easy-to-Install, Easy-to-Use vector database for you...
Introducing Milvus Lite: Easy-to-Install, Easy-to-Use vector database for you...
Zilliz
 
20240609 QFM020 Irresponsible AI Reading List May 2024
20240609 QFM020 Irresponsible AI Reading List May 202420240609 QFM020 Irresponsible AI Reading List May 2024
20240609 QFM020 Irresponsible AI Reading List May 2024
Matthew Sinclair
 
Let's Integrate MuleSoft RPA, COMPOSER, APM with AWS IDP along with Slack
Let's Integrate MuleSoft RPA, COMPOSER, APM with AWS IDP along with SlackLet's Integrate MuleSoft RPA, COMPOSER, APM with AWS IDP along with Slack
Let's Integrate MuleSoft RPA, COMPOSER, APM with AWS IDP along with Slack
shyamraj55
 
GraphSummit Singapore | Neo4j Product Vision & Roadmap - Q2 2024
GraphSummit Singapore | Neo4j Product Vision & Roadmap - Q2 2024GraphSummit Singapore | Neo4j Product Vision & Roadmap - Q2 2024
GraphSummit Singapore | Neo4j Product Vision & Roadmap - Q2 2024
Neo4j
 
Presentation of the OECD Artificial Intelligence Review of Germany
Presentation of the OECD Artificial Intelligence Review of GermanyPresentation of the OECD Artificial Intelligence Review of Germany
Presentation of the OECD Artificial Intelligence Review of Germany
innovationoecd
 
A tale of scale & speed: How the US Navy is enabling software delivery from l...
A tale of scale & speed: How the US Navy is enabling software delivery from l...A tale of scale & speed: How the US Navy is enabling software delivery from l...
A tale of scale & speed: How the US Navy is enabling software delivery from l...
sonjaschweigert1
 
Alt. GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using ...
Alt. GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using ...Alt. GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using ...
Alt. GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using ...
James Anderson
 
Introduction to CHERI technology - Cybersecurity
Introduction to CHERI technology - CybersecurityIntroduction to CHERI technology - Cybersecurity
Introduction to CHERI technology - Cybersecurity
mikeeftimakis1
 
Essentials of Automations: The Art of Triggers and Actions in FME
Essentials of Automations: The Art of Triggers and Actions in FMEEssentials of Automations: The Art of Triggers and Actions in FME
Essentials of Automations: The Art of Triggers and Actions in FME
Safe Software
 
Goodbye Windows 11: Make Way for Nitrux Linux 3.5.0!
Goodbye Windows 11: Make Way for Nitrux Linux 3.5.0!Goodbye Windows 11: Make Way for Nitrux Linux 3.5.0!
Goodbye Windows 11: Make Way for Nitrux Linux 3.5.0!
SOFTTECHHUB
 
Monitoring Java Application Security with JDK Tools and JFR Events
Monitoring Java Application Security with JDK Tools and JFR EventsMonitoring Java Application Security with JDK Tools and JFR Events
Monitoring Java Application Security with JDK Tools and JFR Events
Ana-Maria Mihalceanu
 
Pushing the limits of ePRTC: 100ns holdover for 100 days
Pushing the limits of ePRTC: 100ns holdover for 100 daysPushing the limits of ePRTC: 100ns holdover for 100 days
Pushing the limits of ePRTC: 100ns holdover for 100 days
Adtran
 
GraphSummit Singapore | Graphing Success: Revolutionising Organisational Stru...
GraphSummit Singapore | Graphing Success: Revolutionising Organisational Stru...GraphSummit Singapore | Graphing Success: Revolutionising Organisational Stru...
GraphSummit Singapore | Graphing Success: Revolutionising Organisational Stru...
Neo4j
 
National Security Agency - NSA mobile device best practices
National Security Agency - NSA mobile device best practicesNational Security Agency - NSA mobile device best practices
National Security Agency - NSA mobile device best practices
Quotidiano Piemontese
 
Building RAG with self-deployed Milvus vector database and Snowpark Container...
Building RAG with self-deployed Milvus vector database and Snowpark Container...Building RAG with self-deployed Milvus vector database and Snowpark Container...
Building RAG with self-deployed Milvus vector database and Snowpark Container...
Zilliz
 
Securing your Kubernetes cluster_ a step-by-step guide to success !
Securing your Kubernetes cluster_ a step-by-step guide to success !Securing your Kubernetes cluster_ a step-by-step guide to success !
Securing your Kubernetes cluster_ a step-by-step guide to success !
KatiaHIMEUR1
 
20240607 QFM018 Elixir Reading List May 2024
20240607 QFM018 Elixir Reading List May 202420240607 QFM018 Elixir Reading List May 2024
20240607 QFM018 Elixir Reading List May 2024
Matthew Sinclair
 
How to use Firebase Data Connect For Flutter
How to use Firebase Data Connect For FlutterHow to use Firebase Data Connect For Flutter
How to use Firebase Data Connect For Flutter
Daiki Mogmet Ito
 

Recently uploaded (20)

GraphSummit Singapore | The Art of the Possible with Graph - Q2 2024
GraphSummit Singapore | The Art of the  Possible with Graph - Q2 2024GraphSummit Singapore | The Art of the  Possible with Graph - Q2 2024
GraphSummit Singapore | The Art of the Possible with Graph - Q2 2024
 
Video Streaming: Then, Now, and in the Future
Video Streaming: Then, Now, and in the FutureVideo Streaming: Then, Now, and in the Future
Video Streaming: Then, Now, and in the Future
 
Introducing Milvus Lite: Easy-to-Install, Easy-to-Use vector database for you...
Introducing Milvus Lite: Easy-to-Install, Easy-to-Use vector database for you...Introducing Milvus Lite: Easy-to-Install, Easy-to-Use vector database for you...
Introducing Milvus Lite: Easy-to-Install, Easy-to-Use vector database for you...
 
20240609 QFM020 Irresponsible AI Reading List May 2024
20240609 QFM020 Irresponsible AI Reading List May 202420240609 QFM020 Irresponsible AI Reading List May 2024
20240609 QFM020 Irresponsible AI Reading List May 2024
 
Let's Integrate MuleSoft RPA, COMPOSER, APM with AWS IDP along with Slack
Let's Integrate MuleSoft RPA, COMPOSER, APM with AWS IDP along with SlackLet's Integrate MuleSoft RPA, COMPOSER, APM with AWS IDP along with Slack
Let's Integrate MuleSoft RPA, COMPOSER, APM with AWS IDP along with Slack
 
GraphSummit Singapore | Neo4j Product Vision & Roadmap - Q2 2024
GraphSummit Singapore | Neo4j Product Vision & Roadmap - Q2 2024GraphSummit Singapore | Neo4j Product Vision & Roadmap - Q2 2024
GraphSummit Singapore | Neo4j Product Vision & Roadmap - Q2 2024
 
Presentation of the OECD Artificial Intelligence Review of Germany
Presentation of the OECD Artificial Intelligence Review of GermanyPresentation of the OECD Artificial Intelligence Review of Germany
Presentation of the OECD Artificial Intelligence Review of Germany
 
A tale of scale & speed: How the US Navy is enabling software delivery from l...
A tale of scale & speed: How the US Navy is enabling software delivery from l...A tale of scale & speed: How the US Navy is enabling software delivery from l...
A tale of scale & speed: How the US Navy is enabling software delivery from l...
 
Alt. GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using ...
Alt. GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using ...Alt. GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using ...
Alt. GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using ...
 
Introduction to CHERI technology - Cybersecurity
Introduction to CHERI technology - CybersecurityIntroduction to CHERI technology - Cybersecurity
Introduction to CHERI technology - Cybersecurity
 
Essentials of Automations: The Art of Triggers and Actions in FME
Essentials of Automations: The Art of Triggers and Actions in FMEEssentials of Automations: The Art of Triggers and Actions in FME
Essentials of Automations: The Art of Triggers and Actions in FME
 
Goodbye Windows 11: Make Way for Nitrux Linux 3.5.0!
Goodbye Windows 11: Make Way for Nitrux Linux 3.5.0!Goodbye Windows 11: Make Way for Nitrux Linux 3.5.0!
Goodbye Windows 11: Make Way for Nitrux Linux 3.5.0!
 
Monitoring Java Application Security with JDK Tools and JFR Events
Monitoring Java Application Security with JDK Tools and JFR EventsMonitoring Java Application Security with JDK Tools and JFR Events
Monitoring Java Application Security with JDK Tools and JFR Events
 
Pushing the limits of ePRTC: 100ns holdover for 100 days
Pushing the limits of ePRTC: 100ns holdover for 100 daysPushing the limits of ePRTC: 100ns holdover for 100 days
Pushing the limits of ePRTC: 100ns holdover for 100 days
 
GraphSummit Singapore | Graphing Success: Revolutionising Organisational Stru...
GraphSummit Singapore | Graphing Success: Revolutionising Organisational Stru...GraphSummit Singapore | Graphing Success: Revolutionising Organisational Stru...
GraphSummit Singapore | Graphing Success: Revolutionising Organisational Stru...
 
National Security Agency - NSA mobile device best practices
National Security Agency - NSA mobile device best practicesNational Security Agency - NSA mobile device best practices
National Security Agency - NSA mobile device best practices
 
Building RAG with self-deployed Milvus vector database and Snowpark Container...
Building RAG with self-deployed Milvus vector database and Snowpark Container...Building RAG with self-deployed Milvus vector database and Snowpark Container...
Building RAG with self-deployed Milvus vector database and Snowpark Container...
 
Securing your Kubernetes cluster_ a step-by-step guide to success !
Securing your Kubernetes cluster_ a step-by-step guide to success !Securing your Kubernetes cluster_ a step-by-step guide to success !
Securing your Kubernetes cluster_ a step-by-step guide to success !
 
20240607 QFM018 Elixir Reading List May 2024
20240607 QFM018 Elixir Reading List May 202420240607 QFM018 Elixir Reading List May 2024
20240607 QFM018 Elixir Reading List May 2024
 
How to use Firebase Data Connect For Flutter
How to use Firebase Data Connect For FlutterHow to use Firebase Data Connect For Flutter
How to use Firebase Data Connect For Flutter
 

Chapter02.pdf.pdf

  • 1. Grocery Store Example [Simulation of Queueing Systems] [Simulation of Queueing Systems] For manual simulation, Simulation tables are designed for the problem at hand, with columns added to answer questions problem at hand, with columns added to answer questions posed: 2nd customer was in the system for 5 minutes. Time Waiting Time Time Customer Interarrival Time (min) Arrival Time (clock) Service Time (min) Time Service Begins (clock) Waiting Time in Queue (min) Time Service Ends (clock) Time customer spends in system (min) Idle time of server (min) 1 0 4 0 0 4 4 2 1 1 2 4 3 6 5 0 2 1 1 2 4 3 6 5 0 3 1 2 5 5 4 11 9 0 4 6 8 4 11 3 15 7 0 5 3 11 1 15 4 16 5 0 6 7 18 5 18 0 23 5 2 Service could not begin Service ends at time 16, but … … … … … … … … … 100 5 415 2 416 1 418 3 Totals 415 317 174 491 0 13 Service could not begin until time 4 (server was busy until that time) Service ends at time 16, but the 6th customer did not arrival until time 18. Hence, server was idle for 2 minutes
  • 2. Grocery Store Example [Simulation of Queueing Systems] [Simulation of Queueing Systems] Tentative inferences: About half of the customers have to wait, however, the average waiting About half of the customers have to wait, however, the average waiting time is not excessive. The server does not have an undue amount of idle time. Longer simulation would increase the accuracy of findings. Note: The entire table can be generated using the Excel spreadsheet 14 Note: The entire table can be generated using the Excel spreadsheet for Example 2.1 at www.bcnn.net
  • 3. Grocery Store Example [Simulation of Queueing Systems] [Simulation of Queueing Systems] A histogram of the 50 average waiting times for the 50 trials: 15
  • 4. Grocery Store Example [Simulation of Queueing Systems] [Simulation of Queueing Systems] Key findings from the simulation table: waiting Average 46 . 0 100 46 customers of number total wait who customers of numbers y(wait) Probabilit min 74 . 1 100 174 customers of number total (min) queue in wait time total (min) time waiting Average 0.76 0.24 - 1 server busy of y Probabilit : Hence 24 . 0 418 101 (min) simulation of run time total (min) server of time idle total server idle of y Probabilit 46 . 0 100 customers of number total y(wait) Probabilit time service Expected : Check min 17 . 3 100 317 customers of number total (min) time service total (min) time service Average 0.76 0.24 - 1 server busy of y Probabilit : Hence 415 (min) times al interarriv all of sum al interarriv Average min 2 . 3 ) 05 . 0 ( 6 ) 1 . 0 ( 5 ) 25 . 0 ( 4 3 . 0 ( 3 ) 2 . 0 ( 2 ) 1 . 0 ( 1 time service Expected : Check 16 min 2 . 3 2 / ) 8 1 ( time al interarriv Expected : Check min 19 . 4 99 415 1 arrivals of number (min) times al interarriv all of sum (min) Times al interarriv Average