A brief summary of Critical Path (or network) Analysis Critical Path Analysis is a way of planning complex projects. It allows one to find those parts.

Slides:



Advertisements
Similar presentations
Critical Path Analysis. Why Is CPA Important? CPA is arguably the piece of maths used most often, outside of basic arithmetic. Important not only in commerce.
Advertisements

Lecture Network Analysis
WBS: Lowest level OBS: Lowest level
Copyright 2006 – Biz/ed Critical Path Analysis.
Copyright © 2008 Pearson Education, Inc. Slide 13-1 Unit 13C Scheduling Problems.
PROJECT MANAGEMENT Network or Critical Path Analysis
Critical Path Analysis. There are no pre-requisites for this Achievement Standard so it can be placed in any course. No knowledge is pre-supposed.
1 Lecture by Junaid Arshad Department of Engineering Management Abridged and adapted by A. M. Al-Araki, sept WBS: Lowest level OBS: Lowest level.
D1: Critical Events And Critical Paths. D1: Critical Events And Paths A critical path is the list of activities on an activity network that, if they are.
Project Scheduling Tools As part of CSA3040 © 2003, 2004 – Dr. Ernest Cachia.
Scheduling The Project  Scheduling Planning, budgeting and scheduling are all part of the same process Planning a project, developing a budget for it,
Copyright © 2008 Pearson Education, Inc. Slide 13-1 Unit 13C Scheduling Problems.
PREPARED BY : NOR AZAH BINTI AZIZ KOLEJ MATRIKULASI TEKNIKAL KEDAH PROJECT NETWORK DIAGRAM.
Welcome to your final year at school! Introductions.
5.8 Project Management Chapter 37 HL - Only.
Operations Management
ActivityDurationPredecessor Activity A3- B5- C4A D7B E10B F3E G8C, D In this example, we will carry out a calculation by using an AOA-network and the information.
Chapters 8, 9, and 10 Design Stage 1 Preconstruction Stage 2: Procurement Conceptual Planning Stage3: Construction Stage 4: Project Close-out.
Activity networks – Example 1 TaskDuration (hours)Immediate predecessors A3- B4- C6- D5A E1B F6B G7C, D, E The table below shows the tasks involved in.
ActivityDurationPredecessor Activity A3- B5- C4A D7B E10B F3E G8C, D In this example we will carry out a calculation by using AOA-network, on the basis.
ME 380 Project Planning. Critical Path Method (CPM) Elements: Activities & Events Feature: Precedence relations ActivityDurationPrecedence A4- B5- C3A.
Module 5 – Networks and Decision Mathematics Chapter 24 – Directed Graphs.
Lecture Network Analysis
1 B. SW Project planning & scheduling Recap from previous slide: It is important to decide on who is responsible for each activity. See Yeates & Cadle.
George’s Bicycle Creating a Gantt Chart.
HIT241 - TIME MANAGEMENT Introduction
CRITICAL PATH ANALYSIS aka NETWORK PATH ANALYSIS DESIGNED to help managers who are planning complex projects that involve many interrelated tasks The idea.
PROJECT MANAGEMENT Syllabus Outcomes : Construct and interpret a network, identify the critical path, and calculate the free and total float. Evaluate.
Chapter 6: Project Time Management
MODULE 5: OPERATIONS MANAGEMENT UNIT 5.8 – PROJECT MANAGEMENT
Lesson Objective Understand what critical path analysis is Be able to prioritise events and create a precedence table Begin to use the precedence table.
IB Business and Management 5.8 Project Management (Critical Path Analysis)
Network Analysis Terminology
Topic 5.8 ( only HL ) IB Business & Management Project Management Mr L Greenbank 1.
O PERATIONAL S TRATEGIES O PERATIONAL S TRATEGIES : L EAN P RODUCTION “Do not wait; the time will never be just right” Napoleon Hill “The clock not the.
Switch off your Mobiles Phones or Change Profile to Silent Mode.
Critical Path Analysis. Planning and Monitoring Tool.
PROJECT MANAGEMENT Approaches
University of Sunderland CIFM02 Unit 2 COMM02 Activity Planning Unit 2.
Operational strategies Lean production. The adoption of techniques that help to reduce waste.
 Delay in project implementation invariably results in cost- overrun.  Delayed project implementation means delay in getting return on investments made.
 Chapter 6: Activity Planning – Part 3 NET481: Project Management Afnan Albahli.
A2 Operations Management Critical Path Analysis. How long will it take? n Walls have decided to launch a new Magnum ice cream. Machine delivery will take.
 Chapter 6: Activity Planning – Part 2 NET481: Project Management Afnan Albahli.
Critical Path Analysis - Worksheet
Project Management What are businesses trying to achieve by using Operations Management? (done on AS) EFFICIENCY.
Net work Analysis/Critical Path Analysis (L1) Learning Objective – Understand CPA Learning Outcomes - By the end of the lesson students should be able.
Critical Path Analysis. Starter – The Big Breakfast! On Saturday, I want to cook myself a big breakfast.I want to have some toast, scrambled eggs and.
Network planning models These project scheduling techniques model the project's activities and their relationships as a network. In the network, time flows.
First name ??? ist auf Englisch. Critical Path Analysis.
Lean Production: Critical Path Analysis 3.15 Lean Production Objectives; Understand the key requirements of critical path analysis (CPA) Understand the.
Copyright 2006 – Biz/ed Critical Path Analysis.
Critical Path Analysis (CPA)
Critical Path Analysis
UNIT II Scheduling Procedures & Techniques FLOAT
Critical Path Analysis
Activity networks – Example 1
Project Scheduling Lecture # 1.
Critical Path Analysis (CPA)
Welcome to your final year at school!
Critical Path Analysis
PERT - The Program Evaluation and Review Technique
Activity on Node Approach to CPM Scheduling
Project Management (lecture)
Project Planning By Phaik San Liew.
CPA – Information Sheet
Project Management (lecture)
Critical Path Analysis
Critical Path Analysis
Have a think…! What process do you need to go through to make bread or redecorate your bedroom? Are there any activities that could be done at the same.
Presentation transcript:

A brief summary of Critical Path (or network) Analysis Critical Path Analysis is a way of planning complex projects. It allows one to find those parts of the project that cannot be delayed (the critical activities), and those where ‘slack’ time exists. It also forces managers to think in a logical manner, to plan activities in a logical sequence, and shows which other activities a part of the project is dependant upon.

Diagrams are made up of three parts…. Nodes These are shown as circles and represent the start or finish of a particular activity. 2.ArcsThese are lines and they represent the activity being undertaken. (The length of the arc does represent the length of the activity). They should have an arrow showing the direction of the project. Dummies Shown as dotted lines. These are used to link up dependent activities. For example two that start at the same node and finish at the same node as each other. Or where only some activities that leave a node are dependent on all the activities that enter the node. They may be thought of as activities with a duration of 0.

Earliest start times (EST) (shown in the top right hand corner of a node). This shows the earliest the next activity(ies) can start. Add the duration of the task to the previous EST. If there is a choice of EST´s at a node take the highest. (IT GOES IN THE TOP OF THE CIRCLE, SO TAKE THE TOP NUMBER.) Latest Finishing Time (LFT) (shown in the bottom left hand corner of the node) They show the latest an activity can finish before the whole project over runs. Take the duration of activity away from the LFT of the next activity. When faced with a choice, choose the lower LFT. (IT GOES IN THE BOTTOM OF THE CIRCLE, SO TAKE THE BOTTOM NUMBER)

Critical Path Those activities that can not over run without effecting the total length of the project, are those where the EST = LFT. Total Float LFT of the activity- the duration- EST of the activity. This shows how much ´slack´ there is on a particular route of the network. If the total float is 0 then an activity lies on the critical path. Free Float EST of the next activity – Duration – EST of this activity. This shows the ´slack´ on an individual activity before it delays the start of the next activity.

There are several key points to remember when facing a network question... 1.Don’t be afraid of drawing the network twice. Lines are NOT allowed to cross, and you do not know where they will go until the diagram is done. 2.Draw it firstly freehand, and then again, neatly. The second one will take only moments. 3.ALL lines must be activities YOU CAN NOT ADD LINES TO MAKE ACTIVITIES AND NODES JOIN. 4.They are easy to score highly on if you know what you are doing.

There are two types of question. One where they give you the network, and the more common, harder one, where you have to construct the newtork as well.

The question will have a table like the one below. This is where you will get the information from ActivityMust be prededed by Duration (days) A-4 B-5 CA6 DB7 EB14 FC,D6 GE12 HE,F14 IG10 JH,I4 KJ6

ActivityMust be prededed by Duration (days) A-4 B-5 CA6 DB7 EB14 FC,D6 GE12 HE,F14 IG10 JH,I4 KJ6 We know that there can only ever be one starting point, so as A and B are not preceded by any thing, then they must both come out of the first node. 1 A B

ActivityMust be prededed by Duration (days) CA6 DB7 EB14 FC,D6 GE12 HE,F14 IG10 JH,I4 KJ6 Activity C is preceded by A. Like so... 1 A B 2 C

ActivityMust be prededed by Duration (days) DB7 EB14 FC,D6 GE12 HE,F14 IG10 JH,I4 KJ6 In the same way as before, activities D and E are preceded by B. This time however (if look down to activity F), we see that both C and D need to be finished before it can start. So these two need to join up. A B C D E F

ActivityMust be prededed by Duration (days) GE12 HE,F14 IG10 JH,I4 KJ6 Fairly straight forward! Activity G follows on from E. A B C D E F 6 G

ActivityMust be prededed by Duration (days) HE,F14 IG10 JH,I4 KJ6 Slightly more tricky this time. Both E and F need to be finished before H can start. We can not just move our lines so that E and F join up. If we did that, then it would men that G also needed both E and F finished. It only needs E, so we must use a dummy from E to F A B C D E F 6 G 7 H

ActivityMust be prededed by Duration (days) IG10 JH,I4 KJ6 I follows on from G (nice and easy), but if we look ahead to J we see that both H and I need to be finished before J can start, so they need to join up. A B C D E F 6 G 7 H 8 9J I

ActivityMust be prededed by Duration (days) KJ6 To finish the network, J follows K. A B C D E F 6 G 7 H 8 9 I J K 10 11

ActivityMust be prededed by Duration (days) A-4 B-5 CA6 DB7 EB14 FC,D6 GE12 HE,F14 IG10 JH,I4 KJ6 The next stage is to add the durations to from the table to the network. A B C D E F 6 G 7 H 8 9 I J K

Next add the Earliest Start Times (EST), this is the earliest start time from the activity before plus the duration of the activity. If we have two arcs joining then we take the highest number. This goes in the top right quarter of the node. (highest quarter, so the highest number.) A B C D E F 6 G 7 H A B C D E F 6 G 7 A B C D E F 6 G 7 H 8 9 I J K EST shows 0 +4= =5 12 Either4+6=10 Or5+7=12 Choose the biggest so it’s =19 Either12+6= 18 Or19+0=19 ( (from the dummy) =31 41 Either 19+14=33 Or 31+10= = =51

Next add the Latest Finish Times (LFT), this is the LFT time from the activity at the end minus the duration of the activity. If we have two arcs joining then we take the lowest number. This goes in the bottom right quarter of the node. (bottom quarter, so the lowest number.) This time you start at the end of the network. shows the time by which the previous activity must be finished if the project is not to be delayed. A B C D E F 6 G 7 H A B C D E F 6 G A B C D E F 6 G H 8 9 I J K = = = =31 Either 27-0=27 from the dummy, or 31-12=19. We choose the lowest, so =19 5 Either 19-7=12 (from activity D) or, 19-14=5 (from activity E) =13 0 Must always be 0!

It is usual for a question to then ask you to identify the critical path. These are the activities for which any delay will mean a pdelay to the whole project. They can be sotted as those activities that have the same EST and LFT at their begining and end. A B C D E F 6 G 7 H B C D E F 6 G B E G 8 9 I J K The critical path is B E G I J K.

Questions may then ask you to calculate the float for each activity. The float is the amount of spare time. There are two kinds of float.TOTAL FLOAT and FREE FLOAT. Total float: The amount of spare time before the activity effects the length of the whole project. LFT (at end of activity) – duration – EST (start of activity) Critical path activities will have a float of 0. Free float: The amount of spare time before the activity delays the start of the next activity. EST (at the end) – duration – LFT (at the start) Most activities will have a free float of 0.

ActivityMust be prededed by Duration (days)Total floatFree float A-413 – 4 – 0 = 74 – 4 – 0 = 0 B-55 – 5 – 0 = 0 CA619 – 6 – 4 = 912 – 6 –4 = 2 DB = 712 – 7 – 5 = 0 EB1419 – 14 – 5 = 0 FC,D627 – 6 – 12 = 919 – 6 – 12 = 1 GE1231 – 12 –19 = 0 HE,F1441 –14 – 19 = 8 IG1041 – 10 – 31 = 0 JH,I445 – 4 –41 = 0 KJ651 – 6 –45 =0

Finally, it is usual to ask you to outline the advantages and disadvantages to a firm of using network analysis. Minimises time lost between tasks, so the project should run smoothly. Planning is always good! It forces you to think through potential problems, and allows you to spot them before they occur. It forces you to think logically what order activities should be in. Money is saved by not having resources sat around doing nothing, as you have planned when you will require them. May be good for organistions with cash flow problems. Drawing the diagram does not guarantee times will be stuck to. It still requires managers to manage so that times are stuck to. A network quickly becomes massively complex, so expensive computers are needed to plan it, putting off many firms from using the method. The network is only as good as the data used to construct it. If the time estimates are wrong, then the network will be useless. ADVANTAGESDISADVANTAGES