L26_Project Scheduling - CPM

L26_Project Scheduling - CPM - CPMandPERT CPMandPERT CPM...

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

View Full Document Right Arrow Icon
    CPM and PERT
Background image of page 1

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

View Full DocumentRight Arrow Icon
    CPM and PERT CPM (Critical Path Method) and PERT (Program Evaluation and Review Technique) are network based methods designed to assist in the planning, scheduling, and control of projects. A project is a collection of interrelated activities with each activity consuming time and resources. The objective of CPM and PERT is to provide analytic means for scheduling the activities.
Background image of page 2
    The two techniques, CPM and PERT which were developed independently, differ in that CPM assumes deterministic activity durations, whereas PERT assumes probabilistic durations. First we discuss CPM and then provide the details of PERT.
Background image of page 3

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

View Full DocumentRight Arrow Icon
    Network Representation Each activity of the project is represented by an arc pointing in the direction of progress in the project. The nodes of the network establish the precedence relationships among the different activities of the project.
Background image of page 4
    Two rules are available for constructing the network: Rule 1: Each activity is represented by one, and only one arc. Rule 2: Each activity must be identified by two distinct end nodes. 2 A Activity A has two end nodes: 1- start node, 2 – end node 1
Background image of page 5

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

View Full DocumentRight Arrow Icon
    Use of dummy activity: To establish correct precedence relationships, dummy activities are used. A dummy activity, which is normally depicted by a dashed arc, consumes no time or resources. For example, if two activities that can start concurrently and have the same duration can be represented using a dummy activity as:
Background image of page 6
    1 2 3 1 2 3 Or also as A B A B Dummy Dummy
Background image of page 7

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

View Full DocumentRight Arrow Icon
    Rule 3: To maintain the correct precedence
Background image of page 8
Image of page 9
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/23/2011 for the course MATH 112 taught by Professor Ritadubey during the Spring '11 term at Amity University.

Page1 / 25

L26_Project Scheduling - CPM - CPMandPERT CPMandPERT CPM...

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

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