DIRE DAWA UNIVERSITYDIRE DAWA

UNIVERSITY
Dire Dawa University Institute of
Technology 
School of Mechanical & Industrial Engineering

Course name: Maintenance Engineering and

Management
Assignment on CPM, PERT and GANTT CHART
By: Ashebir Abdo 
Submitted to: Dr. VAJRALA VENKATA REDDY

Submitted date: 23, November 2021

 MAINTENANCE ACTIVITY USING CRITICAL PATH METHOD
(CPM)
Listed in the table are the

Activity Description
1-2 Dismantle pipe connections
1-3 Dismantle heater, closure, and floating front
2-4 Remove Tube Bundle
3-4 Clean bolts
3-5 Clean heater and floating head front
4-9 Clean tube bundle
5-6 Clean shell
5-7 Tube Expanding
6-8 Gasket Replacement
7-8 Replace tube bundle
8-9 Prepare shell pressure test
8-10 Prepare tube pressure test And reassemble
9-10 Spare & Replacement Parts

A project has the following times schedule

Activity 1-2 1-3 2-4 3-4 3-5 4-9 5-6 5-7 6-8 7-8 8-9 8-10 9-10
Time in weeks 4 1 1 1 6 5 4 8 1 2 1 8 7

Construct CPM Network and compute.

TE and TL for each event.

Float for each activity

Critical path and its duration.

 SOLUTION:

The network is constructed as given in diagram.

E2 =4
L2=¿ 1
2 1 E 4 =5 E9 =18
4 L4 =13 5 L9 =18

E1=0 ,
4 9 7 E10
1 E6
L1=0 6
4 1
1 1 1
1 3
5
8
E3 =1 6 E5 =7 E7 =15 2 8
L3 =1 L5 =7 L7 =15
8 E8 =17
7 L8 =17

FORWARD PASS CALUCLATION

E1=0

E2= E1+ D12=0+4=4

E3 =E1+ D 13 =0+1=1

E 4=MAX { Ei + Di 4 }=MAX ¿

( E3 + D34 )} , i=2, 3

= MAX ¿ =Max {5, 2} =5

E5 =E3 + D35 =1+6=7

E6 =E5 + D56=7+ 4=11

E7 =E5 + D57=7+ 8=15

E8 =MAX { Ei+ D i 8 }=MAX ¿

( E7 + D 78 )} , i=6, 7
 = MAX ¿ =Max {12, 17} =17

E9 =MAX { Ei + Di 9 }=MAX ¿

( E8 + D89 )} , i=4, 8

= MAX ¿ =Max {10,18} =18

E10=MAX { E i+ Di 10 } =MAX ¿

( E8 + D 810 )} , i=9, 8

= MAX ¿ =Max {15, 25} =25

BACKWARD PASS CALUCLATION

L10=E10=0

L9=L10−D 910=25−7=18

L8=¿ MIN { LJ −D8 J }=MIN ¿

( L10−D810 )} , J=9, 10

= MIN ¿ =MIN {17, 17} =17

L7=L8 −D87 =17−2=15

L6=L8 −D86 =17−1=16

L5=MIN { LJ −D 5 J }=MIN ¿

( L27−D57 )} , J=6, 9

= MIN ¿ =Min {7, 12} =12

L4 =L9−D49 =18−5=13

L3=L5−D 35=7−6=11

L2=L4 −D24=13−1=12

L1=MIN { LJ −D1 J }=MIN ¿

( L3−D 13 )} , J=2, 3

= MIN ¿ =Min {0, 0} =0

The tail event (T e ¿and head event (T L) computed on the network as follows

EVENT 1 2 3 4 5 6 7 8 9 10
Te 0 4 1 5 7 11 15 17 18 25
TL 0 12 1 13 7 16 15 17 18 25

CRITICAL PATH:

Activity Duration Earliest time Latest time Total float

(i.j) of time ( Starting Finishing time Starting Finishing time
Dij) ( Ei ) ( E J =Ei + D ij ) Li=L j−Dij ( L¿¿ J )¿ T-F=
(1) (2) (5)=(6)-(2) (6) ( L ¿ ¿ i−Ei )¿
(3) (4)=(3)+(2)

(7)=(5)-(3)
1-2 4 0 4 8 8
12
1-3 1 0 1 10 11 10
2-4 1 4 5 12 13 8
3-4 1 1 2 12 13 12
3-5 6 1 7 6 12 5
4-9 5 5 10 13 18 8
5-6 4 7 11 12 16 5
5-7 8 7 15 7 15 0
6-8 1 11 12 16 17 5
7-8 2 15 17 15 17 0
8-9 1 17 18 17 18 0
8-10 8 17 25 8 0 9
9-10 7 18 25 8 0 10

CRITICAL PATH ACTIVITIES:

From the above table we observe that the activities 5-7, 7-8 and 8-9 are critical activities as their total
float is zero. Hence we have the following critical path.

5-7, 7-8 and 8-9 8+8+7=25

 MAINTENANCE ACTIVITY USING PROGRAM EVALUATION AND REVIEW METHOD
(PERT)

A project has the following characteristics

activity 1-2 2-3 2-4 3-5 4-5 4-6 5-7 6-7 7-8 7-9 8-10 9-10
Most optimistic time(a) to 1 1 1 3 2 3 4 6 2 5 1 3
Most pessimistic time(b) tp 5 3 5 5 4 7 6 8 6 8 3 7
Most likely time(m) te 1.5 2 3 4 3 5 5 7 4 6 2 5

Construct a PERT network. Find critical path and variance for each event find the project
duration as 95% probability.

SOLUTION: Activity expected times & their variances are computed by the following formula

t o +t p +4 t m (b−a) 2
Expected time (t e) = ( ). V=
6 6

Activity A B 4m te V
1-2 1 5 6 =¿ ¿ =2 4/9

2-3 1 3 8 =¿ ¿2 1/9
2-4 1 5 12 =¿ ¿3 4/9
3-5 3 5 16 =¿ ¿4 1/9

4-5 2 4 12 =¿ ¿ 1/9
4-6 3 7 20 =¿ ¿5 4/9

5-7 4 6 20 =¿ ¿5 1/9
6-7 6 8 28 =¿ ¿7 1/9

7-8 2 6 16 =¿ ¿4 4/9
7-9 5 8 24 =¿ ¿6.16 1/9
8-10 1 3 8 =¿ ¿1 1/9

9-10 3 7 20 ¿¿ 5 4/9
 E3 =4 E9 =139/6
L3 =8 3 E5 =8 L9 =139/6
3 L5 4 3 E10 =169/9
9
E7 =17 L10 =169/9
5
1 L7 =17 5
E1=0 , 1
1
L1=0
1 2 7
1 2 2
4 1
1 E2 3 6 8
E 4 =5
6 E6 E8 =17
L4 =5
L8 =127/6

FORWARD PASS CALUCLATION

E1=0

E2= { Ei + Di 2 }=MAX ¿ =0+2=2

E3 =E2 + D23 =2+2=4

E 4=E2 + D24 =2+ 3=5

E5 =MAX { E i+ Di5 }=i=3,4 MAX ¿

( E ¿ ¿ 4+ D 45)=max {5+ 3 ) (4 +4 )}=(8,8)¿

E6 =E4 + D 46=5+5=10

E7 =MAX { Ei+ Di 7 }=i=5,6 MAX ¿

( E ¿ ¿ 6+ D67)=max { 8+5 ) (10+7)}¿
=max {13,17} =17

E8 =E7 + D78=7+2=19

37 139
E9 =E7 + D 79=17+ =
6 6
 E10=MAX { E i+ Di 10 } =i=8,9 MAX ¿
139
( E ¿ ¿ 9+ D 910 )=max {19+ 2 ) ( +5)}¿
6
169 169
=max {21, }=
6 6

BACKWARD PASS CALUCLATION

169
L10=E10=¿
6

169 139
L9=L10−D 910= −5=
6 6

139 127
L8=L10−D 810 = -2=
6 6
L7=MIN { LJ −D7 J } =MIN ¿
( L9−D 79)} , J= 8,9
= MIN ¿ =Min {19.5,17} =17

L6=¿ ={ ( 17−7 ) ) } = 10

L5=¿ ={ ( 17−5 ) ) } = 12

L4 =¿ ={ ( 10−5 ) ) } = 5

L3= { L5 −D35 }={ 12−4 ) =8

L2=MIN { LJ −D 2 J }=MIN ¿
( L4 −D 24) } , J= 3,4
= MIN ¿ =Min {6, 2} =2
L1={ L2−D 12}={ 2−2 )=0
 MAINTENANCE ACTIVITY USING GANTT CHART
Listed in the table are the activities and sequencing necessary for a maintenance job on the assembly
(servicing) maintenance.

Tasks start date: 12 June 2021

Activity Description Predecessor Time (days)

A Servicing plan - 2

B Removing and fitting the cutter set A 3

C Grease lubricator nipples B 4

D Inspect the lug rings C 1

E Inspect Shaft seals C 2

F Swinging the cutter housing aside E 2

G Fitting the stepper motor with worm gear pair and D, F 4

the toothed gear ring

H Removing and fitting the threaded locating pins C 3

Task A has no predecessors, and can thus start on 12 June. The Gantt chart shows the task as a box starting on
12 June and finishing on 13 June on the horizontal access. Task B requires Task A to be completed, and the
duration is three days, so the box covers the dates 14 to 16 June. The line from the finish of Task A to the start
of Task B indicates the dependency.
Note that Tasks D, E and H require Task C to be completed, and have no other dependencies, so these all start
on the same date. The chart below show all seven days of the week, but often, weekend days are excluded.
Id Start Finish 7 Jun 2021 14 Jun 2021 21 Jun 2021 28 Jun 2021

12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29

A 12 Jun 13 Jun

B 14 Jun 16 Jun

C 17 Jun 20 Jun

D 21 Jun 22 Jun

E 21 Jun 23 Jun

F 23 Jun 25 Jun

G 25 Jun 29 Jun

H 22 Jun 22 Jun