queuing theory
DESCRIPTION
A powerpoint that describes the basics of Queuing Theory and its applications to the labor marketTRANSCRIPT
![Page 1: Queuing Theory](https://reader036.vdocument.in/reader036/viewer/2022082823/5695cfc71a28ab9b028f80d8/html5/thumbnails/1.jpg)
Queuing Theory in the Labor Market
![Page 2: Queuing Theory](https://reader036.vdocument.in/reader036/viewer/2022082823/5695cfc71a28ab9b028f80d8/html5/thumbnails/2.jpg)
What is queuing theory?
• Mathematical analysis of queues and waiting times in stochastic systems
• Often used to analyze production and service processes exhibiting random variability in market demand
• Queues arise when short term demand for service > service capacity
![Page 3: Queuing Theory](https://reader036.vdocument.in/reader036/viewer/2022082823/5695cfc71a28ab9b028f80d8/html5/thumbnails/3.jpg)
Brief History of Queuing Theory
• First instance of queuing theory in 1917 by Agner Erlang
– Modeled number of telephone calls arriving at Copenhagen Telephone Exchange using a Poisson process
– Solved two important queuing models M/D/1 and M/D/k
![Page 4: Queuing Theory](https://reader036.vdocument.in/reader036/viewer/2022082823/5695cfc71a28ab9b028f80d8/html5/thumbnails/4.jpg)
Applications of Queuing Theory• ER: Patients arrive either by ambulance or on their own
accord. One doctor is always on duty, but the more patients there are, the longer the queue is. How many more doctors should be hired?
• Banks: Initially there is one ATM per branch, leading to long queues and customer dissatisfaction. How many ATMs should be added to optimize customer service but also keep expenses down?
![Page 5: Queuing Theory](https://reader036.vdocument.in/reader036/viewer/2022082823/5695cfc71a28ab9b028f80d8/html5/thumbnails/5.jpg)
Calling population
Arrival process Queue Queue
DisciplineService
mechanism
Served jobs exit system
input queuing system
![Page 6: Queuing Theory](https://reader036.vdocument.in/reader036/viewer/2022082823/5695cfc71a28ab9b028f80d8/html5/thumbnails/6.jpg)
Important Parameters
• Calling population – the population from which customers + jobs originate. Most commonly infinite.
• Arrival process – determines how, when, where customers + jobs arrive in the system. Interarrival times are important
![Page 7: Queuing Theory](https://reader036.vdocument.in/reader036/viewer/2022082823/5695cfc71a28ab9b028f80d8/html5/thumbnails/7.jpg)
Important Parameters
• Queue – number of queues, location, effect on customer behavior, max size
• Queue discipline – principle by which jobs in the queue are served, such as FIFO, LIFO, SPT, EDD, etc.
• Service mechanism – number of servers and service time
![Page 8: Queuing Theory](https://reader036.vdocument.in/reader036/viewer/2022082823/5695cfc71a28ab9b028f80d8/html5/thumbnails/8.jpg)
Multiple vs. Single Line Queue
![Page 9: Queuing Theory](https://reader036.vdocument.in/reader036/viewer/2022082823/5695cfc71a28ab9b028f80d8/html5/thumbnails/9.jpg)
Arrival time distribution
Number of serversService time
distribution
A/B/CTerminology of Models