Set_8_CPM_PERT - Dr. Maddah ENMG 500 Engineering Management...

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon
1 Dr. Maddah ENMG 500 Engineering Management I 01/11/09 Project Management with CPM and PERT Definition ¾ A project is defined by a set of activities . ¾ Each activity is defined by its duration (time to complete the activity) and its predecessors (activities that must be completed before the activity can start). ¾ CPM (Critical Path Method) is used to assist the project manager in scheduling the activities (i.e., when should each activity start). It assumes that activity durations are known with certainty. ¾ PERT (Program Evaluation and Review Technique) is used to assist in project scheduling similar to CPM. However, PERT assumes that activity durations are random variables (i.e., probabilistic). Project Network ¾ The first step in CPM/PERT is to construct a project network . ¾ In the project network each activity is represented by an arc connected by two nodes. The first node represents the start of the activity and the second node represents the end of it. ¾ The network should reflect activities precedence relations. 1 2 Activity
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 Unfortunately, PERT/CPM techniques were credited for the early completion of the submarine-launched Polaris nuclear missile.
Background image of page 2
3 ¾ Given a list of activities and predecessors, the following rules should be followed to construct a project network: (1) Node 1 represents the start of the project. An arc should lead from it to represent activities with no predecessors. (2) A unique finish node representing the completion of the project should be included in the network. (3) Number the nodes in such a way that the node representing completion of an activity always has a larger number than the node representing beginning of the activity. (4) An activity should not be represented by more than one arc. (5) Two nodes could be connected by at most one arc. (6) Each node should have at least one entering arc and at least one leaving arc. (7) Use the least possible number of nodes (optional). ¾ To avoid violation of rules (4)-(6) a dummy activity with zero duration (represented by a doted arc) may be introduced.
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
4 ¾ Examples of network construction ¾ Example 1. A project to manufacture a product is composed of the following activities: Activity Predecessors Duration (days) A = train workers -- 6 B = purchase row material -- 9 C = manufacture product 1 A, B 8 D = manufacture product 2 A, B 7 E = test product 2 D 10 F = Assemble products 1 and 2 C, E 12
Background image of page 4
5 Project network ¾ Example 2. The promoter of a rock concert must perform the following tasks before the concert can be held. Durations are in days. Activity Predecessors Duration A = find site -- 3 B = find engineers A 2 C = hire opening act A 6 D = set radio and TV ads C 3 E = set up tickets agents A 3 F = prepare electronics B 3 G = print advertising C 5 H = set up transportation C 1 I = rehearsals F, H 1.5 J = last minute details I 2 Project network 1 3 2 5 4 6 B A C D E F 3 A 1 2 4 B C 8 E D 5 F H 7 I J 6 G
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
6 Early/late event time ¾ The early event time for node (event) i, ET ( i ) is the earliest time at which the event corresponding to node i can occur without
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 12/23/2010 for the course ENMG 500 taught by Professor Drbacelmaddah during the Fall '09 term at American University of Beirut.

Page1 / 16

Set_8_CPM_PERT - Dr. Maddah ENMG 500 Engineering Management...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online