15C Backward scanning and crashing

Slides:



Advertisements
Similar presentations
Lecture Network Analysis
Advertisements

Chapter 7 Project Management
Critical Path Analysis Activity duration Shower3 Dry hair8 Fetch car7 Iron clothes12 Dress and make-up10 Drive to interview20 Example 4.1 textbook pages.
Copyright © 2005 Pearson Education, Inc. Slide 13-1.
Copyright © 2008 Pearson Education, Inc. Slide 13-1 Unit 13C Scheduling Problems.
Prosjektstyring A 5 WEEKS B 10 WEEKS C 12 WEEKS D 8 WEEKS E 6 WEEKS ACTIVITY (t) ESEF FL LS LF We have a network with.
Based on the book: Managing Business Process Flows
Operations Management Session 27: Project Management.
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.
Copyright © 2008 Pearson Education, Inc. Slide 13-1 Unit 13C Scheduling Problems.
1 1 Slide © 2004 Thomson/South-Western Chapter 12 Project Scheduling: PERT/CPM n Project Scheduling with Known Activity Times n Project Scheduling with.
Tutorial 2 Project Management Activity Charts (PERT Charts)
PREPARED BY : NOR AZAH BINTI AZIZ KOLEJ MATRIKULASI TEKNIKAL KEDAH PROJECT NETWORK DIAGRAM.
Prosjektstyring A (12) B (10) C (12) D (9) E (18) F (11) H (10) G (11) I (7) FF3 SS8 FF5 FF7FS0 SF21 SS8 FF3.
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.
Operations Management
9-1 Project Scheduling: Networks, Duration Estimation, and Critical Path Chapter 9 © 2007 Pearson Education.
9-1 Project Scheduling: Networks, Duration Estimation, and Critical Path Chapter 9 Copyright © 2010 Pearson Education, Inc. Publishing as Prentice Hall.
Project Management OPER 576 Project Networks Greg Magnan, Ph.D. April 29, 2004.
5.5.1 Plan of Operation 1 Guidelines for Implementation UPA Package 5, Module 5.
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 -
Basics Of PERT/CPM PERT=Project Evaluation Review Technique CPM = Critical Path Method.
Chapter 10 Project Scheduling: PERT/CPM
Module 5 – Networks and Decision Mathematics Chapter 24 – Directed Graphs.
Project Scheduling: Networks, Duration estimation, and Critical Path
___________________________________________________________________________ Operations Research  Jan Fábry Project Management.
The Critical Path – Precedence diagram method Luise Lorenz Christina Mohr.
Topic 5.8 ( only HL ) IB Business & Management Project Management Mr L Greenbank 1.
Project Management Copyright © 2015 McGraw-Hill Education. All rights reserved. No reproduction or distribution without the prior written consent of McGraw-Hill.
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 
6/10/01Network Problems: DJK1 Network Problems Chapters 9 and 10.
1 TCOM 5143 Lecture 11 Project Management. 2 What’s Project Management? Project management involves planning and scheduling the different activities of.
 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.
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.
Chapter 4 MIS Project Management Lecturer Sihem Smida Sihem Smida Developing a project plan.
IE 366 Chapter 6, Section 10 Project Planning and Scheduling.
Project Management MGT 30725
UNIT II Scheduling Procedures & Techniques FLOAT
Chapter 5: Project Time Management Doddy Prayogo, Ph.D.
Activity networks – Example 1
Project Scheduling Lecture # 1.
Project Management for Business
UNIT II Scheduling Procedures & Techniques CRITICAL PATH ANALYSIS
Planar Graphs & Euler’s Formula
Multiple dependency activity on node networks
Analysing the AoA network
Critical Path Analysis
Analysing the AoA network
תזמון פרויקטים.
Analysing the AoA network
Activity on Node Approach to CPM Scheduling
Project Management (lecture)
Activity Networks
Critical Path Analysis
Critical Path Analysis
Activity Networks
Project Management (lecture)
Exercise – A small building.
Project Management (lecture)
Project Management (lecture)
Operations Research Lecture 7.
Multiple dependency activity on node (AoN) networks
Critical Path Analysis
Presentation transcript:

15C Backward scanning and crashing

Rules for network construction Two nodes can be connected directly by a maximum of one edge. An activity must be represented by exactly one edge.

The latest start time is the time by which an activity must be started to avoid delaying the entire project. Backward scanning starts at the end node and moves backward through the network, subtracting the time for each edge from the latest start time (LST) of each succeeding node. (note: textbook error on p.757). Example, Ex 15C, Q.1

The earliest finish time (EFT) for an activity is the earliest start time for an activity plus the duration of the activity. The float time for X = LSTY – ESTx - Tx ESTY ESTX LSTX LSTY X, Tx Y, TY EFTX = ESTX + TX

The critical path consists of the nodes where the number in the ‘triangle’ equals the number in the ‘box’. Crashing involves shortening the critical path to speed up completion of the project, resulting in a new, shorter, critical path. Example, Ex 15C, Q.7

Remember, when you are… Forward scanning: when two or more edges lead to the same node, enter the largest value as the earliest start time. Backward scanning: when two or more edges lead to the same node, enter the smallest value as the latest start time.

Ex 15C, Q. 2, 4, 5, 6, 8, 9, 10, 11

Dummy activities Dummy activities are used to avoid a network breaking the two rules of networks. Two nodes can be connected directly by a maximum of one edge. An activity must be represented by exactly one edge. Example, Ex 15C, Q.12, 14

Crashing To speed up an entire project, the critical path must be shortened. This results in a new critical path. Example, Ex 15C, Q. 17

You do Exercise 15C, Q. 13, 15, 18, 19, 21