ANGEETHI PROCESS

O P T I M I S AT I O N U S I N G C P M
METHOD

1
WHAT IS A PROJECT??

• Project consists of inter – related activities which are to be executed in a certain order before
the entire task is completed.

• The activities are inter – related in a logical sequence which is known as precedence
relationship.

• Project is represented in the form of a network for the purpose of analytical treatment to get
a solution for scheduling and controlling its activities.

2
PHASES OF PROJECT MANAGEMENT

• Planning
Divide project into distinct activities.
Estimate time requirement for each activity.
Establish precedence relationship among activities.
Construction of a network diagram.
• Scheduling
Determine start and end time of any activity.
• Controlling
Use network diagram and time chart for continuous monitoring and progress reporting.

3
 ACTIVITY TABLE
SRNO ACTIVITY IMMEDIATE PREDECESSOR DURATION
(in mins)

1 Decide the food you want to - 5

order(A)
2 Order over phone and specify the A 3
time you want to collect your take
away (B)
3 Order at the counter (C) A 5
4 Preparation time(D) C,B 12

5 Deliver order(E) D 2
6 Deliver takeaway order(F) D 4
8 Pay at the counter (G) E,F 5

4
NET WORK
DIAGRAM
5
 10
8
0
0 3
1

2
26
5 6 24
5

4
D(12) 5

10 22 7
G(5) 8
31
10 22 31

26
6
26
 1 2 4 5 7 8

Shortest possible project completion time = 5 + 5 + 12 + 4 + 5 = 31

7
SL. NO. ACTIVITY DURATION EARLIEST EARLIEST LATEST LATEST TOTAL
(min) Dij START (Esi) FINISH (Efj) START FINISH (Lfi) FLOAT
(Lsj) (min)
1 A(1->2) 5 0 5 0 5 0

2 B(2->3) 3 5 8 7 10 2

3 C(2->4) 5 5 10 5 10 0

4 D(4->5) 12 10 22 10 22 0

5 E(5 ->6) 2 22 24 24 26 2
6 F(5->7) 4 22 26 22 26 0

7 G(7->8) 5 26 31 26 31 0

Formula used:
1. Efj = max(Esi + Dij)
2. Lfi = min(Lsj - Dij)
3. Esi = Efj – Dij
4. Lsj = Lfi - Dij 8
 TAKEAWAYS

• Minimisation of each activity completion time in order to optimise the overall project
completion time (i.e., minutes) calculated by CPM project management technique.
• Helps to compare the planned with the real status.
• Identifies all critical activities that need attention.
• Makes dependencies clear and transparent.
• The method visualizes projects in a clear graphical form.
• It defines the most important tasks.

9
THANK YOU
10