group members hamid ullah mian mirajuddin safi ullah
TRANSCRIPT
![Page 1: Group members Hamid Ullah Mian Mirajuddin Safi Ullah](https://reader036.vdocuments.net/reader036/viewer/2022062314/56649da25503460f94a8e7e3/html5/thumbnails/1.jpg)
![Page 2: Group members Hamid Ullah Mian Mirajuddin Safi Ullah](https://reader036.vdocuments.net/reader036/viewer/2022062314/56649da25503460f94a8e7e3/html5/thumbnails/2.jpg)
Group members
Hamid Ullah MianMirajuddinSafi Ullah
![Page 3: Group members Hamid Ullah Mian Mirajuddin Safi Ullah](https://reader036.vdocuments.net/reader036/viewer/2022062314/56649da25503460f94a8e7e3/html5/thumbnails/3.jpg)
Queuing Theory
![Page 4: Group members Hamid Ullah Mian Mirajuddin Safi Ullah](https://reader036.vdocuments.net/reader036/viewer/2022062314/56649da25503460f94a8e7e3/html5/thumbnails/4.jpg)
What is Queuing Theory ?
![Page 5: Group members Hamid Ullah Mian Mirajuddin Safi Ullah](https://reader036.vdocuments.net/reader036/viewer/2022062314/56649da25503460f94a8e7e3/html5/thumbnails/5.jpg)
Examples Commercial Queuing Systems Ex. Dentist, bank, ATM, gas stations, plumber and garage.
Transportation service systems Ex. Vehicles waiting at toll stations and traffic lights, trucks or ships waiting to be loaded, taxi cabs, fire engines, elevators and buses.
Business-internal service systems Ex. Inspection stations, conveyor belts, computer support.
Social service systems Ex. Judicial process, the ER at a hospital.
![Page 6: Group members Hamid Ullah Mian Mirajuddin Safi Ullah](https://reader036.vdocuments.net/reader036/viewer/2022062314/56649da25503460f94a8e7e3/html5/thumbnails/6.jpg)
![Page 7: Group members Hamid Ullah Mian Mirajuddin Safi Ullah](https://reader036.vdocuments.net/reader036/viewer/2022062314/56649da25503460f94a8e7e3/html5/thumbnails/7.jpg)
Basic Component of queuing systemINPUT SOURCE OF QUEUE • An input source is characterized by • Size of the calling population
i. According to time ii. According to source iii. According to numbers
• Pattern of arrivals at the system i. static arrival processii. dynamic arrival process
• Behavior of the arrivals i. patientii. impatient.
![Page 8: Group members Hamid Ullah Mian Mirajuddin Safi Ullah](https://reader036.vdocuments.net/reader036/viewer/2022062314/56649da25503460f94a8e7e3/html5/thumbnails/8.jpg)
Service System
Provided by service facility or facilities by aPerson, Machine, Space
Two Aspects of a service system,
• Configuration of the service system• Speed of service system
![Page 9: Group members Hamid Ullah Mian Mirajuddin Safi Ullah](https://reader036.vdocuments.net/reader036/viewer/2022062314/56649da25503460f94a8e7e3/html5/thumbnails/9.jpg)
Configuration of the service system
• Single Server – Single Queue
• Single Server – Several Queues
• Several (Parallel) Servers – Single Queue
• Several Servers – Several Queues
![Page 10: Group members Hamid Ullah Mian Mirajuddin Safi Ullah](https://reader036.vdocuments.net/reader036/viewer/2022062314/56649da25503460f94a8e7e3/html5/thumbnails/10.jpg)
Speed of Service
• Speed can be expressed in two ways,
• Service Rate : The number of customer serviced at particular time.
• Service Time : The service time indicates the amount of time needed to service a customer.
![Page 11: Group members Hamid Ullah Mian Mirajuddin Safi Ullah](https://reader036.vdocuments.net/reader036/viewer/2022062314/56649da25503460f94a8e7e3/html5/thumbnails/11.jpg)
QUEUE CONFIGURATION
• Queuing process refers to the number of Queues and their respective length
• Length (or size) of the queue depends upon the operational situation such as
• physical space, • legal restrictions, and • attitude of the customers.
![Page 12: Group members Hamid Ullah Mian Mirajuddin Safi Ullah](https://reader036.vdocuments.net/reader036/viewer/2022062314/56649da25503460f94a8e7e3/html5/thumbnails/12.jpg)
Queue Discipline
In the queue structure, the important thing to know is the queue discipline. The queue discipline is the order or manner in which customers from the queue are selected for service.
• Static queue disciplines
• Dynamic queue disciplines
![Page 13: Group members Hamid Ullah Mian Mirajuddin Safi Ullah](https://reader036.vdocuments.net/reader036/viewer/2022062314/56649da25503460f94a8e7e3/html5/thumbnails/13.jpg)
Static queue disciplines
• First-come, first-served (FCFS)
• Last-come-first-served (LCFS)
![Page 14: Group members Hamid Ullah Mian Mirajuddin Safi Ullah](https://reader036.vdocuments.net/reader036/viewer/2022062314/56649da25503460f94a8e7e3/html5/thumbnails/14.jpg)
Dynamic queue disciplines
• Service in Random Order (SIRO)
• Priority Service
![Page 15: Group members Hamid Ullah Mian Mirajuddin Safi Ullah](https://reader036.vdocuments.net/reader036/viewer/2022062314/56649da25503460f94a8e7e3/html5/thumbnails/15.jpg)
Queuing Models1. Deterministic queuing model2. Probabilistic queuing model
3. Deterministic queuing model :--
= Mean number of arrivals per time period
µ = Mean number of units served per time period
![Page 16: Group members Hamid Ullah Mian Mirajuddin Safi Ullah](https://reader036.vdocuments.net/reader036/viewer/2022062314/56649da25503460f94a8e7e3/html5/thumbnails/16.jpg)
2.Probabilistic queuing model
Probability that n customers will arrive in the system in time interval T is
!n
etnP
tn
t
![Page 17: Group members Hamid Ullah Mian Mirajuddin Safi Ullah](https://reader036.vdocuments.net/reader036/viewer/2022062314/56649da25503460f94a8e7e3/html5/thumbnails/17.jpg)
Kendall’s notation
• Standard system used to describe queues.• Using 3 factors written in the form A/S/c• A – interarrival time• S – size of job/service distribution time ( G and
M• C – number of servers.
![Page 18: Group members Hamid Ullah Mian Mirajuddin Safi Ullah](https://reader036.vdocuments.net/reader036/viewer/2022062314/56649da25503460f94a8e7e3/html5/thumbnails/18.jpg)
Utilization factor
• Also known as traffic intensity• Mathematicaly it is expressed as the ratio
between arrival rate (λ) and service rate (µ).
– Utilization Ratio = λ /µ
![Page 19: Group members Hamid Ullah Mian Mirajuddin Safi Ullah](https://reader036.vdocuments.net/reader036/viewer/2022062314/56649da25503460f94a8e7e3/html5/thumbnails/19.jpg)
Basic points
• λ /µ > 1 queue is growing w/o end
• λ /µ < 1 queue is deminishing
• λ /µ = 1 queue length remains constant
![Page 20: Group members Hamid Ullah Mian Mirajuddin Safi Ullah](https://reader036.vdocuments.net/reader036/viewer/2022062314/56649da25503460f94a8e7e3/html5/thumbnails/20.jpg)
Single Channel Model
= Mean number of arrivals per time periodµ = Mean number of units served per time period
Ls = Average number of units (customers) in the system (waiting and being served)
=
Ws = Average time a unit spends in the system (waiting time plus service time)
=
µ –
1µ –
![Page 21: Group members Hamid Ullah Mian Mirajuddin Safi Ullah](https://reader036.vdocuments.net/reader036/viewer/2022062314/56649da25503460f94a8e7e3/html5/thumbnails/21.jpg)
Lq = Average number of units waiting in the queue
=
Wq = Average time a unit spends waiting in the queue
=
p = Utilization factor for the system
=
2
µ(µ – )
µ(µ – )
µ
![Page 22: Group members Hamid Ullah Mian Mirajuddin Safi Ullah](https://reader036.vdocuments.net/reader036/viewer/2022062314/56649da25503460f94a8e7e3/html5/thumbnails/22.jpg)
P0 = Probability of 0 units in the system (that is, the service unit is idle)
= 1 –
Pn > k = Probability of more than k units in the system, where n is the number of units in the system
=
µ
µ
k + 1
![Page 23: Group members Hamid Ullah Mian Mirajuddin Safi Ullah](https://reader036.vdocuments.net/reader036/viewer/2022062314/56649da25503460f94a8e7e3/html5/thumbnails/23.jpg)
Question 1.People arrive at a cinema ticket booth in a poisson distributed arrival rate of 25per hour. Service rate is exponentially distributed with an average time of 2 per min.
Calculate the mean number in the waiting line, the mean waiting time , the mean number in the system , the mean time in the system and the utilization factor?
![Page 24: Group members Hamid Ullah Mian Mirajuddin Safi Ullah](https://reader036.vdocuments.net/reader036/viewer/2022062314/56649da25503460f94a8e7e3/html5/thumbnails/24.jpg)
Question 2. Assume that at a bank teller window the customer arrives at a average rate of 20 per hour according to poission distribution .Assume also that the bank teller spends an distributed customers who arrive from an infinite population are served on a first come first services basis and there is no limit to possible queue length having service rate of 30 customers.
1.what is the value of utilization factor? 2.What is the expected waiting time in the system per customer? 3.what is the probability of zero customer in the system?
![Page 25: Group members Hamid Ullah Mian Mirajuddin Safi Ullah](https://reader036.vdocuments.net/reader036/viewer/2022062314/56649da25503460f94a8e7e3/html5/thumbnails/25.jpg)
Little’s LawL = λW
Which states that the average number of customers in a queuing system L, is equal to the rate at which customers arrive and enter the system λ, multiplied the average sojour time of a custmer, W,
Example : 300 students getting enroll at ims every year for four year program.
![Page 26: Group members Hamid Ullah Mian Mirajuddin Safi Ullah](https://reader036.vdocuments.net/reader036/viewer/2022062314/56649da25503460f94a8e7e3/html5/thumbnails/26.jpg)
THANK YOU!