Professional Documents
Culture Documents
project Management
l
ia
er
at
M
0 e
-2 urs
18 Co
BM RI
-II L
M X
R of
Course: Operations Management - II Shounak Basak
O rt
Pa
Programme: BM 18-20 Room no. 6, Library Building,
XLRI – Xavier School of Management,
Term III, 2019 Jamshedpur – 831001
Jamshed1
Phone: 0657 – 665 – 3424
Email: shounak@xlri.ac.in
Shounak Basak
PODS Area, XLRI – Xavier School of Management
l
ia
er
at
M
0 e
-2 urs
project management
18 Co
BM RI
-II L
M X
R of
O rt
Pa
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
2
project
l
ia
er
at
Definition Planning Execution Termination
M
• Goals • Schedules • Status reports • Train Customer
0 e
• Specifications • Budgets • Changes • Transfer
-2 urs
• Feasibility • Resources • quality documents
18 Co
• Tasks • Risks • Release resources
• • •
BM RI
Responsibilities Staffing Reassign staff
Level of effort
-II L
• Teams • Lessons learned
M X
R of
O rt
Pa
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
3
Decisions in project management
•Factors include budget, availability of knowledge, skill personnel, and cost-
Deciding which projects benefit analysis
•Other factors include availability of funds, regulatory environment, safety
to implement factors
l
ia
•Leads the team
Selection of project
er
at
manager
M
0 e
•Person’s knowledge and skill base
-2 urs
•Experience of similar projects
Selection of project team
18 Co
BM RI
-II L
•Decision on project performance goals
Planning and designing of
M X
•Timing of project
R of
•Resources and budget of the project
projects
O rt
Pa
•Managing personnel
Managing and controlling •Using the budget and resources appropriately
•Designing changes and quality concerns
project resources
•Whether it is feasible to continue with the projects
Deciding when a project is •Assessing the sunk cost
to be terminated
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
4
Characteristics of Project Organization
Different from
mainstream
activities
l
ia
er
at
M
No expertise
0 e
currently
-2 urs
18 Co
available
BM RI
-II L
M X
The product or
R of
service offered
O rt
Pa
is large scale
High Degree
of
customization
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
5
Project managers job
Desired sequence of
Work activities are carried
out
l
ia
Proper skilled
er
Human
personnel are hired
resources
at
and used properly
M
0 e
-2 urs
Information
Communications dissemination is
18 Co
done
BM RI
-II L
Performance
M X
objectives are Quality
realized
R of
O rt
Pa
Time Schedule is met
Budget is not
Costs
overrun
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
6
Project management triangle
l
ia
er
at
M
0 e
-2 urs
18 Co
BM RI
-II L
M X
R of
O rt
Pa
Quality
Performance objectivesShounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
7
Work break down structure
Project
l
ia
er
at
Work 1 Work 2 Work 3
M
0 e
-2 urs
Work 1-1 Work 1-2 Work 1-3 Work 2-1 Work 2-2 Work 2-3 Work 3-1 Work 3-2
18 Co
BM RI
-II L
M X
Work 1-2-1 Work 1-2-2 Work 2-1-1 Work 2-1-2 Work 2-1-3 Work 3-1-1 Work 3-1-2 Work 3-2-1 Work 3-2-2
R of
O rt
Pa
Work breakdown structure is an organized methodology used to split
an overall project into non-overlapping components and identify
deliverables for each component
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
8
Organization breakdown structure
CEO
VP Project VP VP
VP Logistics VP Finance
Engineering Manufacturing
l
ia
er
Project
Manager 1
at
M
0 e
Project
-2 urs
Manager 2
18 Co
Project
BM RI
Manager 3
-II L
M X
Project
R of
Manager 4
O rt
Pa
Project
Manager 5
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
9
Cost breakdown structure
WBS 1-1 CBS 1-1
l
ia
er
WBS 1-2-2 CBS 1-2-2
at
M
WBS 2-1-1 CBS 2-1-1
0 e
-2 urs
18 Co
WBS 2-1-2 CBS 2-1-2
BM RI
-II L
WBS 2-1-3 CBS 2-1-3
M X
R of
WBS 2-2
O rt
Pa CBS 2-2
Cost breakdown structure is a methodology that links the individual elements in a WBS to a
dimension of cost
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
10
Work breakdown structure example
l
ia
er
at
M
0 e
-2 urs
18 Co
BM RI
-II L
M X
R of
O rt
Pa
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
11
Technique for project management
Developing a
network •
representation of
the project
l
ia
er
at
M
Analyzing
0 e
•
-2 urs
project networks
18 Co
BM RI
-II L
Addressing time
M X
and resource
R of
•
constraint in
O rt
Pa projects
Handling
uncertainty in
project
completion
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
12
l
ia
er
at
M
0 e
-2 urs
Network representation
18 Co
BM RI
-II L
M X
R of
O rt
Pa
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
13
definitions
l
ia
sequential relationships by use of arrows
er
at
M
0 e
-2 urs
Activity-on-arrow is the network diagram convention in which arrows
18 Co
designate activities
BM RI
-II L
M X
R of
Activity-on-node is the network diagram convention in which nodes
O rt
Pa
designate activities
Activities are the project steps that consume time and resources
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
14
Activity on arrow diagram
l
ia
er
at
2
M
0 e
-2 urs
18 Co
Move in
1 5 6
BM RI
-II L
M X
R of
O rt
3 Pa
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
15
Activity on node diagram
Order
Furniture
furniture
setup
Locate
2
l
facilities
ia
6
er
at
1 Move in
M
Remodel
0 e
-2 urs
7
5
18 Co
BM RI
S
-II L
M X
R of
Hire and
O rt
3
Pa
train
Interview 4
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
16
Network representation problem
Problem # 6.1
Consider yourself to be a trainee under a project manager who has hired you to assist in carrying out a large project. As you are a
novice in project management, your boss has taken up the responsibility of teaching you project management from scratch. Your boss
l
is carrying out a major renovation in the house and intends you to study the same as case of project management.
ia
er
at
Gorachand Bhuyan is a local carpenter in the Sakchi locality of Jamshedpur. He has been entrusted with the task of carrying out the
M
renovation work. After talking to Mr. Bhuyan, you have compiled the following notes:
0 e
-2 urs
• Firstly, a plan has to be prepared on what needs to be done (Work – A)
18 Co
• Based on the plan, the foundation on the flooring has to be carried out (Work – B)
BM RI
• Electrical wirings have to be disconnected wherever necessary (Work – C)
-II L
• Woodworking has to be completed in the workshop (Work – D)
M X
• Rewiring has to be done (Work – E)
R of
• Plastering on the floors and walls have to be done (Work – F)
O rt
Pa
• Woodwork has to be laid on the plastered floors (Work – G)
• Electrical fittings needs to be fit on the furnished floors/walls (Work – H)
• Polishing and finishing needs to be done (Work – I)
• Client needs to inspect the quality of work (Work – J)
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
17
Activity precedence table
Activity Predecessor Activity
A -
l
ia
er
B A
at
M
C A
0 e
-2 urs
D A
18 Co
E C
BM RI
-II L
M X
F B
R of
O rt
G D, F Pa
H G, E
I H
J I
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
18
Network representation problem
Problem # 6.2
Based on the precedence diagram that you have constructed in problem 1, draw a network diagram with activities
represented on arc
l
ia
er
at
M
0 e
-2 urs
18 Co
BM RI
-II L
M X
R of
O rt
Pa
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
19
Activity on node diagram
l
ia
er
at
B F
M
0 e
-2 urs
18 Co
BM RI
Start A D G H I J End
-II L
M X
R of
O rt
Pa
C
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
20
Network representation problem
Problem # 6.3
Based on the precedence diagram that you have constructed in problem 1, draw a network diagram with activities
represented on node
l
ia
er
at
M
0 e
-2 urs
18 Co
BM RI
-II L
M X
R of
O rt
Pa
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
21
Activity on Arc diagram
l
ia
er
at
3
M
0 e
F
-2 urs
B
18 Co
D G H I J
A
BM RI
1 2 4 6 7 8 9
-II L
M X
R of
C
O rt
E
Pa
5
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
22
Network representation problem
Example:
Draw the activity on node network and activity on arc network for the following precedence diagram
l
ia
er
at
Activity Predecessor Activity
M
0 e
A -
-2 urs
18 Co
B A
BM RI
C B
-II L
M X
D B
R of
O rt
E C, D Pa
F D
G E
H F
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
23
Activity on node diagram
l
ia
er
at
C E
M
0 e
-2 urs
G
18 Co
BM RI
Start A B End
-II L
M X
R of
H
O rt
Pa
D F
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
24
Activity on Arc diagram
l
ia
er
at
M
0 e
-2 urs
18 Co
A B C E G
BM RI
1 2 3 4 6 8
-II L
M X
R of
O rt
D
Pa H
F
5 3
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
25
definitions
l
ia
er
finishing node
at
M
0 e
-2 urs
Critical path is the longest path that determines the expected project
18 Co
BM RI
duration
-II L
M X
R of
O rt
Critical activities are the activities that lie on the critical path
Pa
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
26
Critical path problem
Problem # 6.4
Consider the precedence diagram that you got in problem 1 and additionally take into account the duration of the tasks
as follows:
l
ia
Activity Duration of activity days
er
A 3
at
B 6
M
C 2
0 e
D 8
-2 urs
E 4
F 7
18 Co
G 5
H 3
BM RI
I 2
-II L
J 1
M X
R of
Identify different paths in the network and their respective length
O rt
Identify the critical path Pa
What is the expected length of the project
What is the amount of slack time for each path
Your boss suggests Gorachand to half the times for laying the foundation and plastering by allocating more labour.
Why do you think such a suggestion was given.
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
27
Path diagram
l
ia
er
at
3
M
0 e
F
-2 urs
B 7
6
18 Co
D G H I J
A
BM RI
1 2 4 6 7 8 9
8 5 3 2 1
-II L
3
M X
2
R of
C 4
O rt
Pa E
5
Path Length (weeks) Slack
1-2-3-4-6-7-8-9 3+6+7+5+3+2+1=27* 27-27=0
1-2-4-6-7-8-9 3+8+5+3+2+1=22 27-22=5
1-2-5-6-7-8-9 3+2+4+3+2+1=15 27-15=12
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
28
Path diagram - 2
l
ia
er
at
3
M
0 e
F
-2 urs
B 3.5
3
18 Co
D G H I J
A
BM RI
1 2 4 6 7 8 9
8 5 3 2 1
-II L
3
M X
2
R of
C 4
O rt
Pa E
5
Path Length (weeks) Slack
1-2-3-4-6-7-8-9 3+6+7+5+3+2+1=21.5* 22-21.5=0.5
1-2-4-6-7-8-9 3+8+5+3+2+1=22 22-22=0
1-2-5-6-7-8-9 3+2+4+3+2+1=15 22-15=7
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
29
PERt - cpm
l
ia
methodology)
er
at
M
0 e
CPM is critical path method (deterministic methodology)
-2 urs
18 Co
BM RI
-II L
M X
R of
O rt
Pa
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
30
CPM – Algorithm
l
ia
er
Forward Pass
at
Late Start Late Finish
M
Early Start time Early Finish For each path, start from the left side of
0 e
S 1
-2 urs
the diagram and work towards the right
18 Co
side
BM RI
For each beginning activity: ES=0
-II L
M X
EF = ES + t For the following activity ES=EF of
R of
preceding activity
LS = LF – t
O rt
Pa
For multiple preceding activities,
following activity ES=max{EF1, EF2, …}
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
31
Critical path - algorithm
Order 4
furniture
2 6weeks
l
ia
er
at
M
0 e
-2 urs
18 Co
Move in
1 5 6
BM RI
1 week
-II L
M X
R of
O rt
Pa
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
32
Critical path - algorithm
Order 4
furniture
2 6weeks
l
ia
er
at
M
0 e
-2 urs
18 Co
Move in
1 5 6
BM RI
1 week
-II L
M X
R of
O rt
Pa
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
33
Critical path - algorithm
Order 4
furniture
2 6weeks
l
ia
er
at
M
0 e
-2 urs
18 Co
Move in
1 5 6
BM RI
1 week
-II L
M X
R of
O rt
Pa
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
34
Critical path - algorithm
Order 4
furniture
2 6weeks
l
ia
er
at
M
0 e
-2 urs
18 Co
Move in
1 5 6
BM RI
1 week
-II L
M X
R of
O rt
Pa
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
35
Critical path - algorithm
Order 4
furniture
2 6weeks
l
ia
er
at
M
0 e
-2 urs
18 Co
Move in
1 5 6
BM RI
1 week
-II L
M X
R of
O rt
Pa
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
36
Critical path - algorithm
Order 4
furniture
2 6weeks
l
ia
er
at
M
0 e
-2 urs
18 Co
Move in
1 5 6
BM RI
1 week
-II L
M X
R of
O rt
Pa
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
37
Critical path - algorithm
Order 4
furniture
2 6weeks
l
ia
er
at
M
0 e
-2 urs
18 Co
Move in
1 5 6
BM RI
1 week
-II L
M X
R of
O rt
Pa
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
38
Critical path - algorithm
Order 4
furniture
2 6weeks
l
ia
er
at
M
0 e
-2 urs
18 Co
Move in
1 5 6
BM RI
1 week
-II L
M X
R of
19 20
O rt
Pa
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
39
CPM – Algorithm
l
ia
Backward Pass
er
at
Late Start Late Finish For each path, start from the right side of
M
Early Start time Early Finish
the diagram and work towards the left
0 e
S 1
-2 urs
side
18 Co
For all ending activity: LF=max{EFi}
BM RI
-II L
For the preceding activity LF=LS of
M X
EF = ES + t
R of
following activity
LS = LF – t
O rt
Pa
For multiple following activities,
Slack = LS – ES
preceding activity LF=min{LS1, LS2, …}
of following activity
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
40
Critical path - algorithm
Order 4
furniture
2 6weeks
l
ia
er
at
M
0 e
-2 urs
18 Co
Move in
1 5 6
BM RI
1 week
-II L
M X
19 20
R of
19 20
O rt
Pa
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
41
Critical path - algorithm
Order 4
furniture
2 6weeks
l
ia
er
at
M
0 e
-2 urs
18 Co
Move in
1 5 6
BM RI
1 week
-II L
M X
19 20
R of
19 20
O rt
Pa
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
42
Critical path - algorithm
Order 4
furniture
2 6weeks
l
ia
er
at
M
0 e
-2 urs
18 Co
Move in
1 5 6
BM RI
1 week
-II L
M X
19 20
R of
19 20
O rt
Pa
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
43
Critical path - algorithm
Order 4
furniture
2 6weeks
l
ia
er
at
M
0 e
-2 urs
18 Co
Move in
1 5 6
BM RI
1 week
-II L
M X
19 20
R of
19 20
O rt
Pa
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
44
Critical path - algorithm
Order 4
furniture
2 6weeks
l
ia
er
at
M
0 e
-2 urs
18 Co
Move in
1 5 6
BM RI
1 week
-II L
M X
19 20
R of
19 20
O rt
Pa
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
45
Critical path - algorithm
Order 4
furniture
2 6weeks
l
ia
er
at
M
0 e
-2 urs
18 Co
Move in
1 5 6
BM RI
1 week
-II L
M X
19 20
R of
19 20
O rt
Pa
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
46
Critical path - algorithm
Order 4
furniture
2 6weeks
l
ia
er
at
M
0 e
-2 urs
18 Co
Move in
1 5 6
BM RI
1 week
-II L
M X
19 20
R of
19 20
O rt
Pa
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
47
Critical path - algorithm
Activity Slack
Order 4
furniture Order 2
2 6weeks Hire 6
l
ia
Setup 2
er
at
Move in 0
M
0 e
-2 urs
18 Co
Move in
1 5 6
BM RI
1 week
-II L
M X
19 20
R of
19 20
O rt
Pa
Activity Slack
Locate 0
3 Interview 6
Remodel 0
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
48
Critical path problem
Problem # 6.5
Based on the precedence diagram of problem 1 and activity durations of Problem 4, calculate the early start, early finish,
late start and late finish of all activities. Use the activity on arc diagram to investigate the project duration.
l
ia
er
at
M
0 e
-2 urs
18 Co
BM RI
-II L
M X
R of
O rt
Pa
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
49
Path diagram
l
ia
er
at
6 3 9 16
M
3 9
9 16
3 9
0 e
F
-2 urs
B 7 21 24 24 26 26 27
16 21 24 26 27
18 Co
8 16 21 24 26
3 16 21 I J
A D11 G H
BM RI
1 2 4 6 7 8 9
8 5 3 2 1
-II L
3
M X
2
R of
0 3
0 C 4
3
O rt
17 21
15 17
Pa E 5
3
5 9
5
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
50
Path diagram
l
ia
er
at
6 3 9 16
M
3 9
9 16
3 9
0 e
F
-2 urs
B 7 21 24 24 26 26 27
16 21 24 26 27
18 Co
8 16 21 24 26
3 16 21 I J
A D11 G H
BM RI
1 2 4 6 7 8 9
8 5 3 2 1
-II L
3
M X
2
R of
0 3
0 C 4
3
O rt
17 21
15 17
Pa E 5
3
5 9
5
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
51
Slack times
Activity Slack time
A 0
B 0
C 12
D 5
l
ia
E 12
er
F 0
at
G 0
M
H 0
0 e
I 0
-2 urs
J 0
18 Co
BM RI
-II L
M X
R of
O rt
Pa
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
52
Probabilistic time estimates
l
ia
er
at
M
Pessimistic time estimates is the length of time required under worst
0 e
-2 urs
conditions
18 Co
BM RI
-II L
M X
Most likely time estimates is the most probable amount of time required
R of
O rt
Pa
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
53
Probabilistic time estimates
l
ia
er
(𝑡𝑜 +4𝑡𝑚 + 𝑡𝑝 )
at
𝑡𝑒 =
M
6
0 e
-2 urs
18 Co
Expected duration of all activities in a path:
BM RI
-II L
M X
𝐸𝑥𝑝𝑒𝑐𝑡𝑒𝑑 𝑝𝑎𝑡ℎ 𝑡𝑖𝑚𝑒 = 𝑡𝑒𝑖 ∀𝑖 𝑎𝑐𝑡𝑖𝑣𝑖𝑡𝑖𝑒𝑠 𝑜𝑛 𝑡ℎ𝑒 𝑝𝑎𝑡ℎ
R of
O rt
Pa 𝑖
The path with the longest expected duration is the critical path
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
54
Probabilistic duration problem
Problem # 6.8
Consider that the activity durations provided by Gorachand were not strictly fixed and were contingent upon various
underlying factors as labour availability on each day, complications of the work and other unknown factors. However,
l
you were able to get optimistic, pessimistic and most likely estimate of duration for each activity. Assuming a beta
ia
er
distribution of the durations, calculate the expected duration of each of the path based on the simplified version of
at
calculating the expected time of an activity. Use the data from the following table:
M
0 e
-2 urs
Activity Optimistic estimate of Most likely estimate Pessimistic estimate of
18 Co
duration of activity days of duration of activity duration of activity
days days
BM RI
-II L
A 3 4 5
M X
R of
B 6 7 8
O rt
C 2 5 Pa 14
D 8 10 15
E 4 8 9
F 7 8 9
G 5 9 10
H 3 11 16
I 2 3 7
J 1 2 3
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
55
Probabilistic duration solution
Activity Optimistic estimate of duration of Most likely estimate of Pessimistic estimate of Expected time of activity
activity days duration of activity days duration of activity days
l
ia
er
at
A 3 4 5 4
M
B 6 7 8 7
0 e
C 2 5 14 6
-2 urs
D 8 10 15 10.5
18 Co
E 4 8 9 7.5
BM RI
F 7 8 9 8
-II L
G 5 9 10 8.5
M X
H 3 11 16 10.5
R of
I 2 3 7 3.5
O rt
J 1 2
Pa 3 2
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
56
Path diagram
l
ia
er
at
3
M
0 e
F
-2 urs
B 8
7
18 Co
D G H I J
A
BM RI
1 2 4 6 7 8 9
10.5 8.5 10.5 3.5 2
-II L
4
M X
6
R of
C 7.5
O rt
PaE
5
Path Length (days)
1-2-3-4-6-7-8-9 4+7+8+8.5+10.5+3.5+2=43.5*
1-2-4-6-7-8-9 4+10.5+8.5+10.5+3.5+2=39
1-2-5-6-7-8-9 4+6+7.5+10.5+3.5+2=33.5
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
57
Path diagram
l
ia
er
at
3
M
0 e
F
-2 urs
B 8
7
18 Co
D G H I J
A
BM RI
1 2 4 6 7 8 9
10.5 8.5 10.5 3.5 2
-II L
4
M X
6
R of
C 7.5
O rt
PaE
5
Path Length (days)
1-2-3-4-6-7-8-9 4+7+8+8.5+10.5+3.5+2=43.5*
1-2-4-6-7-8-9 4+10.5+8.5+10.5+3.5+2=39
1-2-5-6-7-8-9 4+6+7.5+10.5+3.5+2=33.5
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
58
probabilistic time estimates … Variance
l
ia
2
𝑡𝑝 − 𝑡𝑜
er
2
𝜎 =
at
36
M
0 e
-2 urs
Variance of the path:
18 Co
BM RI
-II L
2
𝜎𝑝𝑎𝑡ℎ = 𝜎𝑖2 ∀𝑖 𝑎𝑐𝑡𝑖𝑣𝑖𝑡𝑖𝑒𝑠 𝑜𝑛 𝑡ℎ𝑒 𝑝𝑎𝑡ℎ
M X
R of
𝑖
O rt
Pa
The path with the highest variance is the most uncertain part of the project
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
59
Probabilistic duration problem
Problem # 6.8 … contd
Compute the variance of each activity
Compute the variance of each path
l
ia
er
at
M
0 e
-2 urs
Activity Optimistic estimate of Most likely estimate Pessimistic estimate of
18 Co
duration of activity days of duration of activity duration of activity
days days
BM RI
-II L
A 3 4 5
M X
R of
B 6 7 8
O rt
C 2 5 Pa 14
D 8 10 15
E 4 8 9
F 7 8 9
G 5 9 10
H 3 11 16
I 2 3 7
J 1 2 3
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
60
Probabilistic duration solution
Activity Optimistic estimate of duration of Most likely estimate of Pessimistic estimate of Variance of activity
activity days duration of activity days duration of activity days
l
ia
er
at
A 3 4 5 1/9
M
B 6 7 8 1/9
0 e
C 2 5 14 4
-2 urs
D 8 10 15 49/36
18 Co
E 4 8 9 25/36
BM RI
F 7 8 9 1/9
-II L
G 5 9 10 25/36
M X
H 3 11 16 169/36
R of
I 2 3 7 25/36
O rt
J 1 2
Pa 3 1/9
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
61
Path diagram
l
ia
er
at
3
M
0 e
F
-2 urs
B 1/9
1/9
18 Co
D G H I J
A
BM RI
1 2 4 6 7 8 9
49/36 25/36 169/36 25/36 1/9
-II L
1/9
M X
4
R of
C 25/36
O rt
Pa E
5
Path Variance
1-2-3-4-6-7-8-9 235/36=6.53
1-2-4-6-7-8-9 276/36=7.67
1-2-5-6-7-8-9 371/36=10.31
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
62
probabilistic time estimates … project completion
l
𝑠𝑝𝑒𝑐𝑖𝑓𝑖𝑒𝑑 𝑡𝑖𝑚𝑒 − 𝐸𝑥𝑝𝑒𝑐𝑡𝑒𝑑 𝑝𝑎𝑡ℎ 𝑑𝑢𝑟𝑎𝑡𝑖𝑜𝑛
ia
𝑧=
er
𝑝𝑎𝑡ℎ 𝑠𝑡𝑎𝑛𝑑𝑎𝑟𝑑 𝑑𝑒𝑣𝑖𝑎𝑡𝑖𝑜𝑛
at
M
0 e
-2 urs
18 Co
BM RI
-II L
M X
R of
O rt
Pa
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
63
Probabilistic duration problem
Problem # 6.8 … contd
What is the probability that the project will be completed within the same time with these uncertain numbers as was
found out in problem 4
l
ia
er
at
M
0 e
-2 urs
Activity Optimistic estimate of Most likely estimate Pessimistic estimate of
18 Co
duration of activity days of duration of activity duration of activity
days days
BM RI
-II L
A 3 4 5
M X
R of
B 6 7 8
O rt
C 2 5 Pa 14
D 8 10 15
E 4 8 9
F 7 8 9
G 5 9 10
H 3 11 16
I 2 3 7
J 1 2 3
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
64
Probabilistic duration solution
Path Length Variance Standard Z values Probability
(days) deviation
1-2-3-4-6-7-8-9 43.5* 235/36=6.5 2.55 Z=(27-43.5)/2.55=-6.47 <0.0002
l
ia
3
er
at
1-2-4-6-7-8-9 39 276/36=7.6 2.77 Z=(27-39)/2.77=-4.33 <0.0002
M
7
0 e
-2 urs
1-2-5-6-7-8-9 33.5 371/36=10. 3.21 Z=(27-33.5)/3.21=-2.02 0.0217
18 Co
31
BM RI
-II L
M X
R of
O rt
Pa
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
65
Probabilistic duration solution
Path Length Variance Standard Z values Probability
(days) deviation
1-2-3-4-6-7-8-9 43.5* 235/36=6.5 2.55 Z=(50-43.5)/2.55=2.55 0.9946
l
ia
3
er
at
1-2-4-6-7-8-9 39 276/36=7.6 2.77 Z=(50-39)/2.77=3.97 >0.9998
M
7
0 e
-2 urs
1-2-5-6-7-8-9 33.5 371/36=10. 3.21 Z=(27-33.5)/3.21=5.14 >0.9998
18 Co
31
BM RI
-II L
M X
Specified time is 50 days
R of
O rt
Pa
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
66
Independent path probability calculation
l
ia
er
2-4-6
at
M
B 2-3-5
0 e
C
-2 urs
1-3-4
A
18 Co
3-4-5 3-5-7 5-7-9
BM RI
D
-II L
E F
M X
R of
2-3-6 3-4-6
O rt
G Pa I
4-6-8
H
l
ia
er
D-E-F 16 1.00 1.00 Z=(15-16)/1.00=-1.00 0.1587
at
G-H-I 13.5 1.14 1.07 Z=(15-13.5)/1.07=1.40 0.9192
M
0 e
-2 urs
18 Co
BM RI
See simulationbook.xlsx
-II L
M X
and simulation.xlsx
Specified time is 15 days
R of
O rt
Pa
• Project completion probability (assuming independent
paths) = 1.00 X 0.1587 X 0.9192 = 0.1459
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
68
Project crashing
l
ia
er
at
M
0 e
Procedure for Crashing:
-2 urs
18 Co
1. Crash the project one period at a time
BM RI
2. Crash the least expensive activity that is on critical path
-II L
M X
R of
3. When there are multiple critical paths, find the sum of least expensive
O rt
Pa
activity on each critical path. If critical paths share common activities, then
compare crashing the common activity with the sum for separate activities
4. Crashing is feasible until project savings are less in comparison to activity
crashing cost
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
69
Probabilistic duration problem
Problem # 6.9 (problem set 2)
Consider the problem 4 from problem set 1. The crashing cost and time for the activities re given below
The cost saving by crashing each day in the project is Rs. 600
l
ia
er
What should be the optimum crashing time
at
M
0 e
-2 urs
18 Co
Activity Normal Time Most Crash Time Cost for crashing per day
BM RI
-II L
M X
B 6 3 Rs. 200
R of
D 8 2 Rs. 400
O rt
E 4 2 Rs. 100
Pa
F 7 2 Rs. 300
G 5 3 Rs. 500
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
70
Path diagram
l
ia
er
at
3
M
0 e
F
-2 urs
B 7
6
18 Co
D G H I J
A
BM RI
1 2 4 6 7 8 9
8 5 3 2 1
-II L
3
M X
2
R of
C 4
O rt
Pa E
5
Path Length (weeks) Slack
1-2-3-4-6-7-8-9 3+6+7+5+3+2+1=27* 27-27=0
1-2-4-6-7-8-9 3+8+5+3+2+1=22 27-22=5
1-2-5-6-7-8-9 3+2+4+3+2+1=15 27-15=12
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
71
Path diagram
Path Length (weeks) Slack
1-2-3-4-6-7-8-9 3+6+7+5+3+2+1=27* 27-27=0 • Project length is 27 days
1-2-4-6-7-8-9 3+8+5+3+2+1=22 27-22=5
l
1-2-5-6-7-8-9 3+2+4+3+2+1=15 27-15=12
ia
er
at
3
M
0 e
F
-2 urs
B 7
6
18 Co
D G H I J
A
BM RI
1 2 4 6 7 8 9
8 5 3 2 1
-II L
3
M X
2
R of
C 4
O rt
Pa E
5 Activity Normal Time Most Crash Time Cost for crashing per day
B 6 3 Rs. 200
D 8 2 Rs. 400
E 4 2 Rs. 100
F 7 2 Rs. 300
G 5 3 Rs. 500
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
72
Path diagram
Path Length (weeks) Slack
Activity Crash Cost
1-2-3-4-6-7-8-9 3+5+7+5+3+2+1=26* 26-26=0
1-2-4-6-7-8-9 3+8+5+3+2+1=22 26-22=4 B 200
l
1-2-5-6-7-8-9 3+2+4+3+2+1=15 26-15=11
ia
er
at
3
M
0 e
F
-2 urs
B 7
5
18 Co
D G H I J
A
BM RI
1 2 4 6 7 8 9
8 5 3 2 1
-II L
3
M X
2
R of
C 4
O rt
Pa E
5 Activity Normal Time Most Crash Time Cost for crashing per day
B 6 3 Rs. 200
D 8 2 Rs. 400
• Project length is 26 days E 4 2 Rs. 100
F 7 2 Rs. 300
G 5 3 Rs. 500
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
73
Path diagram
Path Length (weeks) Slack Activity Crash Cost
1-2-3-4-6-7-8-9 3+4+7+5+3+2+1=25* 25-25=0
B 200
1-2-4-6-7-8-9 3+8+5+3+2+1=22 25-22=3
B 200
l
1-2-5-6-7-8-9 3+2+4+3+2+1=15 25-15=10
ia
er
at
3
M
0 e
F
-2 urs
B 7
4
18 Co
D G H I J
A
BM RI
1 2 4 6 7 8 9
8 5 3 2 1
-II L
3
M X
2
R of
C 4
O rt
Pa E
5 Activity Normal Time Most Crash Time Cost for crashing per day
B 6 3 Rs. 200
D 8 2 Rs. 400
• Project length is 25 days E 4 2 Rs. 100
F 7 2 Rs. 300
G 5 3 Rs. 500
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
74
Path diagram
Path Length (weeks) Slack Activity Crash Cost
1-2-3-4-6-7-8-9 3+3+7+5+3+2+1=24* 24-24=0
B 200
1-2-4-6-7-8-9 3+8+5+3+2+1=22 24-22=2
B 200
l
1-2-5-6-7-8-9 3+2+4+3+2+1=15 24-15=9
ia
er
B 200
at
3
M
0 e
F
-2 urs
B 7
3
18 Co
D G H I J
A
BM RI
1 2 4 6 7 8 9
8 5 3 2 1
-II L
3
M X
2
R of
C 4
O rt
Pa E
5 Activity Normal Time Most Crash Time Cost for crashing per day
B 6 3 Rs. 200
D 8 2 Rs. 400
• Project length is 24 days E 4 2 Rs. 100
F 7 2 Rs. 300
G 5 3 Rs. 500
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
75
Path diagram
Path Length (weeks) Slack Activity Crash Cost
1-2-3-4-6-7-8-9 3+3+6+5+3+2+1=23* 23-23=0
B 200
1-2-4-6-7-8-9 3+8+5+3+2+1=22 23-22=1
B 200
l
1-2-5-6-7-8-9 3+2+4+3+2+1=15 23-15=8
ia
er
B 200
at
3 F 300
M
0 e
F
-2 urs
B 6
3
18 Co
D G H I J
A
BM RI
1 2 4 6 7 8 9
8 5 3 2 1
-II L
3
M X
2
R of
C 4
O rt
Pa E
5 Activity Normal Time Most Crash Time Cost for crashing per day
B 6 3 Rs. 200
D 8 2 Rs. 400
• Project length is 23 days E 4 2 Rs. 100
F 7 2 Rs. 300
G 5 3 Rs. 500
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
76
Path diagram
Path Length (weeks) Slack Activity Crash Cost
1-2-3-4-6-7-8-9 3+3+5+5+3+2+1=22* 22-22=0
B 200
1-2-4-6-7-8-9 3+8+5+3+2+1=22 22-22=0
B 200
l
1-2-5-6-7-8-9 3+2+4+3+2+1=15 22-15=7
ia
er
B 200
at
3 F 300
M
0 e
F F 300
-2 urs
B 5
3
18 Co
D G H I J
A
BM RI
1 2 4 6 7 8 9
8 5 3 2 1
-II L
3
M X
2
R of
C 4
O rt
Pa E
5 Activity Normal Time Most Crash Time Cost for crashing per day
B 6 3 Rs. 200
D 8 2 Rs. 400
• Project length is 22 days E 4 2 Rs. 100
F 7 2 Rs. 300
G 5 3 Rs. 500
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
77
Path diagram
Path Length (weeks) Slack Activity Crash Cost
l
1-2-5-6-7-8-9 3+2+4+3+2+1=15 21-15=6
ia
er
F 300
at
3 F 300
M
G 500
0 e
F
-2 urs
B 5
3
18 Co
D G H I J
A
BM RI
1 2 4 6 7 8 9
8 4 3 2 1
-II L
3
M X
2
R of
C 4
O rt
Pa E
5 Activity Normal Time Most Crash Time Cost for crashing per day
B 6 3 Rs. 200
D 8 2 Rs. 400
• Project length is 21 days E 4 2 Rs. 100
F 7 2 Rs. 300
G 5 3 Rs. 500
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
78
Path diagram
Path Length (weeks) Slack Activity Crash Cost
l
1-2-5-6-7-8-9 3+2+4+3+2+1=15 20-15=5
ia
er
F 300
at
3 F 300
M
G 500
0 e
F
-2 urs
B 5 G 500
3
18 Co
D G H I J
A
BM RI
1 2 4 6 7 8 9
8 3 3 2 1
-II L
3
M X
2
R of
C 4
O rt
Pa E
5 Activity Normal Time Most Crash Time Cost for crashing per day
B 6 3 Rs. 200
D 8 2 Rs. 400
• Project length is 20 days E 4 2 Rs. 100
F 7 2 Rs. 300
G 5 3 Rs. 500
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
79
Path diagram??
Path Length (weeks) Slack Activity Crash Cost
l
1-2-5-6-7-8-9 3+2+4+3+2+1=15 20-15=6
ia
er
F 300
at
3 F 300
M
G 500
0 e
F
-2 urs
B 5 G 500
3
18 Co
D G H I J
A
BM RI
1 2 4 6 7 8 9
8 3 3 2 1
-II L
3
M X
2
R of
C 4
O rt
Pa E
5 Activity Normal Time Most Crash Time Cost for crashing per day
B 6 3 Rs. 200
Shounak Basak
2/7/2019
PODS Area, XLRI – Xavier School of Management
80
References
Material for the Lecture has been sourced from: Selected References:
Russell, R. S., & Taylor-Iii, B. W. (2008). Operations management along the supply https://www.cellphones.ca/cell-phones/p/what-is-sim-card-10066/
chain. John Wiley & Sons. https://www.indiatvnews.com/news/india-indian-navy-aims-to-induct-first-indigenous-aircraft-
Stevenson, W. (2014). Operations management. McGraw-Hill Higher Education. carrier-by-2018-348222
l
ia
Chase, R. B., Jacobs, F. R., & Shankar, R. (2010). Operations and supply chain https://www.indiatvnews.com/science/news-isro-makes-history-as-its-mars-orbiter-mission-
er
management. Mcgraw Hill completes-four-years-465256
at
Mahadevan, B. (2015). Operations management: Theory and practice. Pearson https://www.financialexpress.com/infrastructure/railways/bogibeel-bridge-longest-rail-road-indian-
M
Education India railways-opening-date-facts-features/1162677/
Krajewski, L. J., Ritzman, L. P., & Malhotra, M. K. (2010). Operations management: https://www.financialexpress.com/infrastructure/railways/indian-railways-creates-history-converts-
0 e
processes and supply chains. Upper Saddle River, New Jersey: Pearson diesel-loco-to-make-in-india-10000-hp-electric-locomotive/1086123/
-2 urs
Simchi-Levi, D., Kaminsky, P., Simchi-Levi, E., & Shankar, R. (2008). Designing and
18 Co
managing the supply chain: concepts, strategies and case studies. Tata McGraw-Hill
Education
Chopra, S., & Meindl, P. (2007). Supply chain management. Strategy, planning &
BM RI
operation. In Das summa summarum des management (pp. 265-275). Gabler
-II L
Shah, J. (2009). Supply chain management: text and cases. Pearson Education India
M X
R of
O rt
Pa
Shounak Basak
07-02-2019
PODS Area, XLRI – Xavier School of Management
81