Waiting Line and Queuing Theory Models

Only available on StudyMode
  • Topic: Queueing theory, Queue area, Cutting
  • Pages : 33 (4902 words )
  • Download(s) : 37
  • Published : April 24, 2013
Open Document
Text Preview
REVISED
M14_REND6289_10_IM_C14.QXD 5/12/08 1:01 PM Page 218

218

CHAPTER 14

WAITING LINE

AND

QUEUING THEORY MODELS

Alternative Example 14.3: A new shopping mall is considering setting up an information desk manned by two employees. Based on information obtained from similar information desks, it is believed that people will arrive at the desk at the rate of 20 per hour. It takes an average of 2 minutes to answer a question. It is assumed that arrivals are Poisson and answer times are exponentially distributed. a. Find the proportion of the time that the employees are idle. b. Find the average number of people waiting in the system. c. Find the expected time a person spends waiting in the system. ANSWER: (servers). a. P 20/hour, 30/hour, M 2 open channels

SOLUTIONS TO DISCUSSION QUESTIONS AND PROBLEMS
14-1. The waiting line problem concerns the question of finding the ideal level of service that an organization should provide. The three components of a queuing system are arrivals, waiting line, and service facility. 14-2. The seven underlying assumptions are: 1. Arrivals are FIFO. 2. There is no balking or reneging. 3. Arrivals are independent. 4. Arrivals are Poisson. 5. Service times are independent. 6. Service times are negative exponential. 7. Average service rate exceeds average arrival rate. 14-3. The seven operating characteristics are: 1. Average number of customers in the system (L) 2. Average time spent in the system (W) 3. Average number in the queue (Lq) 4. Average time in the queue (Wq) 5. Utilization factor ( ) 6. Percent idle time (Po) 7. Probability there are more than K customers in the system

1 1 ⎛ 20 ⎞ 0 ! ⎜ 30 ⎟ ⎝ ⎠
2 3
1 2 3
0

0

1 ⎛ 20 ⎞ 1 ! ⎜ 30 ⎟ ⎝ ⎠
1

1

1 ⎛ 20 ⎞ ⎡ 2(30) ⎤ ⎥ ⎜ ⎠ ⎢ 2 ! ⎝ 30 ⎟ ⎣ 2(30) 20 ⎦

2

1

1 ⎛ 4⎞ 2 ⎜ 9⎟ ⎝ ⎠
1 3 1 2

⎡ 60 ⎤ ⎢ ⎥ ⎣ (60 20) ⎦
50%

1

b.

L

(20)(30)(20 / 30)2 ⎛ 1 ⎞ ⎜ ⎟ (1)[(2)(30) 20]2 ⎝ 2 ⎠

20 30

( 800 / 3) ⎛ 1 ⎞
⎝ ⎠ 1, 600 ⎜ 2 ⎟
L 3/ 4 20

2 3

1 12

8 12

9 12

3 people p 4

14-4. If the service rate is not greater than the arrival rate, an infinite queue will eventually build up. 14-5. First-in, first-out (FIFO) is often not applicable. Some examples are (1) hospital emergency rooms, (2) an elevator, (3) an airplane trip, (4) a small store where the shopkeeper serves whoever can get his or her attention first, (5) a computer system set to accept priority runs, (6) a college registration system that allows juniors and seniors to register ahead of freshmen and sophomores, (7) a restaurant that may seat a party of 2 before a party of 4 even though the latter group arrived earlier, (8) a garage that repairs cars with minor problems before it works on major overhauls. 14-6. Examples of finite queuing situations include (1) a firm that has only 3 or 4 machines that need servicing, (2) a small airport at which only 10 or 15 flights land each day, (3) a classroom that seats only 30 students for class, (4) a physician who has a limited number of patients, and (5) a hospital ward with only 20 patients who need care. 14-7. a. Barbershop: usually a single-channel, multipleservice system (if there is more than one barber). Arrivals Waiting line Service customers wanting haircuts seated customers who informally recognize who arrived first among them haircut, style, shampoo, and so forth; if service involves barber, then shampooist, then manicurist, it becomes a multiphase system

c.

W

3 hr. 80

0.0375

Alternative Example 14.4: Three students arrive per minute at a coffee machine that dispenses exactly 4 cups/minute at a constant rate. Describe the operating system parameters. ANSWER: 3/minute 2

Lq

2 (

)

4/minute 9 2( 4)( 4 3)

Wq

1.125 people in queue on average 3 2 ( ) 2( 4)( 4 3)

0.375 minutes in the queue waiting 3 L Lq 1.125 4 1.87 people in the system 1 1 Wq .375 4 0.625 minutes in the system

W

REVISED
M14_REND6289_10_IM_C14.QXD 5/12/08 1:01 PM Page 219...
tracking img