Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Queuing Model
Definition
Arrival
The statistical pattern of the arrival can
be indicated through the probability
distribution of the number of the arrivals
in an interval.
Service Time
- The time taken by a server to complete
service is known as service time.
Server
It is a mechanism through which service
is offered.
Queue Discipline
It is the order in which the members of the queue are
offered service.
Poisson Process
It is a probabilistic phenomenon where the number of
arrivals in an interval of length t follows a Poisson
distribution with parameter t, where is the rate of
arrival.
Queue
A group of items waiting to receive service, including
those receiving the service, is known as queue.
Waiting time in queue
Time spent by a customer in the queue before being
served.
Service Mechanism
A specification of the service
mechanism includes a description of
time to complete a service and the
number of customers who are
satisfied at each service event.
Customer's Behaviour
Balking.A customer may not like to join the
queue due to long waiting line.
Reneging.A customer may leave the queue
after waiting for sometime due toimpatience.
"My patience is now at an end." -Hitler
Collusion.Several customers may cooperate
and only one of them may stand in the queue.
Jockeying.When there are a number of
queues, a customer may move from one queue
to another in hope of receiving the service
quickly.
Server's Behavior
Failure.The service may be interrupted due
to failure of a server (machinery).
Changing service rates.A server may speed
up or slow down, depending on the number of
customers in the queue. For example, when
the queue is long, a server may speed up in
response to the pressure. On the contrary, it
may slow down if the queue is very small.
Batch processing.A server may service
several customers simultaneously, a
phenomenon known as batch processing.
M/D/5/40/200/FCFS
Exponentially distributed interval times
Deterministic service times
Five servers
Forty buffers (35 for waiting)
Total population of 200 customers
First-come-first-serve service discipline
M/M/1
Exponentially distributed interval times
Exponentially distributed service times
One server
Infinite number of buffers
Infinite population size
First-come-first-serve service discipline
Notations
N=number of customers in system
Pn=probability of n customers in the system
= average (expected)customer arrival rate
or average number of arrival per unit of time
in the queuing system
=average(expected)service rate or
average number of customers served per
unit time at the place of service
/==(Average service completion
time(1/)) / (Average inter-arrival time(1/ ))
S=number of service
channels(service facilities or servers)
N=maximum number of customers
allowed
Ls=average (Expected)number of
customers in the system
Lq=average (Expected)number of
customers in queue
Lb=average (Expected)length of nonempty queue
Ws=average (Expected)waiting time
in the system
Wq =Average(Expected)waiting time
in the queue
Pw=probability that an arriving
customer has to wait
Formulas
Probability of zero unit in the queue (P o)
=1(/)
Average queue length (Lq) =2 /( ( - ))
(or) Lq= Wq (or) Wq= 1/ (Lq)
Average number of units in the system (L s)
=/ (or) Lq+ (/)
Average waiting time of an arrival (W q)
=/(( - ))
Average waiting time of an arrival in the
system (Ws) =1/( ) (or) Ws = Wq+
(1/)
Example 1
Students arrive at the head office
ofwww.universalteacher.com according to a
Poisson input process with a mean rate of 40 per
hour. The time required to serve a student has
an exponential distribution with a mean of 50
per hour. Assume that the students are served
by a single individual, find the average waiting
time of a student.
Solution:
Given
= 40/hour, = 50/hour
Example 2
New Delhi Railway Station has a single ticket
counter. During the rush hours, customers arrive at
the rate of 10 per hour. The average number of
customers that can be served is 12 per hour. Find
out the following:
-Probability that the ticket counter is free.
-Average number of customers in the queue.
Solution:
Given
= 10/hour, = 12/hour
Probability that the counter is free =1 (10/12)=1/6
Average number of customers in the queue (Lq) =
(10)2/(12 (12 - 10))=25/6
Example 3
Solution
Average inter arrival time =1/= 5minutes
=1/12hour
So = 12/hour
Average service time =1/= 2 minutes =1/
30hour
So = 30/hour
Average queue length, Lq=(12)2/30(30 12)=4/15
Average number of customers, Ls=12/(30
12)
=2/3
Example 4
Chhabra Saree Emporium has a single
cashier. During the rush hours, customers
arrive at the rate of 10 per hour. The average
number of customers that can be processed
by the cashier is 12 per hour. On the basis of
this information, find the following:
-Probability that the cashier is idle
-Average number of customers in the queuing
system
-Average time a customer spends in the system
-Average number of customers in the queue
-Average time a customer spends in the queue
Solution
Given
= 10/hour, = 12/hour
Po=1 (10/12) = 1/6
Ls=10/(12 10) =5 customers
Ws=1/(12 10) =30 minutes
Example 5
Solution
Given
= 15/hour,
= 3/60 hour
or 20/hour
Average number in the waiting line =
(15)2/20(20 - 15) = 2.25 customers
Average number in the system =15/20 15=3 customers
Average waiting time in line =15/20(20 15)=0.15 hours
Average waiting time in the system =1/20 15=0.20 hours
(/)n
- ------n!
Where =
(/)c
-------c!
-----c
1
---1-
Example 1
The Silver Spoon Restaurant has only two
waiters. Customers arrive according to a
Poisson process with a mean rate of 10
per hour. The service for each customer is
exponential with mean of 4 minutes. On
the basis of this information, find the
following:
-The probability of having to wait for
service.
-The expected percentage of idle time for
each waiter.
Example 2
Universal Bank has two tellers working on
savings accounts. The first teller handles
withdrawals only. The second teller handles
deposits only. It has been found that the
service times distributions for both deposits
and withdrawals are exponential with mean
service time 2 minutes per customer. Deposits
& withdrawals are found to arrive in a Poisson
fashion with mean arrival rate 20 per hour.
What would be the effect on the average
waiting time for depositors and withdrawers, if
each teller could handle both withdrawers &
depositors?
INTRODUCTION TO
SIMULATION
Definition of Simulation
Brief History
Applications
Real World Applications
Example of how to build one
Questions????
Definition:
Simulation is the process of designing
a model of a real system and conducting
experiments with this model for the
purpose of either understanding the
behavior of the system and/or
evaluating various strategies for the
operation of the system.
- Introduction to Simulation Using SIMAN
(2nd Edition)
Allows us to:
Model complex systems in a detailed
way
Describe the behavior of systems
Construct theories or hypotheses that
account for the observed behavior
Use the model to predict future
behavior, that is, the effects that will be
produced by changes in the system
Analyze proposed systems
Brief History
Not a very old technique...
World War II
Computers improve
First languages introduced: SIMSCRIPT, GPSS (IBM)
Simulation viewed at the tool of last resort
Powerful PCs
Languages are very sophisticated (market almost
saturated)
Major advancement: graphics. Models can now be
animated!
Applications:
COMPUTER SYSTEMS: hardware components, software
systems, networks, data base management, information
processing, etc..
MANUFACTURING: material handling systems, assembly
lines, automated production facilities, inventory control
systems, plant layout, etc..
BUSINESS: stock and commodity analysis, pricing policies,
marketing strategies, cash flow analysis, forecasting, etc..
GOVERNMENT: military weapons and their use, military
tactics, population forecasting, land use, health care
delivery, fire protection, criminal justice, traffic control, etc..
And the list goes on and on...
Advantages to Simulation:
Advantages to Simulation:
Can be used to study existing systems without disrupting the
ongoing operations.
Proposed systems can be tested before committing resources.
Allows us to control time.
Allows us to identify bottlenecks.
Allows us to gain insight into which variables are most
important to system performance.
Simulation is not
without its drawbacks...
Disadvantages to
Simulation
Model building is an art as well as a science. The quality
of the analysis depends on the quality of the model and the
skill of the modeler (Remember: GIGO)
Simulation results are sometimes hard to interpret.
Simulation analysis can be time consuming and expensive.
Should not be used when an analytical method would
provide for quicker results.
Process of Simulation
Total four Phase of the Simulation Process
A)Definition of the problem and statement of objectives
B)Construction of an appropriate model
C)Experimentation with the model constructed
D)Evaluation of the result of Simulation
And now
onto a demo
Any questions???
Simulation of an inventory
System
Answer
Completing 40 days period ,we find
that the Total ordering cost =640 Rs.
The Holding cost=1,456 Rs.
Out-of-stock cost=260 Rs.
Simulation of Queuing
System
Answer
Total 25 observations are decided to
made
Average Waiting time
=623/25=24.92 minutes
Average Queue length=73/25=2.92