Download presentation

Presentation is loading. Please wait.

Published byJustus Jefferys Modified about 1 year ago

1
Project and Production Management Module 2 Project Planning Prof Arun Kanda & Prof S.G. Deshmukh, Department of Mechanical Engineering, Indian Institute of Technology, Delhi

2
Module 2 Project Planning 1.Developing the Project Network 1.Work Break Down Structure 2.AOA & AON networks 2.Basic Scheduling for AOA networks 1.Critical Path 2.Floats 3.Basic Scheduling for AON networks 1.Critical path 2.Floats 4.Scheduling Probabilistic Activities 1.PERT assumptions 2.Probability Statements 5.Illustrative Examples 6.Self Evaluation Quiz 7.Problems for Practice 8.Further exploration

3
FORMATION OF PROJECT TEAM Appointment of Project Manager Selection of Project team members Briefing meetings amongst team members Broad consensus about scope of work and time frame Development of work breakdown structure and allocation of responsibilities

4
WORK BREAKDOWN STRUCTURE A breakdown of the total project task into components to establish How work will be done? How people will be organized? How resources would be allocated? How progress would be monitored?

5
ALTERNATIVE WAYS TO BREAKDOWN WORK

6
Task System I System II System N Subsystem Subsystem Subsystem Project Subtask Subtask Subtask Work package WORK BREAKDOWN STRUCTURE

7
Hardware orientation (Identification of basic work packages) Agency orientation (Based on assignment of responsibility to different agencies) Function oriented (e.g Design, Procurement, Construction and Commissioning)

8
WORK BREAKDOWN STRUCTURE (Continued) Generally a WBS includes 6-7 levels. More or less may be needed for a situation. All paths on a WBS do not go down to the same level. WBS does not show sequencing of work. A WBS should be developed before scheduling and resource allocation are done.

9
WORK BREAKDOWN STRUCTURE (Continued) A WBS should be developed by individuals knowledgeable about the work. This means that levels will be developed by various groups and the the separate parts combined. Break down a project only to a level sufficient to produce an estimate of the required accuracy.

10
ILLUSTRATIVE WORK BREAKDOWN STRUCTURE Missile Guidance Rocket Launching Warhead control sys platform Ballistic Propulsion Re entry shell engine vehicle I Stage Solid fuel II Stage

11
MEANS OF PROJECT REPESENTATION Project name and description. List of jobs that constitute the project. Gantt or bar chart showing when activities take place. Project network showing activities, their dependencies and their relation to the whole. (A-O-A and A-O-N representations)

12
WHY USE PROJECT NETWORKS ? A convenient way to show activities and precedence in relation to the whole project. Basis of project planning: –Responsibility allocation –Definition of subcontracting units –Role of different players Basic scheduling and establishment of work time tables

13
WHY USE PROJECT NETWORKS -II ? Critical path determination and selective management control –Deterministic vs probabilistic activity times Resource planning for projects –Project crashing with time cost tradeoffs –Resource aggregation –Resource levelling –Limited resource allocation

14
WHY USE PROJECT NETWORKS - III ? Project implementation: –Time table for implementation –Monitoring and reporting progress –Updation of schedules and resources –Coordination of work with different agencies The project network is thus a common vehicle for planning, communicating and implementing the project right from inception.

15
EXAMPLE 1 Organizing a one day Seminar Generate the list of jobs to be done: 1) Decide date,budget, venue for seminar. 2) Identify speakers, participants. 3) Contact and finalize speakers. 4) Print seminar brochure. 5) Mail brochures to tentative participants 6) Estimate number of participants.

16
Organizing a one day seminar 7) Decide menu for lunch, tea & coffee 8) Arrange for catering 9) Arrange projection facilities at venue. 10) Receive guests at registration. 11) Conduct seminar as per brochure 12) See off guests.

17
EXAMPLE 1 Organizing a one day Seminar Activity Predecessors 1) Decide date,budget, venue for seminar. -- 2) Identify speakers, participants. -- 3) Contact and finalize speakers. A 2 4) Print seminar brochure. A 1, A 3 5) Mail brochures to tentative participants A 4 6) Estimate number of participants. A 5

18
Organizing a one day seminar Activity Predecessors 7) Decide menu for lunch, tea & coffee A6 8) Arrange for catering A1,A7 9) Arrange projection facilities at venue. A6 10) Receive guests at registration. A8, A9 11) Conduct seminar as per brochure A8, A9, A10 12) See off guests. A11

19
DRAWING THE PROJECT NETWORK (A-O-A) A 2 A 3 A 4 A 5 A 6 A 7 A 8 A 11 A 12 A1A1 A 10 A9A9

20
DEVELOPING THE PROJECT NETWORK (A-O-N) A 1 A 4 A 5 A 6 A 7 A 8 A 2 A 3 A 10 A 9 A 11 A 12

21
EXAMPLE 2 Job Predecessors a -- b -- c -- d a,b e b,c 4 a b c d e

22
EXAMPLE 3 Job Predecessors a -- b -- c -- d a,b e a,c f a,b,c a b c e f d

23
EXAMPLE 4 Job Predecessors a -- b a c a d a e b, c, d a b d c e DUMMIES FOR UNIQUENESS OF ACTIVITY REPRESENTATION

24
EXAMPLE 5 ST DUMMIES FOR CREATION OF A SINGLE SOURCE AND SINK

25
THE ROLE OF DUMMIES IN PROJECT NETWORKS Role of Dummy I II III Network type A-O-A yes yes yes A-O-N no no yes I Correct representation of precedence logic II Uniqueness of activity representation III Creation of single source/ sink

26
EXAMPLE 6 Inconsistent Network A closed loop in a project network is a logical inconsistency.

27
EXAMPLE 7 REDUNDANCY (A-O-N) Job Predecessors a -- b a c -- d a, b, c e d f d b e *********** c f a d Redundancy a in the predecessor set for activity d could be removed thereby deleting arc a-d above

28
PREREQUISITES FOR A VALID PROJECT NETWORK NECESSARY REQUIREMENT –The project network must not have any cycles or loops, since these represent logical inconsistencies in representation. DESIRABLE FEATURES –The project network should have the minimum number of dummies and no redundancies since these unnecessarily clutter the network.

29
PROJECT MANAGEMENT Basic Scheduling with A-O-A Networks

30
ALTERNATIVE PROJECT REPRESENTATIONS Activity on Arc (A-O-A) Arrow diagrams Event oriented networks Activity on Node (A-O-N) Precedence networks Activity oriented networks ija activity, a

31
ACTIVITY DURATIONS Deterministic (as in CPM) –when previous experience yields fairly accurate estimates of activity duration, eg construction activity, market surveys. Probabilistic (as in PERT) –when there is uncertainty in times, as for instance in R&D activities, new activities being carried out for the first time.

32
TIME ESTIMATES Deterministic times –A single time estimate is used for each activity. This is taken from experts who have prior knowledge and experience of the activity. Probabilistic times –Three time estimates (optimistic, most likely and pessimistic) are commonly used for each activity based on the consensus of the group.

33
EXAMPLE 1 Job Predecessors Duration (days) a -- 2 b -- 3 c a 1 d a, b 4 e d 5 f d 8 g c, e 6 h c, e 4 i f, g, h 3

34
PROJECT NETWORK FOR EXAMPLE 1 (A-O-A) a b c d e f g h i

35
CRITICAL PATH The longest path in the network Lower bound on the project duration Selective control for management of project Can be determined by –Enumeration of all paths in the network –Event based computations (A-O-A networks) –Activity based computations (A-O-N networks)

36
NODE NUMBERING FOR EXAMPLE 1 (A-O-A) a b c d e f g h i

37
PATH ENUMERATION Level 0 Level 1 Level 2 Level 3 Level 4 Level 5 Level 6 Level 7

38
FORWARD PASS Initialization: E1 = 0 (or the project start time S) (This applies to all source nodes) Ej= Max (Ei+ tij) for all i before node j j i B(j) tijEi Ej ( Set B(j))

39
FORWARD PASS EXAMPLE 1 (A-O-A) a b c d e f g h i

40
BACKWARD PASS Initialization: Ln (or the latest occurrence of all ending nodes) = Project duration, T as determined in the forward pass Li = Min (Lj-tij) over all successor nodes j of the node i being investigated, (set A(i)) i j Lj Li tij A(i)

41
BACKWARD PASS EXAMPLE 1 (A-O-A) a b c d e f g h i

42
ACTIVITY SCHEDULE FROM EVENT TIMES i j tij Ei Li Ej Lj Early start of activity ij = ES(ij) = Ei Early finish of activity ij= EFij = ES(ij)+ tij Late finish of activity ij = LF(ij) = Lj Late start of activity ij = LS(ij) = LF(ij) -tij FORWARD PASS BACKWARD PASS

43
EARLY & LATE SCHEDULE FOR EXAMPLE 1 Job duration ES EF LS LF TF a b c d e f g h i

44
GANTT CHART SHOWING ACTIVITY SCHEDULE A a b ^^^^^^ c d ^^^^^^^^^ e ^^^^^^^^^^^^^ f g ^^^^^^^^^^^^^^^^ h i ^^^^^^^^

45
CRITICAL PATH EXAMPLE 1 (A-O-A) a b c d e f g h i

46
EVENT SLACKS ij Ei Li Ej Lj Ei Li Ej Lj tij Slack on node i = Li - Ei Slack on node j = Lj - Ej

47
ACTIVITY FLOATS ij Ei Li Ej Lj Ei Li Ej Lj tij Total float = F1(ij) = Lj-Ei -tij Safety float = F2(ij) = Lj- Li-tij Free float = F3(ij) = Ej -Ei -tij Independent float = F4(ij) = Max (0, Ej -Li- tij)

48
FLOAT COMPUTATIONS Ei Li Ej Lj tij Total float = LS - ES = LF-EF of activity Safety float = Total float - Slack on preceding node Free float = Total float - Slack on succeeding node Independent float = Max (0, Total float - Slack on preceding and succeeding nodes)

49
FLOATS FOR EXAMPLE 1 Job Total Safety Free Independent a b c d e f g h i

50
INTERPRETATION OF FLOATS An activity, in general, has both predecessors and successors. Each of the four kinds of float depends on how these accommodate the activity. activity Predecessors Successors

51
FLOAT INTERPRETATION FreeTotal IndependentSafety Early Late Early Late SUCCESSORS PREDECESSORS

52
ANOMALIES ACTIVITY h FLOATS Total Safety Free Ind h h h h

53
PROJECT MANAGEMENT Basic Scheduling with A-O-N Networks

54
ALTERNATIVE PROJECT REPRESENTATIONS Activity on Arc (A-O-A) Arrow diagrams Event oriented networks Activity on Node (A-O-N) Precedence networks Activity oriented networks ija activity, a

55
SCHEDULING WITH A-O-N NETWORKS Basic scheduling computations can be done on both A-O-A or A-O-N networks. A-O-N networks are simpler to draw, though they lack intuitive work flow interpretation of A- O-A networks. There are no float anomalies in A-O-N networks. A-O-N networks are becoming more popular, in computer packages, Lead easily to PDM with expanded precedence relations FS, FF, SS, SF.

56
EXAMPLE Job Predecessors Duration (days) a -- 2 b -- 3 c a 1 d a, b 4 e d 5 f d 8 g c, e 6 h c, e 4 i f, g, h 3

57
PROJECT NETWORK EXAMPLE (A-O-N) ac g b d e h i f

58
FORWARD PASS (A-O-N Networks) Initialization: Early start(ES) for all beginning activities = 0 (or the start date, S for the project) Early finish (EF) for activity = ES+ duration ES(j)= Max (EF all predecessors) i1 i2 j ip ES/ EF

59
FORWARD PASS FOR EXAMPLE ac g b d e h i f

60
BACKWARD PASS (A-O-N Networks) Initialization Project duration,T = Max (EF of ending jobs). LF(all ending jobs) =T LS = LF- Duration LF = Min (LS of successors) LS/LF

61
BACKWARD PASS FOR EXAMPLE ac g b d e h i f / 2 0 / 3 2 / 3 3 / 7 7 / / / 16 7 / / 21

62
EARLY & LATE SCHEDULE FOR EXAMPLE Job duration ES EF LS LF TF a b c d e f g h i

63
CRITICAL PATH FOR EXAMPLE ac g b d e h i f / 2 0 / 3 2 / 3 3 / 7 7 / / / 16 7 / / / / /18 11 / 12 7 / 123 / 7 1 / 3 0 / 3

64
CRITICAL PATH FOR EXAMPLE ac g b d e h i f

65
GANTT CHART SHOWING ACTIVITY SCHEDULE a *** ] b ^^^^^^ c ** ] d ^^^^^^^^^ e ^^^^^^^^^^^^^ f ****************** ] g ^^^^^^^^^^^^^^^ h ********** ] i ^^^^^^^^^

66
INTERPRETATION OF FLOATS An activity, in general, has both predecessors and successors. Each of the four kinds of float depends on how these accommodate the activity. activity Predecessors Successors

67
FLOAT INTERPRETATION SUCCESSORS Early Late Early Free Total PREDECESSORS Late Independent Safety

68
COMPUTATION OF FLOATS j k1 k2 i1 i2 ES/EF LS/LF ES/EF Slack on preceding node= Max (LF of predecessors) -ES Slack on succeeding node = LF- Min (ES of successors) (in the corresponding A-O-A representation) im LS/LF kn

69
FLOATS FOR EXAMPLE Job Total Safety Free Independent a b c d e f g h i

70
FLOAT COMPUTATIONS FOR ACTIVITY a Total Float = LS - ES = LF - EF =1 Safety float = Total Float - [Max (LF of predecessors)-ES] = 1- (0 - 0) = 1 Free float = Total Float -[LF -Min(ES of successors)] = 1 - (3-2) = 0 Independent float = Total float - both the latter terms = 1 - (0+1) = 0 a c d 0 / 2 1 / 3 2 / 3 3 / 7

71
FLOAT COMPUTATIONS FOR ACTIVITY c Total Float = LS - ES = LF - EF =9 Safety float = Total Float - [Max (LF of predecessors)-ES] = 9- (3 -2) = 8 Free float = Total Float -[LF -Min(ES of successors)] = 9 - (12-12) = 9 Independent float = Total float - both the latter terms = 9 - (1+0) = 8 a cg h 2 / 3 11 / / / 161 / 3

72
FLOAT COMPUTATIONS FOR ACTIVITY f Total Float = LS - ES = LF - EF =3 Safety float = Total Float - [Max (LF of predecessors)-ES] = 3- (7 -7) = 3 Free float = Total Float -[LF -Min(ES of successors)] = 3 - ( ) = 3 Independent float = Total float - both the latter terms = 3 - (0+0) = 3 df i 7 / / / 21 3 / 7

73
Total Float = LS - ES = LF - EF =2 Safety float = Total Float - [Max (LF of predecessors)-ES] = 2- ( ) = 2 Free float = Total Float -[LF -Min(ES of successors)] = 2 - ( ) = 2 Independent float = Total float - both the latter terms = 2 - (0+0) = 2 FLOAT COMPUTATIONS FOR ACTIVITY h c ehi 12 / / / / 12 7 / 12

74
PRECEDENCE DIAGRAMMMING METHODS Generalized precedence relations –Start to Start (SS) –Finish to Finish (FF) –Start to Finish (SF) –Finish to Start (FS) Permit partial or complete overlap of activities

75
START TO START LAG (SS) u1u1 v1v1 u2u2 v2v2

76
FINISH TO FINISH LAG (FF) u1u1 v1v1 u2u2 v2v2

77
START TO FINISH LAG (SF) u1u1 v1v1 u2u2 v2v2

78
FINISH TO START LAG (FS) u v

79
PDM EXAMPLE COMPUTATIONS A 10 E 12 F 14 G2G2 C 20 B8B8 D6D6 SS 3 FF 2SS 10 FS 0 SS 2 FF 5 FS 0 SF 4 FF 5 FS 4 SS 3

80
PROJECT MANAGEMENT Project Scheduling with Probabilistic Activity Times

81
UNCERTAIN ACTIVITY DURATIONS For each activity in the project three time estimates are obtained –Optimistic time, a –Most likely time, m –Pessimistic time, b

82
PERT TIME ESTIMATES Mean of activity duration = (a + 4m + b) / 6 Variance of activity duration = { (b - a) / 6} 2 Standard deviation of activity duration = Sq. root of variance = (b - a ) / 6

83
BETA DISTRIBUTION a m b f(t) = K(t-a) c (b - t) d, a <= t <=b = 0, otherwise [ a,b are the location parameters c,d are the shape parameters ]

84
WHY CHOOSE BETA ? The beta distribution is bounded on both sides with non-negative intercepts. It is a uni-modal distribution. Permits flexibility of shapes by suitable choice of location and shape parameters. Intuitive appeal. Easy approximations to mean and variance.

85
OTHER POSSIBLE DISTRIBUTIONS UNIFORM TRIANGULAR EXPONENTIAL NORMAL DISCRETE OTHERS...

86
UNIFORM DISTRIBUTION a b 1/ (b-a) Mean = (a + b) / 2 Variance = (b - a) 2 / 12

87
TRIANGULAR DISTRIBUTION a m b Mean = (a + m + b) / 3 Variance = {(b -a) 2 + (b - m) 2 + (m -a) 2 }/36 = (a 2 + m 2 + b 2 - am - ab - mb)/18 2/ (b-a)

88
EXPONENTIAL DISTRIBUTION f(t) = me -mt m Mean = 1/m Variance = 1/m 2

89
NORMAL DISTRIBUTION Mean = mu Variance = sigma 2 mu N (mu, sigma 2 )

90
DISCRETE DISTRIBUTION p1p1 p2p2 p3p3 pnpn t 1 t 2 t 3 t n Mean = p 1 t 1 + p 2 t p n t n Variance = p 1 t p 2 t p n t n 2 - (Mean) 2

91
BASIC PERT PROCEDURE - I Compute mean and variance of all jobs. Conduct forward and backward pass on the project network with expected times of all activities. Identify the Critical Path. Obtain variance of critical path by adding variance of activities.

92
BASIC PERT PROCEDURE - II Obtain the distribution of the Project Duration. Make probability statements about the project –Chances of meeting the target date. –Probability of exceeding a given ceiling date. –Probability that the project duration is confined to an interval of time.

93
AN EXAMPLE Job Predecessors Time estimates Mean Variance a m b A B CA DA EA FB,C GD,F HD,F IE,H

94
SAMPLE NETWORK (A-O-A) A B C D E F H I G

95
FORWARD & BACKWARD PASS A B C D E F H I G

96
A B C D E F H I G CRITICAL PATH

97
DISTRIBUTION OF THE PROJECT DURATION Project duration follows a Normal Distribution with Mean = Variance = 6 = (2.45)

98
CONFIDENCE INTERVALS Chances that the project is completed within mean +/- 1 sigma 68% ( ) mean +/- 2 sigma 95% ( ) mean +/_ 3 sigma 99% ( )

99
PROBABILITY STATEMENTS - I Probability of meeting a Target Date, say 36 days Z (Standard normal deviate) = ( )/2.45 = 4.34/2.45 = 1.77 Area from normal tables =

100
PROBABILITY STATEMENTS - II Probability of exceeding a ceiling, say 28 days Z (Standard normal deviate) = ( )/2.45 = -3.66/2.45 = Area from normal tables =

101
PROBABILITY STATEMENTS - III Probability of duration lying in an interval, say 28 to 36 days Area from normal tables = =

102
STANDARD PERT ASSUMPTIONS 1.The activities are independent 2 The critical path contains a large no. of activities so that we can invoke the Central Limit Theorem. 3.All activities not on the critical path are ignored. 4. Activity times follow a Beta distribution. 5.The mean and variance of the activities are given by (a+4m+b)/6 and [(b-a)/6] 2.

Similar presentations

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google