Professional Documents
Culture Documents
1. Identify and briefly describe the five commonly traded organizational currencies.
• Task-related; the ability to contribute to others accomplishing their work,
• Position-related; the ability to enhance others' positions within their organization,
• Inspiration-related; the ability to enhance people's desire to make a difference and
add meaning to their lives,
• Relationship-related; the ability to form relationships that transcend normal
professional boundaries and extend into friendship,
• Personal-related; the extent to which one can help others feel a sense of importance
and personal worth.
2. Identify and compare the old-fashioned view of managing projects and the new
perspective of managing projects.
The old-fashioned view of managing projects emphasized directing and controlling
subordinates; the new perspective emphasizes managing project stakeholders and
anticipating change as the most important jobs.
3. Under what conditions would the top-down approach to estimating project times
and costs be the best choice?
In the early stages of a project to help develop the initial plan, in making strategic decisions,
in projects of high uncertainty, in small internal projects, or in projects with an unstable
scope.
4. Under what conditions would the bottom-up approach to estimating project times
and costs be the best choice?
When low cost, efficient estimates are needed, when time and cost are important, when
working on a fixed price contract, or when the customer wants details.
5. In the network computation process what is a forward pass and what three things
does it determine?
Starting with the first activity, each path is traced forward through the network, adding times
until the end of the project. This determines 1. how soon each activity can start, 2. how soon
each activity can finish, and 3. how soon the entire project can be completed.
6. What is a risk profile and what benefits does it provide to risk management?
A risk profile is a list of questions that address traditional areas of uncertainty on a project.
The questions have been developed and refined from previous, similar projects. These
profiles are generated and maintained by the project office and are updated and refined
during the life of the project. This historical file assists in identifying risks for future projects.
1
Haeryip Sihombing
8. Why would a project manager use heuristics rather than a mathematical solution
to level resources?
Mathematical models work on small networks and a small number of resources. Larger
projects have massive data requirements. Heuristics tend to yield a good solution without the
heavy burden imposed by math models.
9. Identify and briefly describe five reasons for attempting to reduce the duration of a
project.
1. imposed durations made by top management, 2. market demands created by competition
and rapid technology advances, 3. incentive contracts that pay for early project completion,
4. recovery of unforeseen project delays, 5. to reduce project costs by reducing charges
created by high overhead costs, 6. to reassign key resources to other projects.
10. Why is the project duration with the lowest direct costs seldom the optimum
duration for a project?
Indirect costs, those accumulating each day, will at some point outweigh the reduction in
direct costs leading to an increase in total costs. The Project Cost-Duration graph is a model
that demonstrates this.
2
Haeryip Sihombing
Problem Statement 1
Prem Binny Appliances wants to establish an assembly line to manufacture its new
product, the Mini-Me Microwave Oven. The goal is to produce five Mini-Me
Microwave Ovens per hour. The tasks, task-times, and immediate predecessors for
producing one Mini-Me Microwave Oven are as follows:
Output rate:
Prem Binny Appliances need to produce 5 Mini-Me Microwave Ovens per hour
Therefore, the theoretical minimum for the smallest number of workstations that
Binny can achieve in this assembly line is 4 stations.
3
Haeryip Sihombing
b. Graph the assembly line and assign workers to workstations. Can you
assign them with theoretical minimum?
Problem Statement 2
Paul Silver, owner of Sculptures International, just initiated a new art project. The
following data are available for the project.
C 3 A
D 2 B
E 3 C, D
The critical path is the longest path through the project, defining the minimum
completion time for the overall project. The critical path in this project is A-C-E,
determining that the project can be completed in 10 days.
Activity Early Start Early Finish Late Start Late Finish Slack
A Day 0 Day 4 Day 0 Day 4 0
B Day 0 Day 1 Day 4 Day 5 4
C Day 4 Day 7 Day 4 Day 7 0
D Day 1 Day 3 Day 5 Day 7 4
E Day 7 Day 10 Day 7 Day 10 0
Slack for the individual activities is calculated by taking the difference between the
late-start and early-start times (or, alternatively, between the late-finish and early-
finish times) for each activity. If the difference is zero, then there is no slack; the
activity is totally defined as to its time-position in the project and must therefore be
5
Haeryip Sihombing
a critical path activity. For other activities, the slack defines the flexibility in start
times, but only assuming that no other activity on the path is delayed.
Problem Statement 3
Given the activities whose sequence is described by the following table, draw the
appropriate activity-on-arrow (AOA) network diagram.
6
Haeryip Sihombing
Problem Statement 4
Dr. Lori Baker, operations manager at Nesa Electronics, prides herself on excellent
assembly-line balancing. She has been told that the firm needs to complete 96
instruments per 24-hour day. The assembly-line activities are:
7 4 5
A C F G
B D 7 1
2 H I K
E
6
7
Haeryip Sihombing
c. If the cycle time after allowances is given as 10 minutes, what is the daily
(24-hour) production rate?
Therefore, the theoretical minimum number of workstations which the line can
be balanced is 5 stations.
e. With a 10-minute cycle time and six workstations, what is the efficiency?
Number of workstation = 6 workstations
f. What is the total idle time per cycle with a 10-minute cycle time and six
workstation?
Cycle time = 10 minutes
Number of workstation = 6 workstations
8
Haeryip Sihombing
Therefore, total idle time per cycle with a cycle time of 10 minutes and 6
workstations is 16.67%.
g. What is the best work station assignment you can make without exceeding a
10-minute cycle time and what is the efficiency?
Therefore, the best workstations assignment is with the theoretical minimum number
of workstation which is 5 stations without exceeding the 10 minutes cycle time and
reached an efficiency of 100%. The assignment is shown in table above.
Problem Statement 5
Registration at Delhi University has always been a time of emotion, commotion, and
lines. Students must move among four stations to complete the trying semiannual
process. Last semester’s registration, held in the north campus, is described in
Figure below. You can see, for example, that 450 students moved from the
paperwork station (A) to advising (B), and 550 went directly from A to picking up
their class cards (C). Graduate students, who for the most part had preregistered,
proceeded directly from A to the station where registration is verified and payment
collected (D). The layout used last semester is also shown in Figure below. The
registrar is preparing to set up this semester’s stations and is anticipating similar
numbers.
9
Haeryip Sihombing
Existing Layout
A B C D
30’ 30’ 30’
10
Haeryip Sihombing
Problem Statement 6
Recently, you were assigned to manage a project for your company. You have
constructed a network diagram depicting the various activities in the project (Figure
3.15). In addition, you have asked your team to estimate the amount of time that
they would expect each of the activities to take. Their responses are shown in the
following table.
C
A
Start
D
Start
E
B
Figure. Network diagram for your project
Answer
teA = (a + 4m + b) / 6 = (5 + 4(8) + 11) / 6 = 8
teB = (4 + 4(8) + 11) / 6 = 7.8
teC = (5 + 4(6) + 7) / 6 = 6
teD = (2 + 4(4) + 6) / 6 = 4
teE = (4 + 4(7) + 10) / 6 = 7
σteA2 = [(b – a) / 6]2 = [(11 – 5) / 6]2 = 1
σteB2 = [(11 – 4) / 6]2 = 1.36
σteC2 = [(7 – 5) / 6]2 = 0.11
σteD2 = [(6 – 2) / 6]2 = 0.44
σteE2 = [(10 – 4) / 6]2 = 1
11
Haeryip Sihombing
8 12
0 D
3.8 4 7.8
7.8 14.8
0 7.8
0 E
0 B
7.8 7 14.8
0 7.8 7.8
Z= = 1.280 p = 0.89973
(by using Calculator fx 570, is: MODE – MODE – 1 – SHIFT -3 -1, -1.280 ENTER)
12
Haeryip Sihombing
Problem Statement 7
Consider a project with the following information. Construct the project activity
network using AOA methodology and label each node and arrow appropriate.
Identify all dummy activities required to complete the network.
13
Haeryip Sihombing
Problem Statement 8
Subsidiary Manufacturing produces custom-built pollution control devices for
medium-size steel mills. The most recent project undertaken by Subsidiary
Manufacturing requires 14 different activities.
a. The managers would like to determine the total project completion time (in
days) and those activities that lie along the critical path. The appropriate data
are shown in the following table.
b. What is the probability of being done in 53 days?
c. What date results in a 99% probability of completion?
Most
Immediate Optimistic Pessimistic
Activity Likely
Predecessor(s) Time Time
Time
A - 4 6 7
B - 1 2 3
C A 6 6 6
D A 5 8 11
E B, C 1 9 18
F D 2 3 6
G D 1 7 8
H E, F 4 4 6
I G, H 1 6 8
J I 2 5 7
K I 8 9 11
L J 2 4 6
M K 1 2 3
N L, M 6 8 10
14
Haeryip Sihombing
Answer:
a. The total project completion time (in days) and those activities that lie along the
critical path.
TE = (O + 4M + P) ÷ 6
Variance = [(P – O)/6]2
Where
O - Optimistic time ; M - Most likely time ; P - Pessimistic time ; TE -
Expected time
15
Haeryip Sihombing
= 10.55
= 3.248
Problem Statement 9
Tailwind, Inc., produces high quality but expensive training shoes for runners. The
Tailwind shoes, which sells for $210, contains both gas and liquid-filled
compartments to provide more stability and better protection against knee, foot, and
back injuries. Manufacturing the shoes requires 10 separate tasks. There are 400
minutes available for manufacturing the shoes in the plant each day. Daily demand
is 60. The information for the task is as follows:
16
Haeryip Sihombing
120
A B E
D 60
60 180
I J
240
F 60 180
H
G
180
300
120
Problem Statement 10
The project manager of Good Public Relations gathered the data shown in table
shown for a new advertising campaign.
2 2
Expected time, = , Variance, =
18
Haeryip Sihombing
C - 7 8 9 8 0.11
D B 1 2 3 2 0.11
E A, C 8 10 12 10 0.44
F D, E 5 6 7 6 0.11
G D, E 1 3 5 3 0.44
H F, G 2 5 8 5 1
I G 2 4 6 4 0.44
J H 4 5 8 5 0.44
K H 2 2 2 2 0
Total 36 2.43
b. What is the probability that project will take more than 38 days?
Z= - /
P( X > 38 ) = 1 - P( X < 38 )
= 1-
= 1- 0.8997 = 0.1003
c. Consider the path A-E-G-H-J what is the probability that this path will
exceed the expected project duration?
19
Haeryip Sihombing
= 1- 0.0351 = 0.9649
The probability A-E-G-H-J path will exceed the expected project duration is
96.5%
Problem Statement 11
The optical disk project team has started gathering the information necessary to
develop the project network-predecessor activities and activity times in weeks. The
results of their meeting are found in the following table:
20
Haeryip Sihombing
The project team has requested that you create a network for the project, and
determine if the project can be completed in 45 weeks.
The project can complete within 45 weeks. This is because the project can complete
in 44 weeks according to the network below
Problem Statement 12
Boiling Electronics manufactures DVD players for commercial use. W. Blaker
Boiling, president of Boiling Electronics, is contemplating producing DVD players
for home use. The activity necessary to built an experimental model and related data
given in the following table:
Activity Normal Time Crash Time Normal Cost Crash Cost Immediate
(weeks) (weeks) ($) ($) Predecessor (s)
A 3 2 1,000 1,600 -
B 2 1 2,000 2,700 -
C 1 1 300 300 -
D 7 3 1,300 1,600 A
E 6 3 850 1,000 B
F 2 1 4,000 5,000 C
G 4 2 1,500 2,000 D,E
21
Haeryip Sihombing
22
Haeryip Sihombing
Problem Statement 13
A firm with four departments has the following closeness matrix and the current
block plan shown in Figure below
1 2 3 A B
4 5 6 C D
Closeness Matrix
Trips Between Departments
Department A B C D
A - 12 10 8
B - 20 6
C - 0
D -
B, C 20 2 40
B, D 6 1 6
C, D 0 1 0
Total: 84
B C
A D
Problem Statement 14
A small renovation of a Hard Rock Café gift shop has six activities (in hours). For
the following estimates of a, m, and b, calculates the expected time and the standard
deviation for each activity:
Activity a m b
A 11 15 19
B 27 31 41
C 18 18 18
D 8 13 19
E 17 18 20
F 16 19 22
Where
a = optimistic activity time (1 chance in 100 of completing the activity earlier under
normal conditions)
b = pessimistic activity time (1 chance in 100 of completing the activity later under
normal conditions)
m = most likely activity time
24
Haeryip Sihombing
Activity a m b te
A 11 15 19 15 1.33
B 27 31 41 32 2.33
C 18 18 18 18 0
D 8 13 19 13.17 1.83
E 17 18 20 18.17 0.50
F 16 19 22 19 1.00
Problem Statement 15
Rezin Enterprises, a machine shop, is planning to move to a new, larger location.
The new building will be 60 feet long by 40 feet wide. Rezin envisions the building
as having six distinct production areas, roughly equal in size. He feels strongly about
safety and intends to have marked pathways throughout the building to facilitate the
movement of people and materials. See the following building schematic.
1 2 3
4 5 6
His foreman has completed a month-long study of the number of loads of material
that have moved from one process to another in the current building. This
information is contained in the following matrix.
To
Materials Welding Drills Lathes Grinders Benders
From
(M) (W) (D) (L) (G) (B)
Materials (M) 0 100 50 0 0 50
Welding (W) 25 0 0 50 0 0
Drills (D) 25 0 0 0 50 0
Lathes (L) 0 25 0 0 20 0
Grinders (G) 50 0 100 0 0 0
Benders (B) 10 0 20 0 0 0
Finally, Rezin has developed the following matrix to indicate distances between the
work areas shown in the building schematic.
25
Haeryip Sihombing
M W D
L G B
M D B
W G L
26
Haeryip Sihombing
Problem Statement 16
Barbara Gordon, the project manager for Web Ventures, Inc., compiled a table
showing time estimates for each of the company’s manufacturing activities of a
project, including optimistic, most likely, and pessimistic.
Problem Statement 17
You are the manager of a project to improve a billing process at your firm. Table
below contains the data you will need to conduct a cost analysis of the project.
Indirect costs are $1,600 per week, and penalty costs are $1,200 per week after week
12,
B D F
A C E
So, from the calculation above, the minimum-cost schedule for this project is for B +
E that is only 29,000.
b. The total project costs between the earliest completion time of the project using
“normal” times is the total cost of Normal cost only without adding the Crash cost.
So, the total cost of Normal Cost for this project is 31,000. While for the minimum-
cost schedule for this project is the Normal Cost adding with the Crash Cost. But
after we have calculated all, we have to only take the minimum value only. The total
minimum-cost schedule for this project is 29,000.
Problem Statement 18
After an extensive product analysis using group technology, Bob Buerlein has
identified a product he believes should be pulled out of his process facility and
handled in a work cell. Bob has identified the following operations as necessary for
the work cell. The customer expects delivery of 250 units per day, and the work day
is 420 minutes.
420 minutes
= 0.5952 unit per minute
The takt time is 0.5952 unit per minute
b. 2 employees should be cross-trained for the cell that is for Shear and Bend
operation. This is because the operations are quite same and the standard time
also same for both of the operations that is 1.1 min.
c. The operation that may warrant special consideration is Clean operation. This
due to the standard time that is larger than the others operation. The standard
time is 3.1 min while others are only 1.0, 1.1, and 1.7. So, it means that this
operation are harder than the others operation.
28
Haeryip Sihombing
Problem Statement 19
Development of a new deluxe version of a particular software product is being
considered by Ravi Bedara’s software house. The activities necessary for the
completion of this project are listed in the following table:
=
Duration
of
A+D+G
=4+8+
4 weeks
= 16
weeks
In normal cost
b) What is the total cost required for completing this project on normal time?
= Cost A + B + C + D + E + F + G
= $ 2,000 + 2,200 + 500 + 2,300 + 900 + 3,000 + 1,400 = $ 12,300
c) If you wish to reduce the time required completing this project by 1 week,
which activity should be crashed, and how much will this increase the total
cost?
29
Haeryip Sihombing
Activity C should be crashed and $12,225 will increase the total cost.
d) What is the maximum time that can be crashed? How much would costs
increase?
In crash cost
Maximum time can be crashed:
= project completion date – ( Crash time of A + D + G )
= 16 weeks – ( 3 + 4 + 2 weeks) = 7 weeks
Costs increase:
= (slope * maximum crash time) of D + A + G
= (4*75) + ( 1*600) + (2*300) = $1500
Problem Statement 20
The associate administrator at Getwell Hospital wants to evaluate the layout of the
outpatient clinic. Table below shows the interdepartmental flows (patients/day)
between departments; Figure below shows the current layout.
30
Haeryip Sihombing
4. X-ray - 25 15 25
5. Laboratory - 20 25
6. Surgery - 40
7. Postsurgery 15
8. Doctor’s office -
4 6 5 7
2 8 3 1
Figure Current Layout
4 5 6 7
2 8 3 1
Proposed Layout
31
Haeryip Sihombing
b) Try to find the best possible layout based on the same effectiveness measure.
4 5 6 7
2 8 3 1
Proposed Layout
Proposed layout, total wd score is 705.
Problem Statement 21
From the following information, draw the project network. Compute the early, late,
and slack times for each activity. Identify the critical path. (Hint: Draw the finish-to-
start relationship first.)
32
Haeryip Sihombing
Problem Statement 22
The Maser is a new custom-designed sports car. An analysis of the task of building
the Maser reveals the following list of relevant activities, their immediate
predecessors, and their duration:
33
Lag exercise 18 (QUESTION 39): Lag 5
Lag 20
Lag 5 Lag 25
Lag 10 Lag 10
The critical paths of the network are shown by dashed-lines in the diagram, or
as below:
i. A, C, G, F, and H.
ii. A, C, D, E, F, and H
iii. A, B, D, E, F, and H
b) Critical path is marked as black arrow along the flow of the process, as shown at
the network diagram above. Total length of critical path (A, B, J, K, L, M, R, S,
T, and U) is 18 weeks without slack time.
c) I) No. Since the process H (build transmission and drive train) is not a process
within the critical path, hence it wouldn’t help to complete the project 2 days
earlier with preassembled transmission and drive train.
II) No. It is not helpful to install robots to halved engine-building time. This is
because of other process path would prevent the project to be finished 2 weeks
earlier. The installation of robot would only make the complete time of project
earlier by 1 week.
III) No. Process Q is not within the critical path. Even the special accessories
are accepted 3 days earlier, the project complete time is still restricted by the
process time of critical path as stated above.
d) In order to speed up the activities on the critical path, some recourses from the
non-critical path, especially those activities with many slack time, can be
borrowed to facilitate the activities on the critical path. The activities with many
slack time here might be process d, f, and h, can be holden for awhile and the
resources used such as the assembly material, tools and manpower can be
borrowed to perform the activities on the critical path. As long as the time of the
resources stated are not borrowed to critical path more than the slack time as
indicated in the box of network diagram above, the activities on the critical path,
and hence the whole system, will be speeded up.
Haeryip Sihombing
Problem Statement 23
Summit Arora is developing a program in leadership training for middle-level managers.
Sumit has listed a number of activities that must be completed before a training program of
this nature could be conducted. The activities, immediate predecessors and times appear in
the accompanying table:
a) AON network:
A E
(2) (3)
START B D G END
(5) (10) (8)
C F
(1) (6)
0 2 15 18
13 A 0 E
13 2 15 15 3 18
0 5 5 15 18 26
0 B 0 D 0 G
0 5 5 5 6 15 18 8 26
0 1 1 7
11 C 11 F
11 1 12 12 6 18
37
Haeryip Sihombing
Problem Statement 24
Suppose production requirements in solved Problem 9.2 increase and require a reduction in
cycle time from 8 minutes to 7 minutes. Balance the line once again, using the new cycle
time. Note that it is not possible to combine task times so as to group task into the minimum
number of workstation. This condition occurs in the actual balancing problems fairly often.
4 6
C E 4 2
1 G H
5 3
A B F
WS5
3
WS1 WS2 WS4
D
WS3
= = 4 workstation.
By theory minimum number of 4 workstations can be group together but after trial and error
for the new line balancing to group into necessary workstation for 7 minutes cycle time, it is
proven that 4 workstation can’t be achieve as theory indicated but instead it only can be
group into 5 workstations.
38
Haeryip Sihombing
Problem Statement 25
Chunmum Furniture Inc., produces all types of office furniture. The “Executive Secretary” is
a chair that has been designed using ergonomics to provide comfort during long work hours.
The chair sells for $130. There are 480 minutes available during the day and the average
daily demand has been 50 chairs. There are 8 tasks:-
A 4 -
B 7 -
C 6 A, B
D 5 C
E 6 D
F 7 E
G 8 E
H 6 F, G
C D E F
B
G
39
Haeryip Sihombing
Problem Statement 26
The diagram in Figure below was developed for a project that you are managing. Suppose
that you are interested in finding ways to speed up the project at minimal additional cost.
Determine the schedule for the completing the project in 25 days at minimum cost. Penalty
and project overhead costs are negligible. Time and cost data for each activity are shown in
Table below.
Normal Crash
Activity Time (days) Cost ($) Time (days) Cost ($)
A 12 1, 300 11 1, 900
B 13 1, 050 9 1, 500
C 18 3, 000 16 4, 500
D 9 2, 000 5 3, 000
E 12 650 10 1, 100
F 8 700 7 1, 050
G 8 1, 550 6 1, 950
H 2 600 1 800
I 4 2, 200 2 4, 000
40
Haeryip Sihombing
A E G
Start B F H Finish
C I
Day 25 D AC
Initial total direct cost $13050
9 DU
A E G
12
12 8
B F H
Start Finish
13 8 2
C I
18 4
41
Haeryip Sihombing
Day 24
Initial total direct cost $13800
C
Activity Change
D
750
9
A E G
12
12 8
B F H
Start Finish
13 8 2
C I
17 4
Day 23
Initial total direct cost $12450
D
I
Activity Change
9
450
A E G
12
12 8
B F H
Start Finis
13 8 2
C I
17 4
42
Haeryip Sihombing
The project will actually materialize as planned any movement away from this tie option
duration will increase projects cost. The optimum cost-time duration is 24 time units and
$20,850. The movement from 25 time units occurs, in this range the absolute slopes of the
indirect costs are greater than the direct cost slopes.
Problem Statement 27
The following is a table of activities associated with a project at Bill Figg Enterprise, their
durations and what activities each must precede:
1 2 2 4
1 B 1 E
0 1 2 1 3 3 2 5
0 A
0 1 1 1 5 5 7
0 C 0 F
1 4 5 5 2 7
b) Define the critical path, listing all critical activities in chronological order
Critical path are A, C, F
d) What is the slack (in weeks) associated with any and all noncritical paths through
the project?
43
Haeryip Sihombing
Problem Statement 28
Use trial and error to balance the assembly line described in the following table and Figure
8.19 so that it will produce 40 units per hour.
25
B
F H
80
45
15
A
G J K
40
60 75 15
C
30
E I
a. Cycle time = available
output rate
20 10
= 60 x 60 = 90
40
44
Haeryip Sihombing
25
B F 45 H
15
80
A G J K
40 60 75 15
C
30
E I
20
10
c. Workstation 1: A, C, E
Workstation 2: B
Workstation 3: F, J
Workstation 4: D, H
Workstation 5: G, I, K
Problem Statement 29
McGee Carpet and Trim installs carpet in commercial offices. Andrea McGee has been very
concerned with the amount of time it took to complete several recent jobs. Some of her
workers are very unreliable. A list of activities and their optimistic completion time, the most
likely completion time, and their pessimistic completion time (all in days) for a new contract
are given in the following table:
45
Haeryip Sihombing
E 2 4 6 B,D
F 6 10 14 A,E
G 1 2 4 A,E
H 3 6 9 F
I 10 11 12 G
J 14 16 20 C
K 2 8 10 H,I
a) Determine the expected completion time and variance for each activity
b) Determine the total project completion time and the critical path for the project
c) Determine ES, EF, LS, LF and slack for each activity
d) What is the probability that McGee carpet and Trim will finish the project in 40
days or less?
a)
Activity Time (days) Immediate variance
a m b predecessor (s) a + 4m + b {(b − a ) / 6}2
te =
6
A 3 6 8 - 5.833 0.694
B 2 4 4 - 3.667 0.111
C 1 2 3 - 2.000 0.111
D 6 7 8 C 7.000 0.111
E 2 4 6 B,D 4.000 0.444
F 6 10 14 A,E 10.000 1.778
G 1 2 4 A,E 2.167 0.250
H 3 6 9 F 6.000 1.000
I 10 11 12 G 11.000 0.111
J 14 16 20 C 16.333 1.000
K 2 8 10 H,I 7.333 1.778
Activity ES EF LS LF Slack
A 0 6 -9 3 9
B 0 4 -5 4 5
C 0 2 -10 -8 10
D 2 9 -8 -1 10
E 9 13 -1 3 10
F 13 23 3 13 10
G 13 15 6 2 7
H 23 29 13 19 10
I 15 36 8 19 7
46
Haeryip Sihombing
J 2 18 2 18 0
K 29 37 19 37 10
0 6 13 15 15 26
9 A 7 G 7 I
-9 6 3 6 2 8 8 11 19
0 4 13 23 23 29 29 37
5 B 10 F 10 H 10 K
-5 4 -1 3 10 13 13 6 19 19 8 37
9
18 13 2 9 0 2 2 18
10 E 10 D 10 C 0 J
d)
-1 Probability
4 3 -8 7 -1 -10 2 -8 2 16 18
Ts = 40 day
Te = 37 day
Problem Statement 30
The department of engineering at a university in New Jersey must assign six faculty members
to their new offices. The closeness matrix shown indicates the expected number of contact
per day between professors. The available office spaces (1-6) for the six faculty members are
show in figure 8.18. Assume equal-sized offices. The distance between office 1 and 2 (and
between offices 1 and 3) is 1 unit.
Closeness matrix
Contact between professor
Professor A B C D E F
A - 4
B - 12 10
C - 2 7
D - 4
E -
F -
47
Haeryip Sihombing
members should be assigned to office 3, 4 and 5 respectively to minimize the total weighted
distance score (assuming rectilinear distance)?
1 2
3 4
5 6
Current plan
Professor Number Distance wd score
pair of trip (1) (2) (1) X (2)
AC 4 1 4
BD 12 1 12
BF 10 2 20
CD 2 1 2
CE 7 1 7
DF 4 1 4
Total wd = 49
A B
C D
E F
Current layout
a) To minimize the total weighted distance score, I was choosing to arrange the position of
the professor. That is professor F must be assigned to office 3, professor E must be assigned
to office 4 and professor B must be assigned to office 5.
A C
F E
B D
New layout
Solution plan
Professor Number of Distance wd score
pair trip (1) (2) (1) X (2)
AC 4 1 4
BD 12 1 12
BF 10 1 10
CD 2 2 4
48
Haeryip Sihombing
CE 7 1 7
DF 4 2 8
Total wd = 45
b) The solution of the layout shows that the weighted distance score are 45. The old layouts
of the weighted distance score are 49. The differences of the weighted distance score are 4.
That is show that the new layouts are more effective and less weighted distance score.
Problem Statement 31
A. Mach 10 is a none-person sailboat designed to be used in the ocean. Manufactured by
Creative Leisure, Mach 10 can handle 40-mph winds and seas over 10 feet. The final
assembly plant is in Cupertino, California. At this time, 200 minutes are available each day to
manufacture Mach 10. The daily demand is 60 boats. Given the following information:-
i) Draw precedence diagram and assign task to the fewest workstations possible
ii) What is the efficiency of the assembly line?
iii) What is the theoretical minimum number of workstation?
iv) What is the idle time?
i)
A B H
C D I
E G
49
Haeryip Sihombing
TM = ∑t / C
= 13 / 3.33
= 3.9 ≈ 4 stations
iv) Idle time = nc - ∑t
= 4 (3.33) – 13
= 0.32 minutes
Problem Statement 32
A. Because of the expected high demand for Mach 10, Creative Leisure has decided to
increase manufacturing time available to produce the Mach 10:-
i) If demand remained the same and 300 minutes were available each day, how
many work stations would be needed?
ii) What would be the efficiency of the new system?
iii) What would be the impact or the system if 400 minutes were available?
50
Haeryip Sihombing
TM = ∑t / C
= 13 / 6.67 = 1.95 ≈ 2 stations
Idle time = nc - ∑t
= 2 (6.67) – 13 = 0.34 minutes
B. Draw the activity on node (AON) project network associated with the following activities
for Dave Carhart’s Consulting Company project. How long should it take Dave and his team
to complete this project? What are the critical path activities?
0 3 3 7 7 13 13 19
0 A 0 B 0 D 0 G
0 3 3 3 4 7 7 6 13 13 6 19
3 9 7 11 13 21
0 C 2 E 0 H
3 6 9 9 4 13 13 8 21
9 13
Critical Path = A-B-E-H 0 F
21 Days. 9 4 13
51
Haeryip Sihombing
Problem Statement 33
Xinshang Electronics wants to establish an assembly line for producing a new product, the
Personal Little Assistant (PLA). The tasks, task times, and immediate predecessors for the
tasks are as follows:
b) What is the theoretical minimum for the number of workstations that Xinshang can
achieve in this assembly line?
Cycle time
= 12+15+8+5+20 60 sec
= = = 3 workstation
20 sec/unit 20 sec/unit
15
B
12 5 20
A D E
8
c) Can the theoretical minimum actually be reached when workstations are assigned?
Yes, the theoretical minimum actually can be reached when workstations are assigned.
Problem Statement 34
Jason Ritz, district manager for Gumfull Food Inc., is in charge of opening a new fast-food
outlet in the college town of Clarity. His major concern is the hiring of a manager and a cadre
52
Haeryip Sihombing
of hamburger cooks, assemblers, and dispensers. He also has to coordinate the renovation of
a building that was previously owned by a pet supplies retailer. He has gathered the data
shown in Table 3.8.
Time (wk)
Activity Description Immediate a m b
Predecessor(s)
A Interview at college for new manager - 2 4 6
B Renovate building - 5 8 11
C Place ad for employees and interview - 7 9 17
applicants
D Have new manager prospects visit A 1 2 3
E Purchase equipment for new outlet and B 2 4 12
install
F Check employee applicant references and C 4 4 4
make final selection
G Check reference for new manager and D 1 1 1
make final selection
H Hold orientation meetings and do payroll E,F,G 2 2 2
paperwork
Top management told Ritz that the new outlet is to be opened as soon as possible. Every
week that the project can be shortened will save the firm $1,200 in lease costs. Ritz thought
about how to save during the project and came up with two possibilities. One was to employ
Artic, Inc., a local employment agency to locate some good prospects for the manager’s job.
This approach would save three weeks in activity A and cost Gumfull foods $2,500. The
other was to add a few workers to shorten the time for activity B by two weeks at an
additional cost of $2,700. Help Jason Ritz by answering the following questions.
53
Haeryip Sihombing
0 4 4 6 6 7
7 A 7 D 0 G
7 4 11 11 2 13 13 1 14
0 8 8 13 14 16
1 B 1 E 0 H
1 8 9 9 4 14 14 2 16
0 10 10 14
0 C 0 F
0 10 10 10 4 14
b) Suppose that Ritz has a personal goal of completing the project in 14 weeks. What is
the probability will happen this quickly?
c) What additional expenditures should be made to reduce the projects duration? Use
the expected time for each activity as though it were certain.
i. Additional cost
Activity Description Cost
A Interview at college for new manager $2500
B Renovate building $2700
Total $5200
The new project duration of activity A is 1 week and activity B is 6 week after
reduction of project duration. This reduction duration involving additional cost that
show in table above.
ii. Lease cost saved
Lease Cost saved = 3 (1200) + 2 (1200) = $6000
iii. Cost saving = $6000 - $5200 = $800
54
Haeryip Sihombing
From the calculation, there is no need additional expenditures should be made to reduce the
project duration. The cost rearrangement proved the reduction of project duration can save
company expenditures worth $800.
Problem Statement 35
Given the following information, draw the project network. Compute the early, late and slack
times for the project network. Which activities on the critical path have only the start or finish
of the activity on the critical path?
a.) Which activities on the critical path have only the start or finish of the activity on the
critical path?
Based on graph of project network, critical part is from A, D, F, G,J.
2 6 18 36 36 50
2 B 10 E 0 I
4 4 8 8 18 26 36 14 50
Lag 5
Lag 10
Lag 10
0 2 2 8 35 40 40 55
0 A 11 C 0 H 0 J
Lag 9
2 2 4 13 6 19 35 5 40 40 15 55
Lag 7
2 10 10 12 12 17
22 D 0 F 0 G
24 8 32 32 2 35 35 5 40
55
Haeryip Sihombing
Problem Statement 36
J.Wold, project manager of Print Software, Inc, wants you to prepare a project network,
compute the early, late, and slack activity times; determine the planned project duration; and
identify the critical path. His assistant has collected the following information for the Color
Printer Drivers Software Project:
8 10 10 70
0 B 0 E
8 2 10 10 60 70 70 90
0 H
70 20 90
0 8 8 11 11 13 90 100
0 A 57 C 57 F 0 J
0 8 8 65 3 68 68 2 70 90 10 100
8 68 68 70 70 80 100 112
10 D 10 G 10 I 0 K
18 60 78 78 2 80 80 10 90 100 12 112
112 115
0 L
112 3 115
i) Project duration = 8 + 2 + 60 + 20 + 10 + 12 + 3 = 115
ii) Critical Path = A, B, E, H, J, K, L
56
Haeryip Sihombing
Problem Statement 37
You are considering the decision of whether or not to crash your project. After asking your
operations manager to conduct an analysis, you have determined the precrash and “post
crash” activity duration and costs, hown in table below. (Assume all activities are on the
critical path)
Normal Crashed
Activity
Durations Cost Duration Cost
A 6 days $ 1000 4 days $ 2000
B 5 days $ 2500 5 days $ 2500
C 3 days $ 800 2 days $ 1200
D 7 days $ 3500 3 days $ 7000
E 2 days $ 500 1 days $ 5000
F 5 days $ 2000 4 days $ 3000
G 10 days $ 5000 6 days $ 6300
a.) Calculate the per day cost for crashing each activity.
Formula:
(b) Which are the most attractive candidates for crashing? Why
Acitivity C the most attractive candidates for crashing because the project can be crashed by
one day, and the project cost will be increasing by RM400.
Problem Statement 38
Dream Team Productions a firm hired to coordinate the release of the movie Paycheck
(starring Uma Thurman and Ben Affleck) identified 16 activities to be completed before the
release of the film.
57
Haeryip Sihombing
C - 10 12 13 12
D - 4 5 7 5
E - 2 4 5 4
F A 6 7 8 7
G B 2 4 5.5 4
H C 5 7.7 9 8
I C 9.9 10 12 10
J C 2 4 5 4
K D 2 4 6 4
L E 2 4 6 4
M F,G,H 5 6 6.5 6
N J,K,L 1 1.1 2 1
O I,M 5 7 8 7
P N 5 7 9 7
a.) How many weeks in advance of the film release should Dream Team have started its
marketing campaign? What is the critical path? The tasks (in time units of weeks) are
as above.
The Marketing campaign should be started as early as 24 weeks before the ‘Paycheck’ film
been release by Dream Team. The Critical Path for this project is C-J-N-P; with project
completion time is 24 weeks
Network Diagram
A F
B G M
H O
C I
D K N P
E L
(b) If activities I and J were not necessary, what impact would this have on the critical
path and the number of weeks needed to complete the marketing campaign.
Critical path of the project is defined as the sequence of tasks from beginning to end that
takes the longest time. If the activities I and J were removed from the project, it would have a
greater impact on the critical path. The new critical path after the changes is D-K- N-P and
the time taken for the project completion is 17 weeks compared to previous project
completion 24 weeks.
58
Haeryip Sihombing
Problem Statement 39
Assume that the activity in problem 3.15 have the following cost A= RM 300/week, B= RM
100/week, C= RM 200/week, E= RM100/week and F= RM400/week. Assume also that you
can crash an activity down to 0 week in duration and every week you can shorten the project
in worth RM250 to you. The following is a table of activities associated with a project at Bill
Figg Enterprise, their durations and what activities each must precede:
59
Haeryip Sihombing
Bill fig enterprise should not crashing the project because it will more costly compare to the
current project duration.
1 B 2 2 E 4
1 1
2 1 3 3 2 5
0 A 1
0
0 1 1
1 C 5 5 F 7
0 0
1 4 5 5 2 7
Problem Statement 40
Johnson cogs want to set up a line to serve 60 customer per hour. The worker element and
their precedence relationship are show in the following table
60
Haeryip Sihombing
b.) How many station are required using trial and error to find a solution
c.) Suppose that a solution requiring five station is obtain. What is its efficiency
Suppose have a 5 from the theoretical minimum numbers of station but in actual
condition 5 work station cannot be archive because don’t have a solution to crate 5
work station with archive 60 seconds cycle time.
Problem Statement 41
Mach 10 is a one-person sailboat designed to be used in the ocean. Manufactured by Creative
Leisure, March 10 can handle 40 mph winds and seas over 10 feet. The final assembly plant
is in Cupertino, California. At tis time, 200 minutes are available each day to manufacture
Mach 10. The daily demands is 60 boats. Given the following information,
61
Haeryip Sihombing
a) Draw the precedence diagram and assign task to the fewest workstation possible.
62
Haeryip Sihombing
Problem Statement 42
a) Determine the critical path and the expected completion of the project.
Critical path = BDFKNP
63
Haeryip Sihombing
b) Plot the total project cost, starting from day 1 to the expected completion date of
the project, assuming the earlier start time for each activity. Compare that result
to similar plot for the latest start times. What implication does the time different
have for cash flow and project scheduling.
Problem Statement 41
The Toys r There Company has decided to manufacture a new toy tractor, the production of
which is broken into six steps. The demand for the tractor is 4,800 units per 40-hour
workweek:
64
Haeryip Sihombing
A 20 None
B 30 A
C 15 A
D 15 A
E 10 B,C
F 30 D,E
30 E
A C 10
20 15
D F
15 30
b) Given the demand, what is the cycle time for this operation?
r = 4,800 hour/week
r = 4,800 = 120 units/hour
40
Cycle time = 1min/60sec = 1min/unit = 60 sec/unit
c) What is the theoretical minimum number of workstations?
TM = 120 sec = 2 stations
60 sec
d) Assign tasks to workstations.
A C 10
20
15
D F
15 30
65
Haeryip Sihombing
f) What is the overall efficiency of the assembly line with five stations; and with six
stations?
• 5 stations: Efficiency = [ 120 sec/ 5(60) ] X 100
= 0.4 X 100 = 40%
Problem Statement 42
Reliable Garage is completing production of J2000 kit car. The following data are available
for the project.
66
Haeryip Sihombing
Problem Statement 43
The head of the information systems group at Conway Consulting must assign six new
analysts to offices. The following closeness matrix shows the expected frequency of the
contact between analysts. The block plan in Figure 1 shown the available office locations (1-
6) for six analysts (A-F). Assume equal-sized offices and rectilinear distance. Owing to their
tasks, analyst A must be assigned to location 4 and analysts D to location 3.
What are the best locations for the other four analysts?
What is the wd score for your layout?
Closeness Matrix
Contacts Between Analysts
Analyst A B C D E F
Analyst A - 6
Analyst B - 12
Analyst C - 2 7
Analyst D - 4
Analyst E -
Analyst F -
Figure 1: Figure 2:
Conway Consulting’s Block Plan New Conway Consulting’s Block Plan
67
Haeryip Sihombing
The best locations for the other four analysts are analyst B be assigned to location 6, analysts
C to location 1, analyst E to location 5 and analysts F to location 2. See the Figure 2. The
total wd score for my new layout is 40, reduced total 24 point if compares with the original
lay out.
Problem Statement 43
The activities described by the following table are given for the Standard Task Corporation:
1. Draw the appropriate AON PERT diagram for Standard Corporation’s management
team
D
B H
E I
A
G
C F
68