Activity networks – Example 1

Slides:



Advertisements
Similar presentations
WBS: Lowest level OBS: Lowest level
Advertisements

CP Chapter 4 Schedule Planning.
Critical Path Analysis Activity duration Shower3 Dry hair8 Fetch car7 Iron clothes12 Dress and make-up10 Drive to interview20 Example 4.1 textbook pages.
ES=32 EF=34 LS=33 LF=35 ES=10 EF=16 LS=10 LF=16 ES=4+6=10 EF=10 LS=4
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.
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.
5/4/20151 NETWORK SCHEDULING TECHNIQUES. 5/4/20152 Network Diagrams  PMI defines the scheduling process as: “the identification of the project objectives.
Construction Planning and Scheduling A G E NG 520 Schedule Computations Part #2 1. Definition and Computation of Total and Free Floats: Total Float : The.
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.
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.
SCHEDULING Critical Activities are: B, F, I, M, Q.
Analysing the AoA network Project Management. Total Project Time The minimum time in which the project can be completed. Calculation: forward pass Forward.
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.
1 ARCH 435 PROJECT MANAGEMENT Lecture 3: Project Time Planning (Arrow Diagramming Technique) Activity on Arrow (AOA)
Prof. Awad Hanna Estimating Activity Duration Time Interval  Time Interval is selected according to the nature of the activity (seconds - minutes…) 
Lesson Objective Understand what critical path analysis is Be able to prioritise events and create a precedence table Begin to use the precedence table.
Network Analysis Terminology
Switch off your Mobiles Phones or Change Profile to Silent Mode.
Analysing the AoN network Project Management (seminar)
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.
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.
15B Critical path analysis. In a critical path analysis, edges represent activities. Nodes (vertices) represent the end of one activity and the start.
Project Management – Part 1. Overview What is a project? Project management techniques Activity lists Network diagrams Critical path analysis Gant charts.
PROJECT MANAGEMENT ENCE-7323 TO 763-N CLASS 3 September 17, 2001 Carl E. Edlund
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.
Scheduling Scheduling : is the process of converting a project action plan into an operating time table. Why scheduling ? To answer the following questions:
Critical Path Analysis (CPA)
Critical Path Method(CPM)
UNIT II Scheduling Procedures & Techniques FLOAT
Project Scheduling Lecture # 1.
Project Planning and Scheduling
Critical Path Analysis (CPA)
Project Time Management.
Projects: Critical Paths
Analysing the AoA network
Activity on Arrow Project Management.
Project Scheduling: networks, duration estimation, and critical path
PLANNING ENGINEERING AND PROJECT MANAGEMENT
Critical Path Analysis
Analysing the AoA network
Project Scheduling Basics Activity on Node Precedence Diagrams
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
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
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.
LECTURE 3.
Exercise – A small building.
Analysing the AoA network
Project Management (lecture)
Work Breakdown Structure
Operations Research Lecture 7.
Critical Path Analysis
Presentation transcript:

Activity networks – Example 1 The table below shows the tasks involved in a project, with their durations and immediate predecessors. Task Duration (hours) Immediate predecessors A 3 - B 4 C 6 D 5 E 1 F G 7 C, D, E Draw an activity network and use it to find the critical activities and the minimum duration of the project.

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

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

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

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

Activity networks – Example 1 D(5) 2 D(5) A(3) G(7) 1 4 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.

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

Activity networks – Example 1 2 D(5) A(3) 1 4 C(6) G(7) E(1) B(4) 5 3 F(6) The next step is to find the early event times (EETs). An EET is the earliest time that an event (denoted by the numbered nodes) can occur. The event cannot occur until all activities leading into the event node have finished.

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

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

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

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

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

Activity networks – Example 1 3 2 D(5) A(3) 8 1 4 C(6) G(7) E(1) B(4) 5 3 F(6) 15 4 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.

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

Activity networks – Example 1 3 2 D(5) A(3) 8 8 1 4 C(6) G(7) E(1) B(4) 5 3 F(6) 15 15 4 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 8.

Activity networks – Example 1 3 2 D(5) A(3) 8 8 1 4 C(6) G(7) E(1) B(4) 5 3 F(6) 15 15 4 7 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 7.

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

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

Activity networks – Example 1 3 3 2 D(5) A(3) 8 8 1 4 C(6) G(7) E(1) B(4) 5 3 F(6) 15 15 4 7 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 completed network shows that the project can be completed in 15 hours. The critical activities are A, D and G. For analysis of the float in this example, see the Notes and Examples.