13.4 Simulation of a Queuing Problem

An important area of simulation application has been in the analysis of waiting line problems. As mentioned earlier, the assumptions required for solving queuing problems analytically are quite restrictive. For most realistic queuing systems, simulation may actually be the only approach available. This section illustrates the simulation at a large unloading dock and its associated queue.

Port of New Orleans

Fully loaded barges arrive at night in New Orleans following their long trips down the Mississippi River from industrial midwestern cities. The number of barges docking on any given night ranges from 0 to 5. The probability of 0, 1, 2, 3, 4, or 5 arrivals is displayed in Table 13.9. In the same table, we establish cumulative probabilities and corresponding random number intervals for each possible value.

A study by the dock superintendent reveals that because of the nature of their cargo, the number of barges unloaded also tends to vary from day to day. The superintendent provides information from which we can create a probability distribution for the variable daily unloading rate (see Table 13.10). As we just did for the arrival variable, we can set up an interval of random numbers for the unloading rates.

Barges are unloaded on a first-in, first-out basis. Any barges that are not unloaded the day of arrival must wait until the following day. Tying up a barge in dock is an expensive proposition, and the superintendent cannot ignore the angry phone calls from barge line owners reminding him that “Time is money!” He decides that before going to the Port of New Orleans’s controller to request additional unloading crews, a simulation study of arrivals, unloadings, and delays should be conducted. A 100-day simulation would be ideal, but for purposes of illustration, the superintendent begins with a shorter 15-day analysis. Random numbers are drawn from the top row of Table 13.4 to generate daily arrival rates. They are drawn from the second row of Table 13.4 to create daily unloading rates. Table 13.11 shows the day-by-day port simulation.

Table 13.9 Overnight Barge Arrival Rates and Random Number Intervals

NUMBER OF ARRIVALS PROBABILITY CUMULATIVE PROBABILITY RANDOM NUMBER INTERVAL
0 0.13 0.13 01 to 13
1 0.17 0.30 14 to 30
2 0.15 0.45 31 to 45
3 0.25 0.70 46 to 70
4 0.20 0.90 71 to 90
5 0.10_ 1.00 91 to 00
1.00

Table 13.10 Unloading Rates and Random Number Intervals

DAILY UNLOADING RATE PROBABILITY CUMULATIVE PROBABILITY RANDOM NUMBER INTERVAL
1 0.05 0.05 01 to 05
2 0.15 0.20 06 to 20
3 0.50 0.70 21 to 70
4 0.20 0.90 71 to 90
5 0.10 1.00 91 to 00
1.00

Table 13.11 Queuing Simulation of Port of New Orleans Barge Unloadings

(1) DAY (2) NUMBER DELAYED FROM PREVIOUS DAY (3) RANDOM NUMBER (4) NUMBER NIGHTLY ARRIVALS (5) TOTAL TO BE UNLOADED (6) RANDOM NUMBER (7) NUMBER UNLOADED
1 An image shows the symbol “dash” circled and the letter “a” written against it.a 52 3 3 37 3
2 0 06 0 0 63 An image shows the number 0 circled and the letter “b” written against it.b
3 0 50 3 3 28 3
4 0 88 4 4 02 1
5 3 53 3 6 74 4
6 2 30 1 3 35 3
7 0 10 0 0 24 An image shows the number 0 circled and the letter “c” written against it.c
8 0 47 3 3 03 1
9 2 99 5 7 29 3
10 4 37 2 6 60 3
11 3 66 3 6 74 4
12 2 91 5 7 85 4
13 3 35 2 5 90 4
14 1 32 2 3 73 An image shows the number 3 circled and the letter “d” written against it.d
15_   0_ 00   5_ 5 59   3_
20 41 39
Total delays Total arrivals Total unloadings

aWe can begin with no delays from the previous day. In a long simulation, even if we started with 5 overnight delays, that initial condition would be averaged out.

bThree barges could have been unloaded on day 2. But because there were no arrivals and no backlog existed, zero unloadings took place.

cThe same situation as noted in footnote b takes place.

dThis time 4 barges could have been unloaded, but since only 3 were in the queue, the number unloaded is recorded as 3.

The superintendent will probably be interested in at least three useful and important pieces of information:

Average number of barges delayed to the next day=20 delays15 days=1.33 barges delayed per dayAverage number of nightly arrivals=41 arrivals15 days=2.73 arrivalsAverage number of barges unloaded each day=39 unloadings15 days= 2.60 unloadings

When these data are analyzed in the context of delay costs, idle labor costs, and the cost of hiring extra unloading crews, it will be possible for the dock superintendent and port controller to make a better staffing decision. They may even elect to resimulate the process assuming different unloading rates that would correspond to increased crew sizes. Although simulation is a tool that cannot guarantee an optimal solution to problems such as this, it can be helpful in recreating a process and identifying good decision alternatives.

Using Excel to Simulate the Port of New Orleans Queuing Problem

Excel has been used to simulate the Port of New Orleans example, and the results are shown in Program 13.5. The VLOOKUP function is used as it was used in previous Excel simulations. Ten days of operation were simulated, and the results are displayed in rows 4 to 13 of the spreadsheet.

>A spreadsheet illustrates the queuing simulation of the port of New Orleans with three tables.

Program 13.5 Excel 2016 Model for Port of New Orleans Queuing Simulation

KEY FORMULAS
An image shows formulae in the cells “C18” and “D18.” Copy C18:D18 to C19:D22
An image shows formulae in the cells “I18” and “J18.” Copy I18:J18 to I19:J21
An image shows formulae in the fifth row of columns B through H. Copy B5:H5 to B6:H13
..................Content has been hidden....................

You can't read the all page of ebook, please click here login for view all page.
Reset