Time Planning and Control
|
|
- Arthur Davis
- 6 years ago
- Views:
Transcription
1 Time Planning and ontrol Precedence iagram G44 NGINRING MNGMNT 1
2 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
3 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
4 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
5 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
6 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
7 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
8 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
9 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
10 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 (=) N G44 NGINRING MNGMNT 1
11 Precedence iagramming alculations xample omputation ctivity ctivity ctivity S S Initial Time S Initial Time Max( ) S SS S 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
12 Precedence iagramming alculations xample omputation ctivity ctivity ctivity Initial Ti me S Max() S 1 1 S 1 21 Initial Time S S Max (, ) OR, S S S SS 3 S 4 SS Initial Time Max ( ) S S OR, S S S 12 S orward Pass omputations [1] S [2] Initial Time i S i Max( all S i ) i SSi i i Si Si S N G44 NGINRING MNGMNT 12
13 Precedence iagramming alculations xample omputation L LS Terminal Time 3 ctivity ctivity ctivity L LS L LS L Terminal L Tim e TerminalTime 3 LS S Min(, ) OR L 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 SS 3 S 4 SS S 12 S N G44 NGINRING MNGMNT 13
14 Precedence iagramming alculations xample omputation ctivity ctivity ctivity L LS L LS 3 Terminal Time 3 LS S Min( ) Or LS 1 1 S L TerminalTim 1 3 e 1 LS S Min( ), OR LS SS L 112 Terminal Tim e 3 L Min ( ) L LS SS LS L 11 3 SS 3 S 4 SS 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 i 3 3 i i N G44 NGINRING MNGMNT 14
15 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 No No No No No No G44 NGINRING MNGMNT 1
16 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
17 xample 2 alculate the arly activity times (S and ). S ctivity I LS T L S 3 I SS 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
18 xample 2 alculate the late activity times (LS and L). S ctivity I LS T L S 3 I SS S 2 ZZ 3,2 J L SS 4 S 13 H 22 S 3,4 7 K 1 S G44 NGINRING MNGMNT 1
19 xample 2 alculate Total loat for an activity. S ctivity I LS T L S 3 I SS S 2 ZZ 3,2 J L S 3,4 S 4 SS S H K 22 1 G44 NGINRING MNGMNT 1
20 xample 2 Indicate the critical activities. S ctivity I LS T L S 3 I SS S 2 ZZ 3,2 J L S 3,4 S 4 SS S H K 22 1 G44 NGINRING MNGMNT 2
21 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
22 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
23 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
24 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
Time allowed: 1.5 hours
Student name College of ngineering Civil ngineering Department G 404: NGINRING MNGMNT Second Semester 1438/1439H (MODL NSWR) FIRST MIDTRM XM Monday 24/6/1439H (12/3/2018G) from 7:00 to 8:30 PM Time allowed:
More informationTime Planning and Control. Time-Scaled Network
Time Planning and Control Time-Scaled Network Processes of Time Planning and Control 1.Visualize and define the activities..sequence the activities (Job Logic). 3.stimate the activity duration. 4.Schedule
More information4. Network Calculations
Construction Project Management (CE 110401346) 4. Network Calculations Dr. Khaled Hyari Department of Civil Engineering Hashemite University Calculations On a Precedence Network I Early Activity Start
More informationNetwork Techniques - I. t 5 4
Performance:Slide.doc Network Techniques - I. t s v u PRT time/cost : ( Program valuation & Review Technique ) vent-on-node typed project-model with probabilistic (stochastic) data set as weights (inp)
More informationBenefits of PERT/CPM. 2018, Jayant Rajgopal
Project: ny set of complex, interrelated activities aimed at some specific goal. Typically, characterized by a clear starting point and a clear end point. Examples: onstruction (buildings, roads, bridges,
More informationPROGRAMMING CPM. Network Analysis. Goal:
PROGRAMMING CPM 5/21/13 Network Analysis Goal: Calculate completion time Calculate start and finish date for each activity Identify critical activities Identify requirements and flows of resources (materials,
More informationA scheme developed by Du Pont to figure out
CPM Project Management scheme. A scheme developed by Du Pont to figure out Length of a normal project schedule given task durations and their precedence in a network type layout (or Gantt chart) Two examples
More information. Introduction to CPM / PERT Techniques. Applications of CPM / PERT. Basic Steps in PERT / CPM. Frame work of PERT/CPM. Network Diagram Representation. Rules for Drawing Network Diagrams. Common Errors
More information11/8/2018. Overview. PERT / CPM Part 2
/8/08 PERT / CPM Part BSAD 0 Dave Novak Fall 08 Source: Anderson et al., 0 Quantitative Methods for Business th edition some slides are directly from J. Loucks 0 Cengage Learning Overview Last class introduce
More informationA Critical Path Problem Using Triangular Neutrosophic Number
A ritical Path Problem Using Triangular Neutrosophic Number Mai Mohamed 1 Department of Operations Research Faculty of omputers and Informatics Zagazig University, Sharqiyah, Egypt Yongquan Zhou 2 ollege
More informationSAMPLE STUDY MATERIAL. GATE, IES & PSUs Civil Engineering
SAMPLE STUDY MATERIAL Postal Correspondence Course GATE, IES & PSUs Civil Engineering CPM & CONSTRUCTION EQUIPMENT C O N T E N T 1. CPM AND PERT... 03-16 2. CRASHING OF NETWORK... 17-20 3. ENGINEERING
More informationTopic 10 Directed graphs and networks
Topic 1 irected graphs and networks TOPI 1 irected graphs and networks XIS 1. 1 xercise 1. ritical path analysis 1 arliest completion time is minutes., 1 1,,,,,,, 11 L, 1,, 1 The earliest completion time
More informationMEI Decision Mathematics 1
Chapter assessment MEI Decision Mathematics Critical Path Analysis. The diagram below shows a precedence network for a particular project. 9 A() D(4) I(8) Durations are in days B() E() H(5) J(4) L() 5
More informationMessage Passing Algorithms and Junction Tree Algorithms
Message Passing lgorithms and Junction Tree lgorithms Le Song Machine Learning II: dvanced Topics S 8803ML, Spring 2012 Inference in raphical Models eneral form of the inference problem P X 1,, X n Ψ(
More informationEmbedded Systems - FS 2018
Institut für Technische Informatik und Kommunikationsnetze Prof. L. Thiele Embedded Systems - FS 2018 Sample solution to Exercise 3 Discussion Date: 11.4.2018 Aperiodic Scheduling Task 1: Earliest Deadline
More informationA Critical Path Problem Using Triangular Neutrosophic Number
A Critical Path Problem Using Triangular Neutrosophic Number Excerpt from NEUTROSOPHIC OPERATIONAL RESEARCH, Volume I. Editors: Prof. Florentin Smarandache, Dr. Mohamed Abdel-Basset, Dr. Yongquan Zhou.
More informationEmbedded Systems 15. REVIEW: Aperiodic scheduling. C i J i 0 a i s i f i d i
Embedded Systems 15-1 - REVIEW: Aperiodic scheduling C i J i 0 a i s i f i d i Given: A set of non-periodic tasks {J 1,, J n } with arrival times a i, deadlines d i, computation times C i precedence constraints
More informationCS521 CSE IITG 11/23/2012
Today Scheduling: lassification Ref: Scheduling lgorithm Peter rukerook Multiprocessor Scheduling : List PTS Ref job scheduling, by uwe schweigelshohn Tomorrow istributed Scheduling ilk Programming and
More informationNetwork Techniques - II.
erformance:lide1.doc Network Techniques - II. CM time - CM time+ : Overlapping, open network and non-broken activity keep being problematic ( chedules for roduction Management?! ) MM time : ( METRA otentials'
More informationA Critical Path Problem in Neutrosophic Environment
A Critical Path Problem in Neutrosophic Environment Excerpt from NEUTROSOPHIC OPERATIONAL RESEARCH, Volume I. Editors: Prof. Florentin Smarandache, Dr. Mohamed Abdel-Basset, Dr. Yongquan Zhou. Foreword
More informationProject Time Planning. Ahmed Elyamany, PhD
Project Time Planning Ahmed Elyamany, PhD 1 What is Planning The Development of a workable program of operations to accomplish established objectives when put into action. Done before project starts Planning
More informationCHAPTER 12. (The interpretation of the symbols used in the equations is given in page 3)
CHAPTER 12 The equations needed: (The interpretation of the symbols used in the equations is given in page 3) 1. ATI = t D 35 4. ws = I average weekly CU 2. I turn = CU I average 5. ds = I average daily
More informationApproximation Algorithms for scheduling
Approximation Algorithms for scheduling Ahmed Abu Safia I.D.:119936343, McGill University, 2004 (COMP 760) Approximation Algorithms for scheduling Leslie A. Hall The first Chapter of the book entitled
More informationINSTITUT FÜR WIRTSCHAFTSTHEORIE UND OPERATIONS RESEARCH UNIVERSITÄT KARLSRUHE
INSTITUT FÜR WIRTSCHAFTSTHEORIE UND OPERATIONS RESEARCH UNIVERSITÄT KARLSRUHE Proects with Minimal and Maximal Time Lags: Construction of Activity-on-Node Networks and Applications Klaus Neumann Christoph
More informationM.SC. MATHEMATICS - II YEAR
MANONMANIAM SUNDARANAR UNIVERSITY DIRECTORATE OF DISTANCE & CONTINUING EDUCATION TIRUNELVELI 627012, TAMIL NADU M.SC. MATHEMATICS - II YEAR DKM24 - OPERATIONS RESEARCH (From the academic year 2016-17)
More informationr/lt.i Ml s." ifcr ' W ATI II. The fnncrnl.icniccs of Mr*. John We mil uppn our tcpiiblicnn rcprc Died.
$ / / - (\ \ - ) # -/ ( - ( [ & - - - - \ - - ( - - - - & - ( ( / - ( \) Q & - - { Q ( - & - ( & q \ ( - ) Q - - # & - - - & - - - $ - 6 - & # - - - & -- - - - & 9 & q - / \ / - - - -)- - ( - - 9 - - -
More informationW 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.
> 7? 8 «> ««0? [ -! ««! > - ««>« ------------ - 7 7 7 = - Q9 8 7 ) [ } Q ««
More informationST. JOSEPH S COLLEGE OF ARTS & SCIENCE (AUTONOMOUS) CUDDALORE-1
ST. JOSEPH S COLLEGE OF ARTS & SCIENCE (AUTONOMOUS) CUDDALORE-1 SUB:OPERATION RESEARCH CLASS: III B.SC SUB CODE:EMT617S SUB INCHARGE:S.JOHNSON SAVARIMUTHU 2 MARKS QUESTIONS 1. Write the general model of
More informationNetwork analysis. A project is a temporary endeavor undertaken to create a "unique" product or service
Network analysis Introduction Network analysis is the general name given to certain specific techniques which can be used for the planning, management and control of projects. One definition of a project
More information2. Project management
2. Project management In what follows, we consider production processes where only a single item of a specific product is produced in the planning horizon In this case specific instruments for planning
More information1 Basic Definitions. 2 Proof By Contradiction. 3 Exchange Argument
1 Basic Definitions A Problem is a relation from input to acceptable output. For example, INPUT: A list of integers x 1,..., x n OUTPUT: One of the three smallest numbers in the list An algorithm A solves
More information(1) The starting point is the precedence table (aka dependence table) Immediately preceding activities
Critical Path Analysis (10 pages; 1/5/16) fmng.uk (1) The starting point is the precedence table (aka dependence table) Example Activity Duration Immediately preceding activities A 4 - B 5 - C 6 A,B D
More informationLesson 14: An Axiom System for Geometry
219 Lesson 14: n xiom System for Geometry We are now ready to present an axiomatic development of geometry. This means that we will list a set of axioms for geometry. These axioms will be simple fundamental
More information1) If AB is congruent to AC, then B is congruent to C.
233 1) If is congruent to, then is congruent to. Proof of 1). 1) ssume ". (We must prove that ".) 2) ", because the identity is a rigid motion that moves to. 3) Therefore, Δ " Δ by the xiom. (The correspondence
More informationA comparison of sequencing formulations in a constraint generation procedure for avionics scheduling
A comparison of sequencing formulations in a constraint generation procedure for avionics scheduling Department of Mathematics, Linköping University Jessika Boberg LiTH-MAT-EX 2017/18 SE Credits: Level:
More informationContents college 5 and 6 Branch and Bound; Beam Search (Chapter , book)! general introduction
Contents college 5 and 6 Branch and Bound; Beam Search (Chapter 3.4-3.5, book)! general introduction Job Shop Scheduling (Chapter 5.1-5.3, book) ffl branch and bound (5.2) ffl shifting bottleneck heuristic
More informationCore Mathematics C1 (AS) Unit C1
Core Mathematics C1 (AS) Unit C1 Algebraic manipulation of polynomials, including expanding brackets and collecting like terms, factorisation. Graphs of functions; sketching curves defined by simple equations.
More informationToward the Resolution of Resource Conflict in a MPL-CCPM Representation Approach
Toward the Resolution of Resource Conflict in a MPL-CCPM Representation Approach MUNENORI KASAHARA Nagaoka University of Technology Nagaoka, Niigata 940-2188 JAPAN s063349@ics.nagaokaut.ac.jp HIROTAKA
More informationEfficient Workplan Management in Maintenance Tasks
Efficient Workplan Management in Maintenance Tasks Michel Wilson a Nico Roos b Bob Huisman c Cees Witteveen a a Delft University of Technology, Dept of Software Technology b Maastricht University, Dept
More informationProject scheduling with calendars
OR Spektrum (2001) 23: 325 334 c Springer-Verlag 2001 Project scheduling with calendars Birger Franck, Klaus Neumann, and Christoph Schwindt Institut für Wirtschaftstheorie und Operations Research, University
More informationAlgorithm Design. Scheduling Algorithms. Part 2. Parallel machines. Open-shop Scheduling. Job-shop Scheduling.
Algorithm Design Scheduling Algorithms Part 2 Parallel machines. Open-shop Scheduling. Job-shop Scheduling. 1 Parallel Machines n jobs need to be scheduled on m machines, M 1,M 2,,M m. Each machine can
More informationSingle Machine Problems Polynomial Cases
DM204, 2011 SCHEDULING, TIMETABLING AND ROUTING Lecture 2 Single Machine Problems Polynomial Cases Marco Chiarandini Department of Mathematics & Computer Science University of Southern Denmark Outline
More informationUsing Neutrosophic Sets to Obtain PERT Three-Times Estimates in Project Management
Using Neutrosophic Sets to Obtain PERT Three-Times Estimates in Project Management Mai Mohamed 1* Department of Operations Research Faculty of Computers and Informatics Zagazig University Sharqiyah Egypt
More informationRelation of Pure Minimum Cost Flow Model to Linear Programming
Appendix A Page 1 Relation of Pure Minimum Cost Flow Model to Linear Programming The Network Model The network pure minimum cost flow model has m nodes. The external flows given by the vector b with m
More informationDecision Mathematics Module D1
E Examinations ecision Mathematics Module 1 Advanced Subsidiary / Advanced Level Paper E Time: 1 hour 3 minutes Instructions and Information andidates may use any calculator except those with a facility
More informationEmbedded Systems 14. Overview of embedded systems design
Embedded Systems 14-1 - Overview of embedded systems design - 2-1 Point of departure: Scheduling general IT systems In general IT systems, not much is known about the computational processes a priori The
More informationRCPSP Single Machine Problems
DM204 Spring 2011 Scheduling, Timetabling and Routing Lecture 3 Single Machine Problems Marco Chiarandini Department of Mathematics & Computer Science University of Southern Denmark Outline 1. Resource
More informationA polynomial-time approximation scheme for the two-machine flow shop scheduling problem with an availability constraint
A polynomial-time approximation scheme for the two-machine flow shop scheduling problem with an availability constraint Joachim Breit Department of Information and Technology Management, Saarland University,
More informationProject Planning & Control Prof. Koshy Varghese Department of Civil Engineering Indian Institute of Technology, Madras
Project Planning & Control Prof. Koshy Varghese Department of Civil Engineering Indian Institute of Technology, Madras (Refer Slide Time: 00:16) Lecture - 52 PERT Background and Assumptions, Step wise
More informationDevelopmental Models of Herbaceous Plants for Computer Imagery Purposes
Developmental Models of Herbaceous Plants for Computer Imagery Purposes P. Prusinkiewicz, A. Lindenmayer, J. Hanan Proc. SIGGRAPH 1988 Overview Introduction Branching Structures Plant Development Geometrical
More informationLecture 13. Real-Time Scheduling. Daniel Kästner AbsInt GmbH 2013
Lecture 3 Real-Time Scheduling Daniel Kästner AbsInt GmbH 203 Model-based Software Development 2 SCADE Suite Application Model in SCADE (data flow + SSM) System Model (tasks, interrupts, buses, ) SymTA/S
More informationCMSC 451: Lecture 7 Greedy Algorithms for Scheduling Tuesday, Sep 19, 2017
CMSC CMSC : Lecture Greedy Algorithms for Scheduling Tuesday, Sep 9, 0 Reading: Sects.. and. of KT. (Not covered in DPV.) Interval Scheduling: We continue our discussion of greedy algorithms with a number
More information07/09/2011. A.AMRANI-ZOUGGAR IMS-Lab, University Bordeaux1. These products specific management
A.AMRANI-ZOUGGAR IMS-Lab, University Bordeaux These products specific management What leads the industrialist to start projects? BENEFITS Ageing of the range Benchmarking, comparing the market and industrial
More informationStrong Performance Guarantees for Asynchronous Buffered Crossbar Schedulers
Strong Performance Guarantees for Asynchronous Buffered Crossbar Schedulers Jonathan Turner Washington University jon.turner@wustl.edu January 30, 2008 Abstract Crossbar-based switches are commonly used
More informationCSE101: Design and Analysis of Algorithms. Ragesh Jaiswal, CSE, UCSD
Course Overview Material that will be covered in the course: Basic graph algorithms Algorithm Design Techniques Greedy Algorithms Divide and Conquer Dynamic Programming Network Flows Computational intractability
More informationScheduling with Constraint Programming. Job Shop Cumulative Job Shop
Scheduling with Constraint Programming Job Shop Cumulative Job Shop CP vs MIP: Task Sequencing We need to sequence a set of tasks on a machine Each task i has a specific fixed processing time p i Each
More informationCurvature of Digital Curves
Curvature of Digital Curves Left: a symmetric curve (i.e., results should also be symmetric ). Right: high-curvature pixels should correspond to visual perception of corners. Page 1 March 2005 Categories
More informationGreedy Algorithms. Kleinberg and Tardos, Chapter 4
Greedy Algorithms Kleinberg and Tardos, Chapter 4 1 Selecting breakpoints Road trip from Fort Collins to Durango on a given route. Fuel capacity = C. Goal: makes as few refueling stops as possible. Greedy
More informationBounding the End-to-End Response Times of Tasks in a Distributed. Real-Time System Using the Direct Synchronization Protocol.
Bounding the End-to-End Response imes of asks in a Distributed Real-ime System Using the Direct Synchronization Protocol Jun Sun Jane Liu Abstract In a distributed real-time system, a task may consist
More informationChapter 16: Program Evaluation and Review Techniques (PERT)
Chapter 16: Program Evaluation and Review Techniques (PERT) PERT PERT is a method for determining the length of a construction project and the probability of project completion by a specified date PERT
More informationProject management model for constructing a renewable energy plant
Available online at www.sciencedirect.com ScienceDirect Procedia Engineering 74 (207 ) 45 54 206 Global Congress on Manufacturing and Management Project management model for constructing a renewable energy
More informationAPTAS for Bin Packing
APTAS for Bin Packing Bin Packing has an asymptotic PTAS (APTAS) [de la Vega and Leuker, 1980] For every fixed ε > 0 algorithm outputs a solution of size (1+ε)OPT + 1 in time polynomial in n APTAS for
More informationMathematics (JUN13MD0201) General Certificate of Education Advanced Level Examination June Unit Decision TOTAL.
Centre Number Candidate Number For Examiner s Use Surname Other Names Candidate Signature Examiner s Initials Mathematics Unit Decision 2 Thursday 13 June 2013 General Certificate of Education Advanced
More informationA Dynamic Programming algorithm for minimizing total cost of duplication in scheduling an outtree with communication delays and duplication
A Dynamic Programming algorithm for minimizing total cost of duplication in scheduling an outtree with communication delays and duplication Claire Hanen Laboratory LIP6 4, place Jussieu F-75 252 Paris
More informationQi Jian-xun,Sun Dedong
Physics Procedia 24 (2012) 1530 1540 2012 International Conference on Applied Physics and Industrial Engineering One Improvement Method of Reducing Duration Directly to Solve Time-Cost Tradeoff Problem
More informationQueuing Networks: Burke s Theorem, Kleinrock s Approximation, and Jackson s Theorem. Wade Trappe
Queuing Networks: Burke s Theorem, Kleinrock s Approximation, and Jackson s Theorem Wade Trappe Lecture Overview Network of Queues Introduction Queues in Tandem roduct Form Solutions Burke s Theorem What
More informationSolving Fuzzy PERT Using Gradual Real Numbers
Solving Fuzzy PERT Using Gradual Real Numbers Jérôme FORTIN a, Didier DUBOIS a, a IRIT/UPS 8 route de Narbonne, 3062, Toulouse, cedex 4, France, e-mail: {fortin, dubois}@irit.fr Abstract. From a set of
More informationNeutrosophic Sets, Project, Project Management, Gantt chart, CPM, PERT, Three-Time Estimate.
Using Neutrosophic Sets to Obtain PERT Three-Times Estimates in Project Management Excerpt from NEUTROSOPHIC OPERATIONAL RESEARCH, Volume I. Editors: Prof. Florentin Smarandache, Dr. Mohamed Abdel-Basset,
More informationTraffic Progression Models
Traffic Progression Models Lecture Notes in Transportation Systems Engineering Prof. Tom V. Mathew Contents 1 Introduction 1 2 Characterizing Platoon 2 2.1 Variables describing platoon............................
More informationEECS 571 Principles of Real-Time Embedded Systems. Lecture Note #7: More on Uniprocessor Scheduling
EECS 571 Principles of Real-Time Embedded Systems Lecture Note #7: More on Uniprocessor Scheduling Kang G. Shin EECS Department University of Michigan Precedence and Exclusion Constraints Thus far, we
More informationChapter 6 Animation of plant development
Chapter 6 Animation of plant development The sequences of images used in Chapters 3 and 5 to illustrate the development of inflorescences and compound leaves suggest the possibility of using computer animation
More informationComputers also need devices capable of Storing data and information Performing mathematical operations on such data
Sequential Machines Introduction Logic devices examined so far Combinational Output function of input only Output valid as long as input true Change input change output Computers also need devices capable
More informationCS 161: Design and Analysis of Algorithms
CS 161: Design and Analysis of Algorithms Greedy Algorithms 3: Minimum Spanning Trees/Scheduling Disjoint Sets, continued Analysis of Kruskal s Algorithm Interval Scheduling Disjoint Sets, Continued Each
More informationGraph Transformations T1 and T2
Graph Transformations T1 and T2 We now introduce two graph transformations T1 and T2. Reducibility by successive application of these two transformations is equivalent to reducibility by intervals. The
More informationALG 5.4. Lexicographical Search: Applied to Scheduling Theory. Professor John Reif
Algorithms Professor John Reif ALG 54 input assume problem Scheduling Problems Set of n tasks in precidence relation on tasks Also, given m processors Unit time cost to process task using single processor
More informationOperation management
Operation management Vigneron Loic December 3, 2008 1 Operations and productivity 1.1 Productivity Productivity = Units produced Imput used Units produced Labor productivity = Labor hours used One resource
More informationCOSC3330 Computer Architecture Lecture 2. Combinational Logic
COSC333 Computer rchitecture Lecture 2. Combinational Logic Instructor: Weidong Shi (Larry), PhD Computer Science Department University of Houston Today Combinational Logic oolean lgebra Mux, DeMux, Decoder
More informationA Polynomial Algorithm for Decentralized Markov Decision Processes with Temporal Constraints
A Polynomial Algorithm for Decentralized Markov Decision Processes with Temporal Constraints Aurélie Beynier, Abdel-Illah Mouaddib GREC-CNRS, University of Caen Bd Marechal Juin, Campus II, BP 5186 14032
More informationmywbut.com Lesson 16 Solution of Current in AC Parallel and Seriesparallel
esson 6 Solution of urrent in Parallel and Seriesparallel ircuits n the last lesson, the following points were described:. How to compute the total impedance/admittance in series/parallel circuits?. How
More informationSingle Machine Models
Outline DM87 SCHEDULING, TIMETABLING AND ROUTING Lecture 8 Single Machine Models 1. Dispatching Rules 2. Single Machine Models Marco Chiarandini DM87 Scheduling, Timetabling and Routing 2 Outline Dispatching
More information56:171 Operations Research Midterm Exam--15 October 2002
Name 56:171 Operations Research Midterm Exam--15 October 2002 Possible Score 1. True/False 25 _ 2. LP sensitivity analysis 25 _ 3. Transportation problem 15 _ 4. LP tableaux 15 _ Total 80 _ Part I: True(+)
More informationTheorems on Area. Introduction Axioms of Area. Congruence area axiom. Addition area axiom
3 Theorems on rea Introduction We know that Geometry originated from the need of measuring land or recasting/refixing its boundaries in the process of distribution of certain land or field among different
More informationMaximum flow problem (part I)
Maximum flow problem (part I) Combinatorial Optimization Giovanni Righini Università degli Studi di Milano Definitions A flow network is a digraph D = (N,A) with two particular nodes s and t acting as
More informationTwo Processor Scheduling with Real Release Times and Deadlines
Two Processor Scheduling with Real Release Times and Deadlines Hui Wu School of Computing National University of Singapore 3 Science Drive 2, Singapore 117543 wuh@comp.nus.edu.sg Joxan Jaffar School of
More informationVLSI System Design Part V : High-Level Synthesis(2) Oct Feb.2007
VLSI System Design Part V : High-Level Synthesis(2) Oct.2006 - Feb.2007 Lecturer : Tsuyoshi Isshiki Dept. Communications and Integrated Systems, Tokyo Institute of Technology isshiki@vlsi.ss.titech.ac.jp
More informationChapter 7 Network Flow Problems, I
Chapter 7 Network Flow Problems, I Network flow problems are the most frequently solved linear programming problems. They include as special cases, the assignment, transportation, maximum flow, and shortest
More informationAlgorithm Design Strategies V
Algorithm Design Strategies V Joaquim Madeira Version 0.0 October 2016 U. Aveiro, October 2016 1 Overview The 0-1 Knapsack Problem Revisited The Fractional Knapsack Problem Greedy Algorithms Example Coin
More informationCSC501 Operating Systems Principles. Deadlock
CSC501 Operating Systems Principles Deadlock 1 Last Lecture q Priority Inversion Q Priority Inheritance Protocol q Today Q Deadlock 2 The Deadlock Problem q Definition Q A set of blocked processes each
More informationPartition 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
I. Minimizing Cmax (Nonpreemptive) a. P2 C max is NP-hard. Partition is reducible to P2 C max b. P Pj = 1, intree Cmax P Pj = 1, outtree Cmax are both solvable in polynomial time. c. P2 Pj = 1, prec Cmax
More informationAs Soon As Probable. O. Maler, J.-F. Kempf, M. Bozga. March 15, VERIMAG Grenoble, France
As Soon As Probable O. Maler, J.-F. Kempf, M. Bozga VERIMAG Grenoble, France March 15, 2013 O. Maler, J.-F. Kempf, M. Bozga (VERIMAG Grenoble, France) As Soon As Probable March 15, 2013 1 / 42 Executive
More informationTHE NONSIMULTANEITY CONSTRAINT IN NETWORK-BASED PROJECT MANAGEMENT SYSTEMS A THESIS. The Faculty of the Graduate Division. J.
In presenting the dissertation as a partial fulfillment of the requirements for an advanced degree from the Georgia Institute of Technology, I agree that the Library of the Institute shall make it available
More informationOn Machine Dependency in Shop Scheduling
On Machine Dependency in Shop Scheduling Evgeny Shchepin Nodari Vakhania Abstract One of the main restrictions in scheduling problems are the machine (resource) restrictions: each machine can perform at
More informationChapter 2. Introduction. Chapter 2 :: Topics. Circuits. Nodes. Circuit elements. Introduction
hapter 2 Introduction igital esign and omputer rchitecture, 2 nd Edition avid Money Harris and Sarah L. Harris logic circuit is composed of: Inputs Outputs Functional specification Timing specification
More informationContext-free Grammars and Languages
Context-free Grammars and Languages COMP 455 002, Spring 2019 Jim Anderson (modified by Nathan Otterness) 1 Context-free Grammars Context-free grammars provide another way to specify languages. Example:
More informationAlgorithms: COMP3121/3821/9101/9801
NEW SOUTH WALES Algorithms: COMP3121/3821/9101/9801 Aleks Ignjatović School of Computer Science and Engineering University of New South Wales TOPIC 4: THE GREEDY METHOD COMP3121/3821/9101/9801 1 / 23 The
More informationSub-Optimal Scheduling of a Flexible Batch Manufacturing System using an Integer Programming Solution
Sub-Optimal Scheduling of a Flexible Batch Manufacturing System using an Integer Programming Solution W. Weyerman, D. West, S. Warnick Information Dynamics and Intelligent Systems Group Department of Computer
More informationMountain View County Gravel Road Maintenance Costs Therese Morris GIS Coordinator March 1, 2012
Mountain View County Gravel Road Maintenance Costs 2005 Therese Morris GIS Coordinator March 1, 2012 2 miles Introduction 1 mile Project Background 2009 Tangible Capital Assets Project 3 phases Road Segment
More informationPartial Path Column Generation for the Vehicle Routing Problem with Time Windows
Partial Path Column Generation for the Vehicle Routing Problem with Time Windows Bjørn Petersen & Mads Kehlet Jepsen } DIKU Department of Computer Science, University of Copenhagen Universitetsparken 1,
More information