Critical Path Analysis

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

Critical Path Analysis Activity duration Shower3 Dry hair8 Fetch car7 Iron clothes12 Dress and make-up10 Drive to interview20 Example 4.1 textbook pages.
1 1 Slide © 2006 Thomson South-Western. All Rights Reserved. Slides prepared by JOHN LOUCKS St. Edwards University.
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.
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.
Gantt Chart Graph or bar chart with a bar for each project activity that shows passage of time Provides visual display of project schedule Slack amount.
1 1 Slide © 2004 Thomson/South-Western Chapter 12 Project Scheduling: PERT/CPM n Project Scheduling with Known Activity Times n Project Scheduling with.
1 1 Slide © 2000 South-Western College Publishing/ITP Slides Prepared by JOHN LOUCKS.
Tutorial 2 Project Management Activity Charts (PERT Charts)
CPA A house is to have new carpets fitted throughout. The work involved has been divided into a number of tasks, as shown in the table.
MGMT 483 Week 8 Scheduling.
Chapters 8, 9, and 10 Design Stage 1 Preconstruction Stage 2: Procurement Conceptual Planning Stage3: Construction Stage 4: Project Close-out.
D1: Event Times.
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.
___________________________________________________________________________ Quantitative Methods of Management  Jan Fábry Project Management Example -
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.
15C Backward scanning and crashing
Prof. Awad Hanna Estimating Activity Duration Time Interval  Time Interval is selected according to the nature of the activity (seconds - minutes…) 
___________________________________________________________________________ Operations Research  Jan Fábry 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.
Irwin/McGraw-Hill © The McGraw-Hill Companies, Inc., 1999 PROJECT MANAGEMENT 18-1 Project Management.
Critical Path Example: Preparing for an interview.
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.
 Chapter 6: Activity Planning – Part 3 NET481: Project Management Afnan Albahli.
Q1) A precedes C. B precedes D & E. C precedes F & G. D precedes G.
15B Critical path analysis. In a critical path analysis, edges represent activities. Nodes (vertices) represent the end of one activity and the start.
 Chapter 6: Activity Planning – Part 2 NET481: Project Management Afnan Albahli.
Project Management – Part 1. Overview What is a project? Project management techniques Activity lists Network diagrams Critical path analysis Gant charts.
IE 366 Chapter 6, Section 10 Project Planning and Scheduling.
Project Management MGT 30725
ECE362 Principles of Design
Critical Path Method(CPM)
UNIT II Scheduling Procedures & Techniques FLOAT
Project Management: PERT/CPM
Chapter 5: Project Time Management Doddy Prayogo, Ph.D.
Activity networks – Example 1
Project Scheduling Lecture # 1.
Projects: Critical Paths
Developing a Project Plan
Analysing the AoA network
Project Scheduling Network Optimization can be used as an aid in the scheduling of large complex projects that consist of many activities A project is.
Activity on Arrow Project Management.
Project Scheduling: networks, duration estimation, and critical path
Critical Path Analysis
Analysing the AoA network
Project Management CPM Method Tutorial-p1
Analysing the AoA network
PERT - The Program Evaluation and Review Technique
1 Total Slack A 3d Task Early Start Late Start Early Finish
Critical Path Method Farrokh Alemi, Ph.D.
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
BEST VIEWED IN SLIDE SHOW MODE
Project Management (lecture)
Activity Networks
Critical Path Analysis
Critical Path Analysis
Activity Networks
Slides Prepared by JOHN LOUCKS
Critical Path Analysis
Lesson Objective Understand Cascade diagrams and be able to use them to draw resource histograms.
Exercise – A small building.
Analysing the AoA network
Project Management (lecture)
Operations Research Lecture 7.
Operations Research Lecture 8.
Presentation transcript:

Critical Path Analysis Example 4.1 textbook pages 101 - 106 Activity duration Shower 3 Dry hair 8 Fetch car 7 Iron clothes 12 Dress and make-up 10 Drive to interview 20

Immediately preceding activities Precedence table The last activities that must be completed before an activity can begin Activity Immediately preceding activities duration A Shower - 3 B Dry hair 8 C Fetch car 7 D Iron clothes 12 E Dress and make-up B,D 10 F Drive to interview C,E 20

Activity on Arc Network 2 B(8) A(3) D(12) 1 3 5 E(10) F(20) C(7) 4 The network will build up with each mouse click, in the order you would construct it on paper.

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

Earliest Event Times 3 2 B(8) A(3) 42 12 D(12) 1 3 5 E(10) F(20) C(7) The EET for an event occurs when all activities leading into that event are complete. 3 2 B(8) A(3) 42 12 D(12) 1 3 5 E(10) F(20) C(7) 4 22 To find EETs, work forwards through the network from the start node to the finish node.

Latest Event Times 3 42 12 4 22 42 12 22 2 B(8) A(3) D(12) 1 3 5 E(10) The LET for an event is the latest it can occur without delaying subsequent events. 3 4 2 B(8) A(3) 42 42 12 12 D(12) 1 3 5 E(10) F(20) C(7) 4 22 22 To find LETs, work backwards through the network from the finish node to the start node.

Critical Activities 3 4 42 12 22 2 B(8) A(3) D(12) 1 3 5 E(10) F(20) Critical activities are activities that cannot run late. For critical activities: Latest finish — Earliest start = length of activity 3 4 2 B(8) A(3) 42 12 D(12) 1 3 5 E(10) F(20) C(7) 4 22 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.

Float A B C Total Independent Interfering Total Float latest finish – earliest start – length of activity Independent Float earliest finish – latest start – length of activity Interfering Float Total float – Independent float Total Independent Interfering A B C It is useful to represent float in a table.

Float (answers) Total Independent Interfering A 1 B C 15 B C 15 Hint: Total is maximum possible float so take “outside” no.s Independent is minimum possible float so take “inside” no.s