AARUSH JOSEPH SONY

1. P.E.R.T : Programme Evaluation Review Technique 2. C.P.M : Critical Path Method 3. R.A.M.S : Resource Allocation And Multiproject Scheduling 4. P.E.P : Programme Evaluation Procedure 5. C.O.P.A.C : Critical Operating Production Allocation Control 6. M.A.P : Manpower Allocation Procedure 7. R.P.S.M : Resource Planning And Scheduling Method 8. L.C.S : Least Cost Scheduling Method 9. M.O.S.S : Multi Operation Scheduling System 10. P.C.S : Project Control System 11. G.E.R.T : Graphical Evaluation Review Technique

 EVENT ACTIVITY CRITICAL PATH

DURATION TOTAL PROJECT TIME EARLIST STARTING TIME EARLIEST FINISH TIME LATEST FINISH TIME LATEST START TIME FLOAT/SLACK NETWORK DIAGRAM/ARROW DIAGRAM

P.E.R.T
1. 2. 3.

C.P.M
1. 2. 3. 4. 5. 6.

4.
5.

6.

Probabilistic model Event oriented approach Network diagram, Slack, Events Dummy activity required Does not demarcate between critical and non critical activities Finds application in projects where resources(men, material, money) are always made available as and when required

Deterministic model Activity oriented approach Arrow diagram, Nodes, Float Dummy activity activity not necessary Marks critical activity Employed to those projects where minimum overall cost is of primary importance

 An event is a specific instant of time which marks the start

and end of the activity. Even consumes neither time nor resources. It is represented by a circle and event number is written within the circle. Eg. Start the motor loan approved

 Every project consists of a number of job operations or task which are

called activities. An activity is shown by an arrow and it begins and ends with an event CLASSIFICATIONS Critical activity Those activities which take more time Non critical activities they have provisions (slack/ float) so if they consumes a specified time over and estimated time, the project will not be delayed. Dummy activity activities started at same time, they does not consumes time, joined by dotted line, may be critical or non critical

 Sequence of activities which decides total project duration. It is formed by critical activities. It consumes maximum resources. It is the longest path and consumes maximum time. It has zero float. The expected completion dates cannot be met, if even one critical

activity is delayed.

 DURATION

It is the actual or estimated time required to complete the project

TOTAL PROJECT TIME

It is the time which will be taken to complete a project and is found from the sequence of critical activities. or it is the duration of critical path.
EARLIST STARTING TIME

Earliest possible time at which the activity can be started

EARLIEST FINISH TIME

Earliest possible time at which the activity can be finished EFT=EST+DURATION

LATEST FINISH TIME

Calculated by moving backward from last event to first event

LATEST START TIME

Latest possible time at which the activity can be started LST=LFT-DURATION

 Float / slack Slack is with reference to an event and float is with respect to an activity. It means spare time or extra time over and above its duration which a non critical activity can consume without delaying the project. Float is the difference between the time available for completing an activity and the time necessary to complete the same. Total float It is the additional time which a non critical activity can consume which increase the project duration. However, total float may affect the float in previous and subsequent activities. Total float = (LST-EST) OR (LFT-EFT) FREE FLOAT If all the non critical activities start as early as possible the surplus time is the free float. Free float = EST(tail) EST(head) DURATION INDEPENDENT FLOAT It does not change the float of an activity. It can be used to advantage if one is interested to reduce the effort on a non critical activity in order to apply the same on critical activity thereby reducing the project duration Independent float = EST (tail) LFT (head) DURATION

 OPTIMISTIC TIME (to )

Shortest possible time in which an activity can be completed if everything goes exceptionally well. MOST LIKELY TIME (tm) Time in which activity is normally expected to complete under normal contingencies PESSIMISTIC TIME (tp) It is the time which an activity will take to complete in case of difficulty i.e. is if mostly the things go wrong. it is the longest of all the three time estimates

 Estimation of variability of activity times

the purpose is to find how reliable te is

if te = tm St = Tp-To 6 Vt = [Tp-To]2 = St2 62

Z=D-Ts St
where,
Ts St D Z exceeds Te is the total project duration is the standard deviation is the due date or scheduled days (time) is the number of standard deviations by which D

Each activity is represented by only one and only arrow Each activity must be identified by its starting and end node which implies that (a) Two activities should not be identified by the same completion events, and (b) Activities must be represented either by their symbols or by corresponding ordered pair of starting completion events

Nodes are numbered to identify an activity uniquely. Tail node (starting point) should be lower than the head node (end point) of an activity
Between any pair so node there should be one and only one activity; however more than one activity may be emanate from and terminate to a node. Arrow should be kept straight and not curved or bend. The logical sequence must follow an event cannot occur until previous is completed dummy activity should only be introduced if only it is necessary

Q1: The following are the details of estimated time of activities of a certain project. Explain in detail pert technique ACTIVITY 1-2 TO 2 TM 5 TP 14

1-6
2-3 2-4 3-5

2
5 1 5

5
11 4 11

8
29 7 17

4-5
6-7 5-8 7-8 1. 2. 3.

2
3 2 7

5
9 2 13

14
27 8 31

Find the critical path and the expected time of the project Find the estimated time, standard deviation and variance Find the total stack

ACT TO IVIT (A) Y

TM (B)

TP (C)

TE= EST (A+4 B+C )/6

EFT = EST +D

LST LFT = LFTD

TOT ST = V T= AL (CA) ST2 SLA /6 CK

1-2 1-6

2 2

5 5

14 8

6 5

0 0

6 5

0 2

6 7

0 2

2 1

4 1

2-3
2-4 3-5 4-5 6-7 5-8 7-8

5
1 5 2 3 2 7

11
4 11 5 9 2 13

29
7 17 14 27 8 31

13
4 11 6 11 3 15

6
6 19 10 5 30 16

19
10 30 16 16 33 21

6
20 19 24 7 30 18

19
24 30 30 18 33 33

0
14 0 14 2 0 2

4
1 2 2 4 1 4

16
1 4 4 16 1 16

Q2: The following are the details of estimated times of activities of a certain project.
ACTIVITY A B C D E F A A B,C D,E IMMEDEATE PREDECESSORS NORMAL TIME (DAYS) 16 20 8 10 6 12

1. Find the critical path and the expected time of the project 2. Find the total and free-float of the project

ACTIV ACTIV DAYS ITY ITY (D)

EST

EFT = EST+ D 16 20 24 26 30 42

LST LFT = LFT-D 0 4 16 20 24 30 16 24 24 30 30 42

TOTA L FLOA T 0 4 0 4 0 0

FREE FLOA T 0 4 0 4 0 0

A B C D E F

1-2 1-3 2-3 2-4 3-5 5-6

16 20 8 10 6 12

0 0 16 16 24 30

Q3: Tasks A, B, C,..., H, I constitute a project . The notation X<Y means that the task X must be finished before Y can begin. With this notation A<D, A<E, B<F, D<F, C<G, C<H, F<I, G<I Draw a graph to represent the sequence of tasks and find the minimum time of completion of each task is as follows.
TASK A B C D E F G H I

TIME

10

10

16

17

18

14

Q4: Given the following information

Activ 0-1 Time 2 1-2 8 1-3 10 2-4 6 2-5 3 3-4 3 3-6 7 4-7 5 5-7 2 6-7 8

(i) Draw the arrow diagram

(ii) Identify critical path and find the total project

duration (iii) Determine total, free and independent floats

Q5: Consider the data of the project , find its critical path and project duration:
AITY PRE TIME 4 7 A B C A 2 D B 9 E C,D 6 F B 5 G E 2 H E 10 I F,G 4

 OPERATION RESEARCH

by
KANTI SWARUP P.K. GUPTA MAN MOHAN INDUSTRIAL ENGINEERING AND MANAGEMENT by Dr. O.P. KHANNA