Beruflich Dokumente
Kultur Dokumente
8/23/02
2:26 PM
Page 87
10
C H A P T E R
Simulation Modeling
10-8. Simulation may very well increase in use for several reasons: (1) computers are in all types and sizes of businesses;
(2) simulation languages may be refined and made easier for noncomputer managers to use, especially with the advent of spreadsheet approaches; (3) the mass of graduates educated in decision
modeling entering the corporate world is growing, decreasing resistance to sophisticated techniques; and (4) complex problems
will not become fewer in nature.
10-9. The results of a simulation model approach the expected
value (or average) of the output measure as the number of replication increases. If the number of replications used is relatively small,
the results could change appreciably each time the model is run.
However, with longer runs, the results should be relatively stable.
10-10. A flow diagram shows the logic of the simulation
process. That is, it shows the sequence in which tasks occur in the
model, and the impact of each tasks outcome on subsequent tasks.
Hence, a flow diagram may help in ensuring that the simulation
model does, in fact, mimic the environment that is being modeled.
10-11. Three main reasons why using an add-in program is useful
in simulation modeling are: (1) they have built-in functions to simulate from a large number of probability distributions that may be
difficult to simulate using Excels built-in functions; (2) they have
built-in procedures that make it very easy to replicate the simulation model; and (3) they have built-in procedures that make it very
easy to collect and display information on various output measures.
10-12. A one-variable Data Table allows us to replicate a simulation model N times for a given set of input data values. We can
replicate several different output measures using a single onevariable Data Table. In contrast, each two-variable table allows us
to replicate only one output measure at a time. However, in this
type of table, we can automatically substitute many possible values for an input data, and run N replications each time.
10-13. Excels Solver requires a deterministic environment. That
is, the input data values must be fixed, and the consequence of each
decision must be fixed and identifiable. In contrast, simulation is
useful in probabilistic environments where there is uncertainty.
Hence, it is not feasible to use Solver to solve simulation models.
Note: In the simulation results that follow, we have provided numerical answers based on 200 replications using Excels Data
Table. Remember that the answers obtained each time when we
open the Excel file for the problem may be different, depending
on the random numbers and number of replications used. For
many of the problems, we have also provided the numerical answer based on 3,000 replications using Crystal Ball.
87
6634 CH10 UG
88
8/23/02
2:26 PM
Page 88
CHAPTER 10
SIMULATION MODELING
10-14. See file P10-14.XLS for the simulation model and calculations. The expected value of failures computed using the probability distribution is 2.68 per month. The average, based on
simulation for 300 months is around the same value, but slightly
different. The reason for the difference is that a simulation interval
of just 300 months is not adequate for the model to stabilize. If we
run the simulation for a longer period of time, the simulated average will also be 2.68 failures per month.
10-15. See file P10-15.XLS for the simulation model and calculations. Based on 200 replications using a one-variable Data
Table, Maruggis average ending balance at the end of the year
seems to be positive (typically under $100). There is also a 10% to
15% chance that Maruggi will have a negative ending balance in a
month during the year. This is sufficiently high for us to paint a
rather bleak picture of his financial health.
See file P10-15 CB.XLS for the simulation model and calculations using Crystal Ball. Based on 3,000 replications, the average
ending balance at the end of the year is $47. There is also a 14.8%
chance that Maruggi will have a negative ending balance in a
month during the year.
10-16. See file P10-16.XLS for the simulation model and
calculations.
(a) To compare the two options, we must simulate a specified
number of failures for each option. In our model, we have chosen
to simulate 20 failures for each option.
If we replace only one pen at a time, based on 200 replications
using a one-variable Data Table, the plotter would operate a total
of about 840 hours before it would have had 20 failures. Therefore, the total cost of this option for 20 failures is:
Total cost (20 failures)(1 pen)($8/pen)
(1 hour/repair)($50/hour) $1,160
(20
repairs)
Total cost per hour $1,160 / 840 hours $1.38 per hour.
If we replace all four pens at a time, based on 200 replications
using a one-variable Data Table, the plotter would operate a total
of about 2,350 hours before it would have had 20 failures. The
total cost of this option for 20 failures is therefore:
Total cost (20 failures)(4 pens)($8/pen) (20 repairs)
(2 hours/repair)($50/hour) $2,640
Total cost per hour $2,640/2,350 hours $1.12 per hour.
Since the total cost per hour is cheaper for the latter option, it appears that Brennan should replace all four pens each time there is a
failure.
(b) We can use an analytical approach to compute the
expected time between failures for either option. If we replace
only one pen at a time, the expected time between failures is 42
hours.
Total cost (1 failure)(1 pen)($8/pen) (1
(1 hour/repair)($50/hour) $58
Total cost per hour $58 / 42 hours $1.38 per hour.
repair)
If we replace all four pens each time, the expected time between
failures is 117.5 hours.
Total cost (1 failure)(4 pens)($8/pen) (1 repair)
(2 hours/repair)($50/hour) $132
Total cost per hour $132 / 117.5 hours $1.12 per hour.
These results are very close to the results we obtained using simulation, and confirm the validity of the simulation model.
See file P10-16 CB.XLS for the simulation model and calculations using Crystal Ball. The results are similar to that obtained
using Data Table.
10-17. See file P10-17.XLS for the simulation model and calculations. An easy way of setting up this problem and keeping track
of the time is to convert all clock times to a continuous scale. For
example, if we let 9:30AM (the first appointment) be the 0th
minute, 9:45AM would be the 15th minute, 10:15AM would be
the 45th minute, and so on. If Dr. Greenberg has to leave at
12:15PM to catch his flight, this implies he has to finish his last
appointment by the 165th minute.
Based on 200 replications using a one-variable Data Table, it
appears that Dr. Greenberg will take at least 170 minutes to finish
his appointments. The simulation indicates that he has only around
a 30% chance of finishing in 165 minutes or less. Dr. Greenberg
may have to really rush to the airport to catch his flight.
See file P10-17 CB.XLS for the simulation model and calculations using Crystal Ball. Based on 3,000 replications, Dr. Greenberg
is expected to finish only in 170 minutes. Further, there is only a
31.63% chance that he will finish in 165 minutes or less.
10-18. See file P10-18.XLS for the simulation model and
calculations.
(a) Since Pelnor has a storage capacity of only 25,000 square feet,
we assume that any excess steel received in a week (over the 25,000
limit) is sent back to the supplier. From the simulation, it is clear that
Pelnors inventory quickly climbs to the 25,000 limit and then remains at or near that level for the rest of the year. In fact, Pelnor is
forced to turn back some of the steel received about a third of the
time (probability that storage is 25,000 is around 33%).
The fact that Pelnors inventory climbs in this manner is not
surprising when we compute the expected values of demand and
incoming shipments. Expected weekly demand is only 8,750 sq ft
while the expected incoming shipment is 9,650 sq ft. Hence, on
average, Pelnor receives 900 sq ft more than it needs.
See file P10-18 CB.XLS for the simulation model and calculations using Crystal Ball. Based on 3,000 replications, Pelnor is
forced to turn back some of the steel received 34% of the time.
(b) Pelnors problem is not with its storage space, even though it
does run out of space very quickly. Based on the expected values
of demand and supply calculated in (a), Pelnor will eventually run
out of storage space no matter what size they make their warehouse. Hence, Pelnor may be better off either trying to increase
demand or renegotiate its contract with the supplier.
10-19. See file P10-19.XLS for the simulation model and
calculations.
(a) This is a somewhat challenging problem since we have to
track the movement of patients from room to room, and each patient may have a different route. In our model, we have tracked the
movement of each patient to as many as 12 rooms (in virtually all
cases, the patient has left the facility by the 11th room). To track
individual movements, we have used nested IF functions (i.e., IF
functions within IF functions) in columns D through M.
(b) In column N, we use a COUNTIF function to compute the
number of times the patient visited the x-ray department. We then
compute the probability that a person visits the x-ray department
more than once (of the current 200 patients) in cell R34. This measure is replicated using a one-variable Data Table and the average
is computed in cell R37. From the simulation, it appears that only
around 5.5% of patients visit the x-ray department more than once.
6634 CH10 UG
8/23/02
2:26 PM
Page 89
CHAPTER 10
SIMULATION MODELING
89
6634 CH10 UG
90
8/23/02
2:26 PM
Page 90
CHAPTER 10
SIMULATION MODELING
arrival time with the time at which the agent becomes available.
Using this value, we compute the wait time for each customer
(column G), as well as the idle time of the agent (column H).
Based on 200 replications using a one-variable Data Table, the average waiting time is around 8.5 minutes (cell L31), with a maximum time of over 20 minutes (cell L32). The agent is busy over
92% of the time (idle time in cell L33 is less than 8%). Clearly,
this system is not meeting Alabama Airlines objective of keeping
waiting times to 3 or 4 minutes.
For the 2-agent case (see sheet named 2-Agents), we assume
that all customers join a single queue and are answered by the next
available agent. As before, we calculate the time at which service
starts for a customer by comparing their arrival time with the time
at which either agent becomes available. Using this value, we then
compute the wait time for each customer (column K), as well as
the idle times of both agents (columns L and M). For this system,
based on 200 replications using a one-variable Data Table, the average waiting time is around 0.02 minutes (cell U3), with a maximum time of only 2.4 minutes (cell V3). This system therefore
meets Alabama Airlines objective with regards to waiting time.
However, both agents are relatively under-worked with utilization
rates of just around 50%.
2. If the airline proceeds with the advertising campaign, the distribution of its time between call arrivals changes, with a higher
probability of more frequent calls. We would expect the 1-agent
system to deteriorate further, while the 2-agent system should see
increased operator utilization. The revised models are shown in
file P10-Alabama New.XLS. As before, the results for the two
models are shown on separate sheets of this file.
With the new arrival distribution, the average wait time in the
1-agent system balloons to over 26 minutes, with a maximum wait
time of nearly an hour (based on 200 replications). In contrast, the
2-agent system continues to perform well. The average wait time
(based on 200 replications) is only 0.03 minutes with a maximum
wait time of less than 4 minutes. The agents are busy around
5560% of the time, up from the 50% current utilization rate.