Lesson Objective Understand what critical path analysis is Be able to prioritise events and create a precedence table Begin to use the precedence table.

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

Associate Professor MIS Department UNLV
Work Breakdown Structure
Critical Path Analysis Activity duration Shower3 Dry hair8 Fetch car7 Iron clothes12 Dress and make-up10 Drive to interview20 Example 4.1 textbook pages.
Spring 2008, King Saud University Arrow Diagramming Dr. Khalid Al-Gahtani 1 CPM Network Computation Computation Nomenclature The following definitions.
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.
Operations Management Session 27: Project Management.
Having Fun with Gantt PERT &.
Tutorial 2 Project Management Activity Charts (PERT Charts)
MGMT 483 Week 8 Scheduling.
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.
Critical Paths.
ME 380 Project Planning. Critical Path Method (CPM) Elements: Activities & Events Feature: Precedence relations ActivityDurationPrecedence A4- B5- C3A.
ISP-2010 Network Evaluation & Analysis ISP Project Management.
Critical Path Analysis Activity Duration mins Shower3 Dry hair8 Fetch car7 Iron clothes12 Dress and make-up10 Drive to interview20.
Module 5 – Networks and Decision Mathematics Chapter 24 – Directed Graphs.
Precedence Network Calculations the basic information that should be calculated in the precedence network are: 1) Early activity start (ES) 2) Early activity.
1 ARCH 435 PROJECT MANAGEMENT Lecture 3: Project Time Planning (Arrow Diagramming Technique) Activity on Arrow (AOA)
Project Scheduling: Networks, Duration estimation, and Critical Path
Scheduling CTC-415. Activity Network Development Network Models Activity on Node Precedence Diagram Method Activity on Arrow Network Characteristics Discrete.
Prof. Awad Hanna Estimating Activity Duration Time Interval  Time Interval is selected according to the nature of the activity (seconds - minutes…) 
PROJECT MANAGEMENT Outline What is project mean? Examples of projects… Project Planning and Control Project Life Cycle Gantt Chart PERT/CPM.
CRITICAL PATH ANALYSIS aka NETWORK PATH ANALYSIS DESIGNED to help managers who are planning complex projects that involve many interrelated tasks The idea.
Mark Kelly McKinnon Secondary College Gantt PERT Having Fun with &
ENGM91 ACTIVITY PLANNING Unit 2
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.
CPA A group of workers is involved in a building project. The table shows the activities involved. Each worker can perform any of the given activities.
Network Analysis Terminology
Topic 5.8 ( only HL ) IB Business & Management Project Management Mr L Greenbank 1.
Switch off your Mobiles Phones or Change Profile to Silent Mode.
In Chapter 5: Scheduling the Project From Action Plan and WBS to Gantt chart and project network.  Gantt Chart  Project Network  Activity-on-arrow 
Mark Kelly Vceit.com Gantt Having Fun with. 2 Well, “fun” might be optimistic At least they’re more fun than this…
University of Sunderland CIFM02 Unit 2 COMM02 Activity Planning Unit 2.
ENGM 631 Optimization Ch. 10: PERT/CPM. Great Pyriamid of Cheops (2,500 B.C.) 42,300,000 Stone Blocks 440 Stories 4Accuracy of 0.04 inch 413 acres level.
Critical Path Example: Preparing for an interview.
1 TCOM 5143 Lecture 11 Project Management. 2 What’s Project Management? Project management involves planning and scheduling the different activities of.
Dr. Hany Abd Elshakour 2/18/ :27 PM 1. Dr. Hany Abd Elshakour 2/18/ :27 PM 2 Time Planning and Control Activity on Arrow (Arrow Diagramming.
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.
PROJECT MANAGEMENT ENCE-7323 TO 763-N CLASS 3 September 17, 2001 Carl E. Edlund
Critical Path Analysis - Worksheet
Network planning models These project scheduling techniques model the project's activities and their relationships as a network. In the network, time flows.
Project Modelling The success of the whole planning and control function depends on the project planner being able to define the project’s full scope of.
Critical Path Method(CPM)
UNIT II Scheduling Procedures & Techniques FLOAT
Chapter 5: Project Time Management Doddy Prayogo, Ph.D.
Activity networks – Example 1
Critical Path Analysis (CPA)
Analysing the AoA network
Activity on Arrow Project Management.
Project Scheduling: networks, duration estimation, and critical path
Critical Path Analysis
Project Scheduling Basics Activity on Node Precedence Diagrams
Analysing the AoA network
Lesson Objective Understand Cascade diagrams and be able to use them to draw resource histograms.
Activity on Node Approach to CPM Scheduling
Analysing the AoA network
Project Management (lecture)
Critical Path Analysis
Critical Path Analysis
Activity Networks
Lecture 5: Project Time Planning (Precedence Diagramming Technique)
Project Modelling The success of the whole planning and control function depends on the project planner being able to define the project’s full scope of.
Lesson Objective Understand Cascade diagrams and be able to use them to draw resource histograms.
Analysing the AoA network
Project Management (lecture)
Critical Path Analysis
Presentation transcript:

Lesson Objective Understand what critical path analysis is Be able to prioritise events and create a precedence table Begin to use the precedence table to create a network diagram

Consider the following problem: You must toast three pieces of bread on both sides. The grill can take two pieces at a time. It takes 30 seconds to toast a side of bread. How quickly can you toast the bread?

A solutionA more efficient solution 30 seconds 0 seconds 60 seconds 90 seconds 120 seconds

In this problem time can be saved by planning. If you have lots of complicated things to achieve in a set sequence planning to find which things can be run con-currently can save time. The study of this type of problem is called critical path analysis and the critical path is the sequence of events that must run to schedule in order to complete the task as efficiently as possible.

A simple Critical path problem Jane, Sue and Meena share a flat. Jane has an interview at 9.00 but she has woken up at To get to the interview she must: Shower 3 mins Dry her hair8 mins Fetch the car 7 mins Iron her clothes12 mins Dress and make-up10 mins Drive to the interview20 mins If she does all of these things on her own will she make the interview? What if she uses her friends to help her with some of the tasks?

Activity Immediately preceding activities duration AShower-3 BDry hairA8 CFetch car-7 DIron clothes-12 EDress and make-upB,D10 FDrive to interviewC,E20 To solve the problem algorithmically we should first draw up a Precedence table. This is a table that shows how each activity is dependent upon the others:

A(3) D(12) B(8) E(10) C(7) F(20) We can then draw a Network diagram to illustrate how each acticty is dependent upon preceding activities:

A(3) D(12) B(8) E(10) C(7) F(20) Earliest event time EET Latest event time LET Each event node needs two boxes, to mark in the event times. Event Times:

Earliest Event Times: A(3) D(12) B(8) E(10) C(7) F(20) To find EETs, work forwards through the network from the start node to the finish node. The EET for an event is the earliest time the event can start taking into account the activities that must complete before it can do so.

Latest Event Times: A(3) D(12) B(8) E(10) C(7) F(20) To find LETs, work backwards through the network from the finish node to the start node. The LET for an event is the latest time you can leave the event so that you can still complete the remaining activities without over running.

Critical Activities: A(3) D(12) B(8) E(10) C(7) F(20) Critical activities are activities that cannot run late. For critical activities: Latest finish — Earliest start = length of activity In this case D, E and F The green arrows mark the critical activities, which form the critical path. The critical path(s) must form a continuous route from the start node to the finish node.

A(3) D(12) B(8) E(10) C(7) F(20) Non-Critical Activities: Activities that are not critical have some flexibility over when they start/finish. The spare time they have to work in is called the float. In some cases using the float to delay the start time of an activity will not affect the other activities (in the case of C above). The float of C is said to be independent. But in other cases it will (as in the case of A and B). We say that the floats of A and B are interfering.

Total float Independent float Interfering float A101 B101 C15 0 Hint: Total float is maximum possible float so take “outside” nos. Independent float is minimum possible float so take “inside” nos. Interfering float is the difference between the two floats. We can put the results of the floats into a table:

Have a go at this: Draw an activities network for this situation and find the critical path. TaskDuration (hours)Immediate predecessors A4- B4- C6- D4A E2B F8D,E G3C H4G,F I3B

Example from the book wit h an easy diagram and no dummies.

Lesson Objective Be able to use the precedence table to create a network diagram Understand the importance and use of dummies when creating a network diagram from a precedence table

ActivityDepends on APrepare foundations− BHave foundations passed by inspectorA CObtain bricks− DErect wallsB, C EConstruct roofD FInstall plumbingD GInstall wiringE HPlaster wallsF, G IDecorateH JLandscape gardenE Warm Up – Draw a Network diagram for this precedence table

Activity networks TaskDuration (hours)Immediate predecessors A3- B4- C6- D5A E1B F6B G7C, D, E The table below shows the tasks involved in a project, with their durations and immediate predecessors. Draw an activity network for this table.

Activity networks Activities A, B and C do not depend on any other activity, so they all begin at node 1. A(3) B(4) 1 C(6) First draw a start node labelled 1.

Activity networks Activity D depends on A, so add event node 2 at the end of A. A(3) B(4) 1 C(6) D(5) Now add activity D. 2

Activity networks Activities E and F both depend on B, so add event node 3 at the end of B. A(3) B(4) 1 C(6) Now add activities E and F. E(1) D(5) F(6) 3 2

C(6) B(4) E(1) F(6) 3 Activity networks Activity G depends on C, D and E, so all these three events need to end at the same node. A(3) This is easiest if you redraw the network so that C is between A and B. D(5) 2 B(4) C(6) E(1) F(6) 3 1

Activity networks A(3) D(5) 2 C(6) B(4) E(1) F(6) 3 Now add node 4, with C, D and E leading into it. Now add activity G. 14 D(5) G(7)

Activity networks A(3) 2 C(6) B(4) E(1) F(6) 3 A finish node is now needed. Any activities not leading into a node must end at the finish node. 14 D(5) G(7) 5 F(6) G(7)

Activity networks A(3) 2 C(6) B(4) E(1) 3 14 D(5) 5 F(6) G(7)

Try drawing a network for this table. What problems arise?

Using dummy activities Case 1: Activity C and D both have dependency on the same letter, but not exactly the same letters. We need to use a dummy. 3 2 A B D C CB DA,B dummy

Using dummy activities Case 2: Activity B and C both share the same start and finish node. This will cause problems when we use our EETs and LETs so we cannot let this happen. We need to use a dummy. A- BA CA DBC

Official Practice Paper B

Official Practice Paper A

D 4

Lesson Objective Be able to use a network from a precedence table to find the shortest completion time and the critical paths and events

Reminder: The critical path is the path through the Network that takes the minimum amount of time (there may be more than one) but manages to complete all the activities. Critical Activities are those that cannot be delayed (there is no float) if the task is to complete on time. The float of an activity is how long it can be delayed without slowing down the overall completion time. There are three types of float: Total float is maximum possible float so take “outside” nos. Independent float is minimum possible float so take “inside” nos. Interfering/dependent float is the difference between the two floats.

Activity networks – Example 1 A(3) 2 C(6) B(4) E(1) 3 Event 1 occurs at time zero. 14 D(5) 5 F(6) G(7) 0

Activity networks – Example 1 A(3) 2 C(6) B(4) E(1) 3 Event 2 cannot occur until A is finished. The earliest time for this is D(5) 5 F(6) G(7) 0 3

Activity networks – Example 1 A(3) 2 C(6) B(4) E(1) 3 Event 3 cannot occur until B is finished. The earliest time for this is D(5) 5 F(6) G(7) 0 3 4

Activity networks – Example 1 A(3) 2 C(6) B(4) E(1) 3 Event 4 cannot occur until C, D and E are all finished. 14 D(5) 5 F(6) G(7) The earliest C can finish is 6. The earliest D can finish is = 8. The earliest E can finish is = 5. So the earliest time for event 4 is 8. 8

Activity networks – Example 1 A(3) 2 C(6) B(4) E(1) 3 Event 5 cannot occur until F and G are both finished. 14 D(5) 5 F(6) G(7) The earliest F can finish is = 10. The earliest G can finish is = 15. So the earliest time for event 5 is

Activity networks – Example 1 A(3) 2 C(6) B(4) E(1) 3 The next step is to find the late event times (LETs), working backwards through the network. A LET is the latest time that an event can occur without delaying the project. The LET is found by finding the latest time that each activity leading out of the event can begin – the LET is the earliest of these. 14 D(5) 5 F(6) G(7)

Activity networks – Example 1 A(3) 2 C(6) B(4) E(1) 3 Event 5 must occur by time 15, or the project will not finish in the minimum possible time. 14 D(5) 5 F(6) G(7)

Activity networks – Example 1 A(3) 2 C(6) B(4) E(1) 3 The only activity leading from event 4 is G, which must start by time 8 if the project is not to be delayed. So event 4 must occur by time D(5) 5 F(6) G(7)

Activity networks – Example 1 A(3) 2 C(6) B(4) E(1) 3 The activities leading from event 3 are E (which must start by time 7) and F (which must start by time 9). So event 3 must occur by time D(5) 5 F(6) G(7)

Activity networks – Example 1 A(3) 2 C(6) B(4) E(1) 3 The only activity leading from event 2 is D, which must start by time 3. So event 2 must occur by time D(5) 5 F(6) G(7)

Activity networks – Example 1 A(3) 2 C(6) B(4) E(1) 3 Finally, event 1 must occur by time zero. 14 D(5) 5 F(6) G(7)

Activity networks – Example 1 A(3) C(6) B(4) E(1) 3 D(5) F(6) G(7) The completed network shows that the project can be completed in 15 hours. The critical activities are the activities (i, j) for which the LET for j – the EET for i is equal to the activity duration. The critical activities are A,Dand G. For analysis of the float in this example, see the Notes and Examples

Activity networks – Example 2 TaskDuration (days)Immediate predecessors A2- B3- C5- D6A, B E8C F2C G4D, E The table below shows the tasks involved in a project, with their durations and immediate predecessors. Draw an activity network and use it to find the critical activities and the minimum duration of the project.

Activity networks – Example 2 Begin with a start node, labelled 1. Activities A, B and C have no preceding activities, so can all begin at the start node. A(2) B(3) 1 C(5)

Activity networks – Example 2 Activity D depends on both A and B. Since A and B must not start and finish at the same node, a dummy activity is needed to ensure unique numbering. The dummy activity has zero duration. Now activity D can be drawn in, following on from both A and B. A(2) B(3) 1 D(6) 2 3 C(5)

Activity networks – Example 2 Activities E and F both depend on activity C. A(2) B(3) 1 D(6) 2 3 C(5) 4 E(8) F(2)

E(8) Activity networks – Example 2 Since G depends on both D and E, these two activities must both lead into the same node. Activity G can now be drawn in. A(2) B(3) 1 D(6) 2 3 G(4) 5 C(5) 4 E(8) F(2)

Activity networks – Example 2 Finally, activities F and G must finish at the end node. A(2) B(3) 1 D(6) 2 3 G(4) 56 E(8) F(2) C(5) 4 F(2)

Activity networks – Example 2 The next step is to find the earliest event times (EETs). A(2) B(3) 1 D(6) 2 3 G(4) C(5) E(8) 4 56 F(2)

Event 1 occurs at time zero. Activity networks – Example 2 A(2) B(3) 1 D(6) 2 3 G(4) C(5) E(8) 4 56 F(2) The earliest that event 2 can occur is after A has finished, at time

Activity networks – Example 2 A(2) B(3) 1 D(6) 2 3 G(4) C(5) E(8) 4 56 F(2) 0 2 Event 3 cannot occur until both A and B have finished, so the earliest time at which event 3 can occur is 3. 3

Activity networks – Example 2 A(2) B(3) 1 D(6) 2 3 G(4) C(5) E(8) 4 56 F(2) Event 4 cannot occur until C has finished, so the earliest time at which event 5 can occur is 5. 5

Activity networks – Example 2 A(2) B(3) 1 D(6) 2 3 G(4) C(5) E(8) 4 56 F(2) The earliest that D can finish is at time 9, and the earliest that E can finish is at time 13, so the earliest that event 5 can occur is time

Activity networks – Example 2 A(2) B(3) 1 D(6) 2 3 G(4) C(5) E(8) 4 56 F(2) The earliest that F can finish is at time 7, and the earliest that G can finish is at time 17, so the earliest that event 5 can occur is time

Activity networks – Example 2 A(2) B(3) 1 D(6) 2 3 G(4) C(5) E(8) 4 56 F(2) The next step is to find the latest event times (LETs), starting from the finish node and working backwards.

Activity networks – Example 2 A(2) B(3) 1 D(6) 2 3 G(4) C(5) E(8) 4 56 F(2) Event 6 must not occur later than time 17, or the project will be delayed. 17

The latest G can start is at time 13, so the latest time for event 5 is 13. Activity networks – Example 2 A(2) B(3) 1 D(6) 2 3 G(4) C(5) E(8) 4 56 F(2)

Activity networks – Example 2 A(2) B(3) 1 D(6) 2 3 G(4) C(5) E(8) 4 56 F(2) The latest that E can start is at time 5, and the latest that F can start is at time 15, so the latest possible time for event 4 is 5. 5

Activity networks – Example 2 A(2) B(3) 1 D(6) 2 3 G(4) C(5) E(8) 4 56 F(2) The latest that D can start is at time 7, so the latest possible time for event 3 is 7. 7

Activity networks – Example 2 A(2) B(3) 1 D(6) 2 3 G(4) C(5) E(8) 4 56 F(2) The latest that the dummy activity (with zero duration) can start is at time 7, so the latest possible time for event 2 is 7. 7

Activity networks – Example 2 A(2) B(3) 1 D(6) 2 3 G(4) C(5) E(8) 4 56 F(2) The latest that event 1 can start is at time 0. 0

Activity networks – Example 2 A(2) B(3) 1 D(6) 2 3 G(4) C(5) E(8) 4 56 F(2) The critical activities are activities for which the float is zero: i.e. the latest event time for activity j – the earliest event time for activity i is equal to the activity duration.

Activity networks – Example 2 A(2) B(3) D(6) 2 3 G(4) C(5) E(8) F(2) The critical activities are C, Eand G. The project can be completed in 17 days. For analysis of the float in this example, see Example 2 in the Notes and Examples

3