+ All Categories
Home > Documents > Queue Models

Queue Models

Date post: 08-Jul-2016
Category:
Upload: javier-prats
View: 227 times
Download: 1 times
Share this document with a friend
Description:
Excel con formulario para resolver problemas de colas
33
Example 10.1 - Customers in Line Arrival rate 1 Service rate 2 Interarrival Time 1.0000 Service time 0.5000 System Utilization 0.5000 Probability system is empty 0.5000 Average number in line 0.5000 Average number in system 1.0000 Average time in line 0.5000 Average time in system 1.0000 n = 10 P(10 units in system) = 0.0005 P(n < 10 units in system) = 0.9990 n P(n) P(n < n) 0 0.5000 1 0.2500 0.5000 2 0.1250 0.7500 3 0.0625 0.8750 4 0.0313 0.9375 5 0.0156 0.9688 6 0.0078 0.9844 7 0.0039 0.9922 8 0.0020 0.9961 9 0.0010 0.9980 10 0.0005 0.9990 11 0.0002 0.9995 12 0.0001 0.9998 13 0.0001 0.9999 14 0.0000 0.9999 15 0.0000 1.0000 16 0.0000 1.0000 17 0.0000 1.0000 18 0.0000 1.0000 19 0.0000 1.0000 = = 1/ = 1/ = = P 0 = L q = L s = W q = W s =
Transcript
Page 1: Queue Models

Example 10.1 - Customers in Line

Arrival rate 1

Service rate 2

Interarrival Time 1.0000Service time 0.5000

System Utilization 0.5000

Probability system is empty 0.5000

Average number in line 0.5000

Average number in system 1.0000

Average time in line 0.5000

Average time in system 1.0000

n = 10

P(10 units in system) = 0.0005

P(n < 10 units in system) = 0.9990

n P(n) P(n < n)0 0.50001 0.2500 0.50002 0.1250 0.75003 0.0625 0.87504 0.0313 0.93755 0.0156 0.96886 0.0078 0.98447 0.0039 0.99228 0.0020 0.99619 0.0010 0.9980

10 0.0005 0.999011 0.0002 0.999512 0.0001 0.999813 0.0001 0.999914 0.0000 0.999915 0.0000 1.000016 0.0000 1.000017 0.0000 1.000018 0.0000 1.000019 0.0000 1.0000

=

=

1/ = 1/ =

=P

0 =

Lq =

Ls =

Wq =

Ws =

Page 2: Queue Models

20 0.0000 1.000021 0.0000 1.000022 0.0000 1.000023 0.0000 1.000024 0.0000 1.000025 0.0000 1.000026 0.0000 1.000027 0.0000 1.000028 0.0000 1.000029 0.0000 1.000030 0.0000 1.000031 0.0000 1.000032 0.0000 1.000033 0.0000 1.000034 0.0000 1.000035 0.0000 1.000036 0.0000 1.000037 0.0000 1.000038 0.0000 1.000039 0.0000 1.000040 0.0000 1.000041 0.0000 1.000042 0.0000 1.000043 0.0000 1.000044 0.0000 1.000045 0.0000 1.000046 0.0000 1.000047 0.0000 1.000048 0.0000 1.000049 0.0000 1.000050 0.0000 1.000051 0.0000 1.000052 0.0000 1.000053 0.0000 1.0000

Page 3: Queue Models

M M s

Page 3

Example 10.3 - Determining the Number of Servers

Arrival Rate 0.1 0.1 0.1 0.1

Service Rate 0.2 0.2 0.2 0.2

Number of servers S = 3 4 5 6

Average number being served r = 0.500 0.500 0.500 0.500

Average number in line 0.003 0.000 0.000 0.000

Average number in system 0.503 0.500 0.500 0.500

Average time in line 0.030 0.003 0.000 0.000

Average time in system 5.030 5.003 5.000 5.000 System Utilization rho = 0.167 0.125 0.100 0.083

P(zero units in system) 0.606 0.606 0.607 0.607

Average waiting time 2.000 1.429 1.111 0.909

P(wait) 0.015 0.002 0.000 0.000

Note: The Lq value in Exhibit 10.9 may differ slightly from the Lq

on this template. The value of Lq in this template is

based on a queue formula.

=

=

Lq =

Ls =

Wq =

Ws =

P0 =

Wa =

Pw =

Page 4: Queue Models

M M s

Page 4

0.1 0.1

0.2 0.2

7 8

0.500 0.500

0.000 0.000

0.500 0.500

0.000 0.000

5.000 5.000 0.071 0.063

0.607 0.607

0.769 0.667

0.000 0.000

Page 5: Queue Models

M M s

Page 5

M P0 1 0.5002 0.6003 0.606

4 #N/A

5 #N/A

6 #N/A

7 #N/A8 #N/A

9 #N/A

10 #N/A

11 #N/A12 #N/A

Page 6: Queue Models

M M s

Page 6

Calculations:

M P0 1 1.000 1.000 0.500 2 1.500 0.167 0.600 3 1.625 0.025 0.606

4 1.646 0.003 0.606

5 1.648 0.000 0.607

6 1.649 0.000 0.607

7 1.649 0.000 0.607 8 1.649 0.000 0.607

9 1.649 0.000 0.607

10 1.649 0.000 0.607

11 1.649 0.000 0.607 12 1.649 0.000 0.607

Page 7: Queue Models

Example 10.5 - Waiting Line Approximation Spreadsheet

Mean (average) Time Between Customer Arrivals (minutes) =

Standard Deviation of the Time Between Customer Arrivals =

Mean (average) Service Time (minutes)=

Standard Deviation of the Service Time =

Number of Servers =

Customer Arrival Rate (customers per minute) λ = #DIV/0!Service Rate (customers per minute) μ = #DIV/0!

Expected Server Utilization ρ = #DIV/0!

Coefficient of Variation of Customer Arrival Time #DIV/0!

Coefficient of Variation of Service Time #DIV/0!

Expected Number of Customers Waiting in Line #DIV/0!Expected Number of Customers in the System #DIV/0!

Expected Time Waiting to be Served #DIV/0! ====>

Expected Time Waiting to be Served #DIV/0!

Ca =

Cs =

Lq =

Ls = W

q =

Ws =

Page 8: Queue Models

#DIV/0!

Page 9: Queue Models

Example 10.2 - Equipment Selection

Arrival rate 10

Service rate 12

Interarrival Time 0.1000Service time 0.0833

System Utilization 0.8333

Probability system is empty 0.1667

Average number in line 2.0833

Average number in system 2.9167

Average time in line 0.2083

Average time in system 0.2917

=

=

1/ = 1/ =

=P

0 =

Lq =

Ls =

Wq =

Ws =

Note: This problem uses Model 2 (Constant Service time) equations

Page 10: Queue Models
Page 11: Queue Models
Page 12: Queue Models
Page 13: Queue Models
Page 14: Queue Models
Page 15: Queue Models
Page 16: Queue Models
Page 17: Queue Models
Page 18: Queue Models
Page 19: Queue Models
Page 20: Queue Models
Page 21: Queue Models
Page 22: Queue Models
Page 23: Queue Models
Page 24: Queue Models
Page 25: Queue Models
Page 26: Queue Models
Page 27: Queue Models
Page 28: Queue Models
Page 29: Queue Models
Page 30: Queue Models

n P(n) P(n < n)0 0.16671 0.1389 0.16672 0.1157 0.30563 0.0965 0.42134 0.0804 0.51775 0.0670 0.59816 0.0558 0.66517 0.0465 0.72098 0.0388 0.76749 0.0323 0.8062

10 0.0269 0.838511 0.0224 0.865412 0.0187 0.887813 0.0156 0.906514 0.0130 0.922115 0.0108 0.935116 0.0090 0.945917 0.0075 0.954918 0.0063 0.962419 0.0052 0.968720 0.0043 0.973921 0.0036 0.978322 0.0030 0.981923 0.0025 0.984924 0.0021 0.987425 0.0017 0.9895

Page 31: Queue Models

26 0.0015 0.991327 0.0012 0.992728 0.0010 0.993929 0.0008 0.994930 0.0007 0.995831 0.0006 0.996532 0.0005 0.997133 0.0004 0.997634 0.0003 0.998035 0.0003 0.998336 0.0002 0.998637 0.0002 0.998838 0.0002 0.999039 0.0001 0.999240 0.0001 0.999341 0.0001 0.999442 0.0001 0.999543 0.0001 0.999644 0.0001 0.999745 0.0000 0.999746 0.0000 0.999847 0.0000 0.999848 0.0000 0.999849 0.0000 0.999950 0.0000 0.999951 0.0000 0.999952 0.0000 0.999953 0.0000 0.9999

Page 32: Queue Models

Example 10.4 - Finite Population Source

Population Size N = 4 4Number of servers S = 1 2Average service time T = 7.5 7.5Average time between service calls U = 60 60P(wait) - from table D = 0.3210 0.0370 Efficiency factor - from table F = 0.9570 0.9980 Service factor 0.111 0.111 Average number waiting L = #NAME? #NAME?Average waiting time W = #NAME? #NAME?Average number running J = #NAME? #NAME?Average number being serviced H = #NAME? #NAME?

Per TimeUnit

Service cost = $7.00Downtime cost = $40.00

Comparison of Downtime Cost

Number of Servers 1 2

Number of Machines Down (H+L) #NAME? #NAME?

Cost per Hour of Machines Down #NAME? #NAME?[ (H+L) x $40 per unit time ]

Cost of Service $7.00 $14.00($7 per unit time )

Total Cost per Unit Time #NAME? #NAME?

=

Note: You must enter D and F (based on N, , and M) from the table in the text

Page 33: Queue Models

Comparison of Downtime Cost

1 2

$0$2$4$6$8

$10$12$14$16

Comparison of Dow ntime Cost for Different Num ber of Servers Cost of Server

Cost of Machine

Number of Servers


Recommended