Time Planning and Control

Similar documents
Time allowed: 1.5 hours

Time Planning and Control. Time-Scaled Network

4. Network Calculations

Network Techniques - I. t 5 4

Benefits of PERT/CPM. 2018, Jayant Rajgopal

PROGRAMMING CPM. Network Analysis. Goal:

A scheme developed by Du Pont to figure out


11/8/2018. Overview. PERT / CPM Part 2

A Critical Path Problem Using Triangular Neutrosophic Number

SAMPLE STUDY MATERIAL. GATE, IES & PSUs Civil Engineering

Topic 10 Directed graphs and networks

MEI Decision Mathematics 1

Message Passing Algorithms and Junction Tree Algorithms

Embedded Systems - FS 2018

A Critical Path Problem Using Triangular Neutrosophic Number

Embedded Systems 15. REVIEW: Aperiodic scheduling. C i J i 0 a i s i f i d i

CS521 CSE IITG 11/23/2012

Network Techniques - II.

A Critical Path Problem in Neutrosophic Environment

Project Time Planning. Ahmed Elyamany, PhD

CHAPTER 12. (The interpretation of the symbols used in the equations is given in page 3)

Approximation Algorithms for scheduling

INSTITUT FÜR WIRTSCHAFTSTHEORIE UND OPERATIONS RESEARCH UNIVERSITÄT KARLSRUHE

M.SC. MATHEMATICS - II YEAR

r/lt.i Ml s." ifcr ' W ATI II. The fnncrnl.icniccs of Mr*. John We mil uppn our tcpiiblicnn rcprc Died.

.-I;-;;, '.-irc'afr?*. P ublic Notices. TiffiATRE, H. aiety

W i n t e r r e m e m b e r t h e W O O L L E N S. W rite to the M anageress RIDGE LAUNDRY, ST. H E LE N S. A uction Sale.

H A M M IG K S L IM IT E D, ' i. - I f

ST. JOSEPH S COLLEGE OF ARTS & SCIENCE (AUTONOMOUS) CUDDALORE-1

Network analysis. A project is a temporary endeavor undertaken to create a "unique" product or service

2. Project management

1 Basic Definitions. 2 Proof By Contradiction. 3 Exchange Argument

(1) The starting point is the precedence table (aka dependence table) Immediately preceding activities

Lesson 14: An Axiom System for Geometry

1) If AB is congruent to AC, then B is congruent to C.

A comparison of sequencing formulations in a constraint generation procedure for avionics scheduling

Contents college 5 and 6 Branch and Bound; Beam Search (Chapter , book)! general introduction

Core Mathematics C1 (AS) Unit C1

Toward the Resolution of Resource Conflict in a MPL-CCPM Representation Approach

Efficient Workplan Management in Maintenance Tasks

Project scheduling with calendars

Algorithm Design. Scheduling Algorithms. Part 2. Parallel machines. Open-shop Scheduling. Job-shop Scheduling.

Single Machine Problems Polynomial Cases

Using Neutrosophic Sets to Obtain PERT Three-Times Estimates in Project Management

Relation of Pure Minimum Cost Flow Model to Linear Programming

Decision Mathematics Module D1

Embedded Systems 14. Overview of embedded systems design

RCPSP Single Machine Problems

A polynomial-time approximation scheme for the two-machine flow shop scheduling problem with an availability constraint

Project Planning & Control Prof. Koshy Varghese Department of Civil Engineering Indian Institute of Technology, Madras

Developmental Models of Herbaceous Plants for Computer Imagery Purposes

Lecture 13. Real-Time Scheduling. Daniel Kästner AbsInt GmbH 2013

CMSC 451: Lecture 7 Greedy Algorithms for Scheduling Tuesday, Sep 19, 2017

07/09/2011. A.AMRANI-ZOUGGAR IMS-Lab, University Bordeaux1. These products specific management

Strong Performance Guarantees for Asynchronous Buffered Crossbar Schedulers

CSE101: Design and Analysis of Algorithms. Ragesh Jaiswal, CSE, UCSD

Scheduling with Constraint Programming. Job Shop Cumulative Job Shop

Curvature of Digital Curves

Greedy Algorithms. Kleinberg and Tardos, Chapter 4

Bounding the End-to-End Response Times of Tasks in a Distributed. Real-Time System Using the Direct Synchronization Protocol.

Chapter 16: Program Evaluation and Review Techniques (PERT)

Project management model for constructing a renewable energy plant

APTAS for Bin Packing

Mathematics (JUN13MD0201) General Certificate of Education Advanced Level Examination June Unit Decision TOTAL.

A Dynamic Programming algorithm for minimizing total cost of duplication in scheduling an outtree with communication delays and duplication

Qi Jian-xun,Sun Dedong

Queuing Networks: Burke s Theorem, Kleinrock s Approximation, and Jackson s Theorem. Wade Trappe

Solving Fuzzy PERT Using Gradual Real Numbers

Neutrosophic Sets, Project, Project Management, Gantt chart, CPM, PERT, Three-Time Estimate.

Traffic Progression Models

EECS 571 Principles of Real-Time Embedded Systems. Lecture Note #7: More on Uniprocessor Scheduling

Chapter 6 Animation of plant development

Computers also need devices capable of Storing data and information Performing mathematical operations on such data

CS 161: Design and Analysis of Algorithms

Graph Transformations T1 and T2

ALG 5.4. Lexicographical Search: Applied to Scheduling Theory. Professor John Reif

Operation management

COSC3330 Computer Architecture Lecture 2. Combinational Logic

A Polynomial Algorithm for Decentralized Markov Decision Processes with Temporal Constraints

mywbut.com Lesson 16 Solution of Current in AC Parallel and Seriesparallel

Single Machine Models

56:171 Operations Research Midterm Exam--15 October 2002

Theorems on Area. Introduction Axioms of Area. Congruence area axiom. Addition area axiom

Maximum flow problem (part I)

Two Processor Scheduling with Real Release Times and Deadlines

VLSI System Design Part V : High-Level Synthesis(2) Oct Feb.2007

Chapter 7 Network Flow Problems, I

Algorithm Design Strategies V

CSC501 Operating Systems Principles. Deadlock

Partition is reducible to P2 C max. c. P2 Pj = 1, prec Cmax is solvable in polynomial time. P Pj = 1, prec Cmax is NP-hard

As Soon As Probable. O. Maler, J.-F. Kempf, M. Bozga. March 15, VERIMAG Grenoble, France

THE NONSIMULTANEITY CONSTRAINT IN NETWORK-BASED PROJECT MANAGEMENT SYSTEMS A THESIS. The Faculty of the Graduate Division. J.

On Machine Dependency in Shop Scheduling

Chapter 2. Introduction. Chapter 2 :: Topics. Circuits. Nodes. Circuit elements. Introduction

Context-free Grammars and Languages

Algorithms: COMP3121/3821/9101/9801

Sub-Optimal Scheduling of a Flexible Batch Manufacturing System using an Integer Programming Solution

Mountain View County Gravel Road Maintenance Costs Therese Morris GIS Coordinator March 1, 2012

Partial Path Column Generation for the Vehicle Routing Problem with Time Windows

Transcription:

Time Planning and ontrol Precedence iagram G44 NGINRING MNGMNT 1

Precedence iagramming S ctivity I LS T L n important extension to the original activity-on-node concept appeared around 14. The sole relationship used in PRT/PM network is finish to start type of dependency, with s i =. Precedence diagramming includes precedence relationships among the activities. In ddition, one may specify a lag time associated with any of the precedence relationships, which can be used to account for overlapping times among activities. The computation of activity times (published in 173) is more complex than ON. G44 NGINRING MNGMNT 2

Lag / Lead Times In many cases, there is a delay between the completion of one activity and the start of another following or there is a need to show that one activity will overlap another in some fashion. successor "lags" a predecessor, but a predecessor "leads" a successor. Lag time can be designated on a dependency line with a positive, negative, or zero value. Limitations and isadvantages of Lag: Lag would complicate the scheduling process. Lags are not extensively used except where the time effects are substantial for special proect type. S ctivity I LS T L G44 NGINRING MNGMNT 3

Precedence iagramming Relationships Types and constraint 1. Start-to-Start (SS i ) i [() cannot start till (i) starts] SS IJ SS i is equal to the minimum number of time units that must be completed on the preceding activity (i) prior to the start of the successor (). Lag is always applied to SS relation. 2. inish-to-inish ( i ) [() cannot finish till (i) finishes] i IJ i is equal to the minimum number of time units that must remain to be completed on the successor () after the completion of the predecessor (i). G44 NGINRING MNGMNT 4

Precedence iagramming Relationships Types and constraint 3. inish-to-start (S i ) [() cannot start till (i) finishes] S i is equal to the minimum number of time units that must transpire from the completion of the predecessor (i) prior to the start of the successor (). 4. Start-to-inish (S i ) [() cannot finish till (i) starts (rare)] i S IJ S IJ ' S i is equal to the minimum number of time units that must transpire from the start of the predecessor (i) to the completion of the successor (). i S IJ '' G44 NGINRING MNGMNT

Precedence iagramming Relationships Types and constraint. Start-to-Start and inish-to-inish (ZZ i ): ZZ i is a combination of two constraints, i.e., a start-to-start and finish-to-finish relationship. It is written with the SS i time units first, followed by the i time units. S uration ctivity (i) LS Total loat L Types of constraints with lag/lead urations SS S S ZZ i i i i SS i( i i) S uration ctivity () LS Total loat L G44 NGINRING MNGMNT

Precedence iagram omputation S ctivity I LS T L orward Pass omputations Initial Time i + S i [1] S = Max. all i S i + SS i i + i S i + S i - [2] = S + G44 NGINRING MNGMNT 7

Precedence iagram omputation S ctivity I LS T L ackward Pass omputations Terminal Time LS -S i [3] L i = Min. all L - i LS -SS i + i L -S i + i [4] LS i =L i i G44 NGINRING MNGMNT

Precedence iagramming alculations XMPL or the given precedence diagram, complete the forward and backward pass calculations. ssume the proect starts at T=, and no splitting on activities is allowed. lso assume that the proect latest allowable completion time (proect duration) is scheduled for 3 working days. evelop system spec. (=) SS 3 4 Write comp. program (=12) S SS Test & debug program (=) S 12 ecument program (=12) ollect system data (=4) S Run program (=) G44 NGINRING MNGMNT

Precedence iagramming alculations ON diagram evelop system spec. (=) SS 3 4 Write comp. program (=12) S SS Test & debug program (=) ollect system data (=4) S 12 S ecument program (=12) Run program (=) 12 4 12 N G44 NGINRING MNGMNT 1

Precedence iagramming alculations xample omputation ctivity ctivity ctivity S S 3 12 1 Initial Time S Initial Time Max( ) S SS 3 3 4 12 S 3 12 1 Initial Time S Max ( ) S SS 3 S 4 13 SS 3 S 4 SS 4 13 S 12 S orward Pass omputations 12 [1] S [2] Initial Time i S i Max( all S i ) i SSi i i Si Si S N G44 NGINRING MNGMNT 11

Precedence iagramming alculations xample omputation ctivity ctivity ctivity 3 12 1 Initial Ti me S Max() S 1 1 S 1 21 Initial Time S 21 21 S Max (, ) OR, S 13 13 S 21 27 S SS 3 S 4 SS Initial Time 1 12 12 1 Max ( ) S S OR, S 13 13 S 1 12 27 1 21 4 13 S 12 S 1 12 27 orward Pass omputations [1] S [2] 21 27 Initial Time i S i Max( all S i ) i SSi i i Si Si S 27 27 N G44 NGINRING MNGMNT 12

Precedence iagramming alculations xample omputation L LS Terminal Time 3 ctivity 3 12 1 ctivity ctivity L LS L LS L Terminal L Tim e 3 3 24 TerminalTime 3 LS 24 27 S Min(, ) OR L 3 12 24 S L 24 1 ackward Pass omputations Terminal Time LS S i [3] Li Min( all L ) i LS SSi i L Si i [4] LS L i i i 3 12 1 SS 3 S 4 SS 1 21 1 3 24 4 13 S 12 S 1 12 27 1 3 3 21 27 24 3 3 27 27 N 3 3 3 G44 NGINRING MNGMNT 13

Precedence iagramming alculations xample omputation ctivity ctivity ctivity 3 12 1 3 3 11 L LS L LS 3 Terminal Time 3 LS S 24 24 Min( ) Or LS 1 1 S L 1 4 14 1 TerminalTim 1 3 e 1 LS S Min( ), OR LS SS 14 12 2 L 112 Terminal Tim e 3 L Min ( ) L 1 4 14 3 11 LS SS LS L 11 3 SS 3 S 4 SS 1 21 1 3 4 13 14 24 1 S 12 S 1 3 ackward Pass omputations Terminal Time LS S i [3] Li Min( all L ) i LS SSi i L Si i [4] LS L 1 12 27 21 27 24 3 i 3 3 i i 27 27 N 3 3 3 G44 NGINRING MNGMNT 14

Precedence iagramming alculations omputing Slack Time (loat Time) arliest arliest Latest Latest On Start inish Start inish Slack ritical ctivity S LS L LS S Path 3 11 3 No 3 1 1 3 No 13 14 1 No 1 21 1 21 3 No 21 27 24 3 3 No 1 27 1 3 3 No G44 NGINRING MNGMNT 1

xample 2 S ctivity I LS T L Given the precedence network for a small engineering proect with activity durations in working days, it is required to compute the activity times (S,, LS, and L) and total floats (T) and then indicate the critical activities. 3 S 3 I SS S 2 1 ZZ 3,2 J 1 L SS 4 S 13 H S 3,4 7 K S 4 G44 NGINRING MNGMNT 1

xample 2 alculate the arly activity times (S and ). S ctivity I LS T L 3 11 1 1 24 S 3 I SS 7 1 17 13 1 2 1 3 S 2 ZZ 3,2 J L SS 4 S 13 H 22 S 3,4 7 K 1 S 4 G44 NGINRING MNGMNT 17

xample 2 alculate the late activity times (LS and L). S ctivity I LS T L 3 11 1 1 24 S 3 I 14 17 14 22 2 3 SS 7 1 17 13 1 2 1 3 S 2 ZZ 3,2 J L 13 23 1 2 2 3 SS 4 S 13 H 22 S 3,4 7 K 1 S 4 22 1 G44 NGINRING MNGMNT 1

xample 2 alculate Total loat for an activity. S ctivity I LS T L 3 11 1 1 24 S 3 I 14 17 14 22 2 3 SS 7 1 17 13 1 2 1 3 S 2 ZZ 3,2 J L 13 23 1 2 2 3 S 3,4 S 4 SS 4 13 22 7 1 S H K 22 1 G44 NGINRING MNGMNT 1

xample 2 Indicate the critical activities. S ctivity I LS T L 3 11 1 1 24 S 3 I 14 17 14 22 2 3 SS 7 1 17 13 1 2 1 3 S 2 ZZ 3,2 J L 13 23 1 2 2 3 S 3,4 S 4 SS 4 13 22 7 1 S H K 22 1 G44 NGINRING MNGMNT 2

Notes on Schedule HMMOK TIVITY n activity that extends from one activity to another, but which has no estimated duration of its own. It is time-consuming and requires resources, but its duration is controlled, not by its own nature, but by the two activities between which it spans. Its S and LS times are determined by the activity where it begins and its and L times are dictated by the activity at its conclusion. xamples: ewatering, Haul road maintenance G44 NGINRING MNGMNT 21

MILSTONS Notes on Schedule Milestones are points in time that have been identified as being important intermediate reference points during the accomplishment of the work. Milestone events can include dates imposed by the customer for the finishing of certain tasks as well as target dates set by the proect manager for the completion of certain segments of the work. G44 NGINRING MNGMNT 22

MILSTONS Notes on Schedule istinctive geometric figure is preferred to represent a milestone (circles, ovals, or other shapes) can be used. ny information pertaining to a milestone and considered to be useful may be entered. G44 NGINRING MNGMNT 23

Notes on Schedule Reducing Proect uration How can you shorten the schedule? Via Reducing scope (or quality) dding resources oncurrency (perform tasks in parallel) Substitution of activities G44 NGINRING MNGMNT 24