Operation research's CPM techniques

“ Pull” system to avoid overproduction ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

NETWORK ANALYSIS (CRITICAL PATH METHOD ) MUHAMMAD YOUNUS (08IN70) [email_address]

CONTENTS ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

INTRODUCTION ,[object Object],[object Object]

INTRODUCTION (CONTINU…) ,[object Object],[object Object]

NETWORK TECHNIQUES ,[object Object],[object Object],[object Object],[object Object]

PROGRAMME EVALUATION AND REVIEW TECHNIQUE (PERT) ,[object Object],[object Object],[object Object],[object Object]

CRITICAL PATH METHOD (CPM) ,[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],LATEST EVENT TIME EARLIEST EVENT TIME

Earliest Event Times ,[object Object],[object Object],EARLIEST EVENT TIMES

Latest Event Times ,[object Object],[object Object],LATEST EVENT TIMES EARLIEST EVENT TIMES

Float ,[object Object],[object Object],[object Object]

TERMS USED IN NETWORK’S (CPM) ,[object Object],[object Object],[object Object],Head Tail

[object Object],[object Object],[object Object],[object Object],[object Object],Event 2 Event 1 Activity

[object Object],[object Object],1 2 Activity 1 3 Activity 2 Activity 3 ,[object Object],[object Object],2 3 4 5 1

[object Object],[object Object],[object Object],[object Object],E B A D (Dummy Activity) C

[object Object],[object Object],[object Object],[object Object],B A E C D F

CRITICAL PATH ANALYSIS ,[object Object],[object Object],[object Object],[object Object]

Critical Path Analysis 20 Drive to interview 10 Dress and make-up 12 Iron clothes 7 Fetch car 8 Dry hair 3 Shower duration Activity

Precedence table 20 C,E Drive to interview F 10 B,D Dress and make-up E 12 - Iron clothes D 7 - Fetch car C 8 A Dry hair B 3 - Shower A duration Immediately preceding activities Activity The last activities that must be completed before an activity can begin

Activity on Arc Network A(3) D(12) B(8) E(10) C(7) F(20) 1 5 4 3 2 The network will build up with each mouse click, in the order you would construct it on paper.

Event Times A(3) D(12) B(8) E(10) C(7) F(20) 1 5 4 3 2 Each event node needs two boxes, to mark in the event times. Earliest event time EET Latest event time LET

Earliest Event Times A(3) D(12) B(8) E(10) C(7) F(20) 1 5 4 3 2 0 3 12 22 42 To find EETs, work forwards through the network from the start node to the finish node. The EET for an event occurs when all activities leading into that event are complete.

Latest Event Times A(3) D(12) B(8) E(10) C(7) F(20) 1 5 4 3 2 42 22 12 4 0 To find LETs, work backwards through the network from the finish node to the start node. The LET for an event is the latest it can occur without delaying subsequent events. 3 0 12 22 42

Critical Activities A(3) D(12) B(8) E(10) C(7) F(20) 1 5 4 3 2 Critical activities are activities that cannot run late. For critical activities: Latest finish — Earliest start = length of activity The green arrows mark the critical activities, which form the critical path . The critical path(s) must form a continuous route from the start node to the finish node. 4 3 0 0 12 12 22 22 42 42

EVENT TABLE L.F L.S E.F E.S YES 0 42 22 42 22 20 F YES 0 12 0 12 0 10 E YES 0 22 12 22 12 12 D * 15 22 15 7 0 7 C * 1 12 4 11 3 8 B * 6 9 5 3 0 3 A Total Float Duration Earliest Time Activity Latest Time C.P.M

QUESTION ??? ,[object Object],[object Object],[object Object]

Operation research's CPM techniques

Recommended

Recommended

More Related Content

What's hot

What's hot (20)

Similar to Operation research's CPM techniques

Similar to Operation research's CPM techniques (20)

More from Mohammad Younus

More from Mohammad Younus (20)

Operation research's CPM techniques