Solutions to Homework #4

advertisement
SMA 6304 / MIT 2.853 / 2.854
Fall 2004
Solutions to Homework #4
(Totally 100 points)
[A - A Project with Random Task Duration] (50 points)
Q1. (15%)
a. Model description
Create work flow according to the given conditions. Here we make several assumptions
- Exponential time distribution for all tasks
- When we process multiple tasks simultaneously, the working force is unlimited
which means the average durations of tasks are independent to each other.
- All tasks will be processed immediately if all preceding tasks are completed, or no
preceding task is required. In this sense, task A, D and E will start simultaneously.
b. Forecast expression
In this model, we need to forecast the total time to complete the final report. Based on
above assumptions, it can be expressed in the formula
Dtotal = max( DA + DB + DC , max( DD , DE ) + DF ) + DG
Q2. (15%)
a. Experiment
We build the Crystal Ball model and set up the time distribution for each task cell. Notice
that the rate is the inverse of average duration. Define forecast cell use formula in
question 1.
1
SMA 6304 / MIT 2.853 / 2.854
Fall 2004
Run the simulation with 10,000 trials and 98% precision. Set the filter from 20 days to
+infinity. The result shows that the probability of taking more than 20 days is 21.14%.
2
SMA 6304 / MIT 2.853 / 2.854
Fall 2004
b. Confidence interval
In order to get a 98% confidence interval of the probability (total duration > 20 days), we
first extract the forecast cell data and setup indicator cells to justify whether the event
occurs or not.
The logic of the indicator cell is
- If forecast value > 20, set indicator to 1
- Otherwise, set indicator to 0
Afterwards, we use formula to calculate the confidence interval of indicators.
Yn  z 1−/2
S 2 n
n
Finally, we get the 98% confidence interval of the probability
- Mean: 21.15%
- Lower bound: 20.2020%
- Upper bound: 22.1022%
Q3. (20%)
We are allowed to assign the intern to two tasks. In other words, we need to pick up two
tasks whose durations will be reduced by 1 day.
3
SMA 6304 / MIT 2.853 / 2.854
Fall 2004
a. Intuition
We first analyze the flow model intuitively. Before the merge point task G in the flow
model, there are two branches, A-B-C and (D,E)-F. Apparently, the upper branch’s total
average duration is 3 days longer than that of the lower branch. Therefore, it will better to
improve any machine in the upper branch than any one in the lower branch.
Among the upper branch, we pick up the task with largest average duration because since
all task durations are exponentially distributed, larger average duration reflects larger
average variations. In order to gain the most benefit, we assign the intern to task B.
When we consider the second task to assign, we still focus on the upper branch, including
the last task G. We found that the second largest average duration time is 3 days of task A
and G. Comparing these two options, the reduction on task G will make more impact on
the total duration. The reason is that, suppose at some probability, the total duration (not
total average duration) of lower branch is larger than that of the upper branch, shorter
duration of task G will reduce the total time while shorter duration of task A won’t make
any difference. Therefore, let’s put the second assignment at task G.
B. Experiment
By observing the sensitivity analysis, we can easily find out that the most two sensitive
tasks are B and G, which exactly meet our intuitive explanation.
4
SMA 6304 / MIT 2.853 / 2.854
Fall 2004
[B – BigBank ATM] (50 points)
Q1. (25%)
a. Model description
The BigBank case is presented in the figure. The routing out of the queue is a little bit
complicated since there is a jump rule for Cash only customers.
In Simul8 model, there are two options to represent the logic.
Option I: (BIGBANK_OPTION1.S8)
As the routing discipline is the key issue in the logic, we can logically separate customers
into two queues. Then, use the time stamp to identify its position in the physical queue, in
order to decide the routing-in sequence.
5
SMA 6304 / MIT 2.853 / 2.854
Fall 2004
Key points when building the model
Labels and Visual logic at entry point
1. Set Label ‘work type’ to differentiate ‘All operations’ or ‘Cash only’ customers
a. All operations customer: work type = 1
b. Cash only customer: work type = 2
2. After set the value of Label ‘work type’, use visual logic to set Label ‘work item
image’ according to the value of ‘work type’.
a. All operations customer: Green ball
b. Cash only customer: Red ball
3. Also use visual logic to set Label based distribution ‘process rate’ to identify the
right process distributions at ATMs
a. All operations customer: distribution AO, N(4,1)
b. Cash only customer: distribution CO, N(3, 0.75)
Arrival distribution
1. Create new time dependent distribution with 3 time slots
2. Label action to set ‘work type’ value according to probability profile
a. All operations: 30%, set value = 1
b. Cash only: 70%, set value = 2
All operations ATMs
1. Use label based distribution ‘process rate’ to set the distribution
2. Link routing-in to queues of all operations and cash only customers
3. Set routing-in principle as ‘oldest’, to sort the customer according to time stamp
Cash only ATMs
1. Use label based distribution ‘process rate’ to set the distribution
2. Link routing-in only to queue of cash only customers
6
SMA 6304 / MIT 2.853 / 2.854
Fall 2004
Option II: (BIGBANK_OPTION2.S8)
If we choose to use one logic queue, then we need to use the ‘segregated results’ option
in the queue property and the ‘Batch by type’ option in the work centers’ routing-in
setup.
In addition to the key points in Option I, we need to setup the storage area and work
centers routing-in correctly.
Storage area property:
Select the segregate results option and choose the Label ‘work type’ to do
segregation.
7
SMA 6304 / MIT 2.853 / 2.854
Fall 2004
Cash only ATMs:
In routing-in setup -> options, select ‘Batch by type’ and use Label ‘work type’ at
fixed value ‘2’. Then, the Cash Only ATMs will only route-in the Cash Only
customers.
Below is the simul8 model of Option II.
Q2, Q3. (10%)
Before we run the simulation, we should be aware of these points
Set clock
1. Unit: minute
8
SMA 6304 / MIT 2.853 / 2.854
Fall 2004
2. Running time:
a. Start time: 11:30
b. Time in each day: 1:30
3. Warm up period: we don’t need to consider warm up so set it as 0
4. Data collection period: 90 min (from 11:30 – 1:00)
Set run and trial
1. Number of runs in a trial: 50
3. Confidence range: 95%
Results of trial run show below
Average waiting time of
Cash Only customer (min)
Average waiting time of
All Operations customer
(min)
Average customers
waiting in line
Option I
2.03 ± 0.43
Option II
2.01 ± 0.42
3.72 ± 0.61
3.63 ± 0.62
2.72 ± 0.6
2.68 ± 0.55
We can see that, since Option I and Option II are equivalent, the results of two models
are pretty close.
Q4. (15%)
By using duplication wizard, we add one ‘All Operations’ ATM. Keep other setup and
run the simulation. We get results in the table.
Average waiting time of
Cash Only customer (min)
Average waiting time of
All Operations customer
(min)
Average customers
waiting in line
Option I
0.54 ± 0.14
Option II
0.52 ± 0.13
1.09 ± 0.22
1.05 ± 0.23
0.76 ± 0.2
0.74 ± 0.18
The average waiting time for Cash Only customer is reduced by 73.4%, while the average
waiting time of All Operations customer is reduced by 70.7%.
We observe that the impact is not linear with the increase of capacity. As we only
increase 25% capacity when we add one ATM, we get more than 70% reduction on both
‘Cash only’ and ‘All operations’ average waiting time. The impact is significant.
9
Download