Multiple Resource Constraint Time-Cost-Resource Optimization Using Genetic Algorithm
|
|
- Brent Ryan
- 7 years ago
- Views:
Transcription
1 First International Conference on Construction In Developing Countries (ICCIDC I) Advancing and Integrating Construction Education, Research & Practice August -,, Karachi,, Pakistan Multiple Resource Constraint Time-Cost-Resource Optimization Using Genetic Algorithm Habib Fathi Construction Engineering and Management Student, Iran University of Science and Technology, Tehran, Iran Abbas Afshar Professor of Civil Engineering Department, Iran University of Science and Technology, Tehran, Iran Abstract Simultaneous optimization of time, cost, and utilized resources in a construction project is vital. This paper presents a GA based model for deteration of the best combination of the time, cost, and resources in a multiple resource constraint problem. The proposed model considers both resource allocation and leveling simultaneously. Since the problem is assumed to be resource constraint, resource allocations modify the schedules based on multiple resource restrictions. Besides, the basic concept of resource leveling, imization of M x (X-moment of resource histogram) is used to imize resource fluctuation. In addition to M x, the paper uses M y (Y-moment of resource histogram) in resource leveling process because simultaneous application of them improves it to take into consideration the resource utilization period. The paper uses weighted sum method for handling multi-objective optimization problem. Performance of the model is illustrated using a simple example project. Keywords Time-Cost-Resource Optimization; Genetic Algorithm; Resource Constraint Scheduling; Resource leveling.. Introduction Critical path method (CPM) is the most common method used for construction project scheduling. It takes into account time and deteres critical activities to imize project total duration. Due to surmount different limitations of CPM, several techniques have been proposed to overcome these shortcogs. Most of these techniques, namely time-cost trade-off analysis, resource leveling, resource allocation, and resource constraint scheduling, however, deal with distinct sub problems and thus can only be applied to a project one after the other, rather simultaneously. So, the need for practical and automated simultaneous optimization of different aspects of projects has increased in recent years, especially as a result of the application of new and emerging construction contracting and project delivery methods. A mathematical technique for schedule optimization was presented by Karshenas and Haber () considering resource constraint, cost of time, and monthly cash flow limit. The other study by Li () formulated an optimization model considering investment allocation, resource supply, and weather impact on productivity. Hegazy () presented a GA based algorithm which considered resource leveling and allocation and imized the moment of the resource histogram around the horizontal axis (time). Overall
2 Schedule optimization with respect to time, cost, and resource constraints using a spreadsheet model was developed by Hegazy and Ersahin (). In addition, Kandil and El-Rayes () devised a multiobjective automated construction resource optimization system in order to optimize time, cost, and quality of a project. The main purpose of this paper is to provide a management support for construction planners to optimally select the best possible implementation method for each activity with respect to project s overall performance throughout the planning stage. The model employs GA to imize the weight summation of time, cost, and resources distribution indices as the objective function. The paper assumes each activity has different execution methods accompanied by different time, cost, and multiple resource utilization. Besides, each kind of resources is supposed to be limited and has a constant limitation during project total duration. The paper employs double moment concept which originally was proposed by Hegazy (). In this process, M y (Y-moment of resource histogram) takes into consideration the resource utilization period in addition to M that considers the resource fluctuation. x. Problem Definition and Model Formulation The problem is defined as a combination of resource leveling under multiple resource constraint and a time-cost optimization problem. In other words, the project manager may look at the problem as a multiobjective one which simultaneously considers the interrelation between time, cost, and resources distribution. Activity sequencing in project management involves identification and documentation of the logical relationships among scheduled activities. Based on the project schedule, several methods may be noated for implementation of an activity. Each implementation method encompasses specific time, cost, and resources utilization. For example, in earthwork allocation, different fleets can be used with different productivity accompanied by particular time and cost. So, the project manager must detere a definite execution method for each activity relating to overall efficiency of the project. Disregarding the resource utilization and its associated constraints, the total duration of a schedule, T i can be detered as: [] ES = Max{ ( EF Lag) } n p + [] EF n = ESn + Dn [] LFn = Min{ ( LS s Lag) } [] LS n = LFn Dn [] TF = LS ES ) or ( LF EF ) n ( n n n n i n =,,..., [] T = Max{ EF } n k Where n is the activity number; k is the total number of activities; ES n is the early start of activity n; EF n is the early finish of activity n; LS n is the late start of activity n; LF n is the late finish of activity n; TF n is the total float of activity n; p is the number of activities which are predecessor of activity n; s is the number of activities which are successor of activity n; and Lag is the lag time between activities which are related to each other by precedence relationship.
3 The initial schedule modification and resource allocation based on resource constraints must be performed with the aim of calculating the resource constraint schedule s total duration (T ). In resource allocation process (sometimes referred to as resource-constraint scheduling), a limited number of resources distributed among different project activities while keeping the unavoidable extension of the project to imum. In another word, imum extension in project duration is considered. To fulfill this purpose, project activities must be sorted based on early start time. The activity with lower early start time acquires higher priority. Then, the limited resources have to allocate to each activity based on its rank. If during the early start and early finish of an activity at least one day is found that a specific resource utilization exceeds its limitation, the early start of the activity must be shifted to satisfy the resource constraint. Selected shifting value for an activity has to bring about the satisfaction of limitation of all kind of resources existing in project scheduling. When the shifting value for an activity is detered, the shifting value for the activity in next rank must be calculated. The maximum amount of modified early finish is the total duration of schedule T with respect to multiple resource constraint. The proposed model considers combination of X and Y moments of resource histogram in resource leveling process. Harris in proposed the imum moment algorithm for resource leveling and proved that lower value of resource histogram s X-moment (X is the time axis) is more desirable. According to Hegazy (), it can be expressed as: R T [] M x = ( Re source i= j= Demand ) Re j source Demand j i where R is the total kinds of project resources; and T is the total working days of project. In a more recent work, Hegazy () proved that while the imum moment algorithm can be used to compare among histograms in terms of resource fluctuation, it does not take into consideration the resource utilization period. The latter is very important to imize, particularly for equipment resources that are shared among projects or rented from external sources. Fig. shows two resource histograms which have the same X-moment whereas their Y-moment is different. Since the first histogram has lower Y-moment, it is better than the second histogram from resource utilization period perspective. It must be noted that for better results a simple modification can be used to calculate the moment M y around a vertical axis that corresponds to the first day the resource is employed in the project. This modification is illustrated in Fig.. M x =. M y =. M x =. M y =. Fig.. Resource histogram and moment calculation
4 The Y-moment of resource histogram can be calculated as (Hegazy ): R T [] M y = [ ( Re source Demand j ) ( j.) ] i= j= where R is the total kinds of project resources; and T is the total working periods of the project. Therefore, total amount of moments is represented by: [] M = M x + M y i.. Objective Function Fig.. Vertical axis modification for M y calculation Overall evaluation of a specific schedule is necessary in the context of underlying objectives. The paper considers the time, cost, and X-moment plus Y-moment of resources utilization histograms as three objectives of the problem. Using weighted sum method, a set of objectives are scalarized into a single objective by pre-multiplying each objective by a user-supplied weight. The weight of an objective is usually chosen in proportion to the objective s relative importance in the problem. Setting up an appropriate weight vector also depends on the scaling of each objective. To normalize the objectives, this paper uses the modified adaptive weighted approach (MAWA) as: [] Z = W D D D D D max + W C C C C C max + W M M M M M max in which W D, WC, WM are the weights of time, cost, and total amount of X and Y moment respectively; D, C, M are the duration, cost, and total moment of a possible schedule respectively; D max, D, Cmax, C, M max, M are the maximal and imal value of duration, cost, and total moment in the current population of genetic algorithm respectively; and γ is a very small positive number in order to prevent dividing by zero in objective function, and also does not permit objective
5 function to become zero because the model uses the inverse of objective function for reproduction scale in GA. It must be noted that because the implementation option of each activity in a specific schedule is definite, total cost of a schedule is calculated by adding the cost of selected option for each activity of project.. Solution Finding Procedure To search for the best combination of implementation method of each activity in a specific project using genetic algorithm, five steps must be tracked. Fig. illustrates different stage of this process in a flowchart. This procedure finds the optimum combination of executing methods for project s activities which fulfills resource limitation constraint. The paper uses the inverse of objective function for reproduction scale of each chromosome. Besides, tournament selection is applied for selection operator. In this operator, tournaments are played between two solutions and the better solution is chosen and placed in the mating pool. Start Initialize Population Analyzing Initial Schedules without Resource Constraint Resource Allocation Evaluation and Assign Fitness Reproduction, Selection, Crossover, and Mutation No Teration Condition? Yes End Fig.. Solution searching process
6 . Example Apllication A small example project is used to demonstrate the stages and merits of the model presented in this paper. Table shows the required information about the sequencing of project activities and implementation options of each activity accompanied by their relative time, cost, and utilized resources. Activity Table. Activities, predecessors, and activity options of example project Predecessors ---,,,,, Implementation Method Duration (Days) Cost Resource Requirements Per Day R R R Daily Resource Limits The model was solved with a GA optimizer developed in Visual Basic by the authors. Population size of, with crossover and mutation probability of and percent were used respectively. Number of generation was limited to with W D =., W C =., and W M =. as the model parameters. Results of the solution of the model are shown in Table. The solution of model has duration, unit cost, and unit total histograms moment.
7 Table. Results of example project Activity Selected Option Modified ES With respect to selected options for implementation method of each activity, the total duration for initial schedule of project is working days. Therefore, in order to satisfy multiple resource limitation constraints, the total duration has to be increased by working days (from to days). This increment is the result of early start time modification... Fitness Value..... Function Evaluation Fig.. Convergence of the model Rate of convergence of the model to locate a near optimum solution is presented in Fig.. Although the searching process is extended to number of function evaluation which corresponds to generations, the near optimum solution remained more or less unchanged for the th generation (i.e. number of function evaluation). Fig. represents the rate of resource utilization for each resource type during the project implementation period. Inclusion of M x and M y in the model has resulted in well leveled resource utilization for resource type and. For resource type, With respect to Fig. (c), if the modification in vertical axis does not perform, the total amount of M y will be equal to unit. Whereas, if M y is calculated around the vertical axis that corresponds to the first day the resource is employed (day ), it will be unit and gives a better perspective of resource utilization period. It implies that the first activity does not use resource type.
8 Resurce Amount Day (a) Resource Resource Amount Day (b) Resource Resource Amount Day (c) Resource Fig.. Utilized Resource histograms of solution
9 . Summary and Conclusion This paper develops a multi-objective optimization model that selects the best combination of implementation option for each project activity with respect to time, cost, and total moment of resource histograms around horizontal and vertical axis. The proposed model considers both resource allocation and leveling. It takes into account M x to decrease resource fluctuation in resource histograms and M y to consider resource utilization period. The value of M y, as such, gets higher as the resource remains employed in the project till a later date. It can be used as a good indicator of the resource release date in the project. Simultaneous employment of M x and M y in optimization procedure brings about better utilization of available resources and increases the applicability of the model in management of real world problems. The GAs technique was used to detere the optimal solution. In addition, for handling multiobjective optimization, weighted sum method was utilized. The results of the model demonstrated that required resources for critical activities were very important in deteration of the modified total duration of project. When the amount of resource utilization for options of critical activities was high, the model tended to select the option with lower required resources to decrease the project total duration while it may cause project total cost increases.. References Harris, F., and McCaffer, R. (). Worked examples in construction management. Granada. Hegazy, T. (). Optimization of resource allocation and leveling using genetic algorithms. Journal of Construction Engineering and Management, Vol., No., pp -. Hegazy, T., and Ersahin, T. (). Simplified spreadsheet solutions. II: overall schedule optimization. Journal of Construction Engineering and Management, Vol., No., pp -. Kandil, A., and El-Rayes, K. (). MACROS: multiobjective automated construction resource optimization system. Journal of Construction Engineering and Management, Vol., No., pp -. Karshenas, S., and Haber, D. (). Economic optimization of construction project scheduling. Journal of Construction Management and Economics, Vol., No., pp -. Li, S. (). New approach for optimization of overall construction schedule. Journal of Construction Engineering and Management, Vol., No., pp -.
A GENETIC ALGORITHM FOR RESOURCE LEVELING OF CONSTRUCTION PROJECTS
A GENETIC ALGORITHM FOR RESOURCE LEVELING OF CONSTRUCTION PROJECTS Mahdi Abbasi Iranagh 1 and Rifat Sonmez 2 Dept. of Civil Engrg, Middle East Technical University, Ankara, 06800, Turkey Critical path
More informationOPTIMIZATION OF RESOURCE ALLOCATION AND LEVELING USING GENETIC ALGORITHMS
OPTIMIZATION OF RESOURCE ALLOCATION AND LEVELING USING GENETIC ALGORITHMS By Tarek Hegazy, 1 Member, ASCE ABSTRACT: Resource allocation and leveling are among the top challenges in project management.
More informationSTUDY ON APPLICATION OF GENETIC ALGORITHM IN CONSTRUCTION RESOURCE LEVELLING
STUDY ON APPLICATION OF GENETIC ALGORITHM IN CONSTRUCTION RESOURCE LEVELLING N.Satheesh Kumar 1,R.Raj Kumar 2 PG Student, Department of Civil Engineering, Kongu Engineering College, Perundurai, Tamilnadu,India
More informationProject Time Management
Project Time Management Plan Schedule Management is the process of establishing the policies, procedures, and documentation for planning, developing, managing, executing, and controlling the project schedule.
More informationOPTIMIZATION MODEL OF EXTERNAL RESOURCE ALLOCATION FOR RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEMS
OPTIMIZATION MODEL OF EXTERNAL RESOURCE ALLOCATION FOR RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEMS Kuo-Chuan Shih Shu-Shun Liu Ph.D. Student, Graduate School of Engineering Science Assistant Professor,
More informationALGORITHM FOR DETERMINING CONTROLLING PATH CONSIDERING RESOURCE CONTINUITY
ALGORITHM FOR DETERMINING CONTROLLING PATH CONSIDERING RESOURCE CONTINUITY By Mohammad A. Ammar 1 and Emad Elbeltagi 2 ABSTRACT: Scheduling of construction projects that have multiple units, wherein activities
More informationCambridge International AS and A Level Computer Science
Topic support guide Cambridge International AS and A Level Computer Science 9608 For examination from 2017 Topic 4.4.3 Project management PERT and GANTT charts Cambridge International Examinations retains
More informationA genetic algorithm for resource allocation in construction projects
Creative Construction Conference 2015 A genetic algorithm for resource allocation in construction projects Sofia Kaiafa, Athanasios P. Chassiakos* Sofia Kaiafa, Dept. of Civil Engineering, University of
More informationA Multi-objective Scheduling Model for Solving the Resource-constrained Project Scheduling and Resource Leveling Problems. Jia Hu 1 and Ian Flood 2
A Multi-objective Scheduling Model for Solving the Resource-constrained Project Scheduling and Resource Leveling Problems Jia Hu 1 and Ian Flood 2 1 Ph.D. student, Rinker School of Building Construction,
More informationMnDOT Project Management Office Presents: Schedule Float. Presenter: Jonathan McNatty, PSP Senior Schedule Consultant DRMcNatty & Associates, Inc.
MnDOT Project Management Office Presents: Schedule Float Presenter: Jonathan McNatty, PSP Senior Schedule Consultant DRMcNatty & Associates, Inc. Housekeeping Items Lines will be muted during the webinar
More informationA Genetic Algorithm Approach for Solving a Flexible Job Shop Scheduling Problem
A Genetic Algorithm Approach for Solving a Flexible Job Shop Scheduling Problem Sayedmohammadreza Vaghefinezhad 1, Kuan Yew Wong 2 1 Department of Manufacturing & Industrial Engineering, Faculty of Mechanical
More informationCollaborative Scheduling using the CPM Method
MnDOT Project Management Office Presents: Collaborative Scheduling using the CPM Method Presenter: Jonathan McNatty, PSP Senior Schedule Consultant DRMcNatty & Associates, Inc. Housekeeping Items Lines
More informationA SIMULATION MODEL FOR RESOURCE CONSTRAINED SCHEDULING OF MULTIPLE PROJECTS
A SIMULATION MODEL FOR RESOURCE CONSTRAINED SCHEDULING OF MULTIPLE PROJECTS B. Kanagasabapathi 1 and K. Ananthanarayanan 2 Building Technology and Construction Management Division, Department of Civil
More informationResearch RESOURCE SCHEDULING OF CONSTRUCTION PROJECTS USING GENETIC ALGORITHM Devikamalam. J 1, Jane Helena. H 2. Address for Correspondence
Devikamalam, et al., International Journal of Advanced Engineering Technology Research Paper RESOURCE SCHEDULING OF CONSTRUCTION PROJECTS USING GENETIC ALGORITHM Devikamalam. J 1, Jane Helena. H 2 Address
More informationProject Planning and Scheduling
Project Planning and Scheduling MFS606 Project Planning Preliminary Coordination Detailed Task Description Objectives Budgeting Scheduling Project Status Monitoring When, What, Who Project Termination
More informationME 407 Mechanical Engineering Design Spring 2016
ME 407 Mechanical Engineering Design Spring 2016 Project Planning & Management Asst. Prof. Dr. Ulaş Yaman Acknowledgements to Dieter, Engineering Design, 4 th edition Ullman, The Mechanical Design Process,
More informationScheduling Glossary Activity. A component of work performed during the course of a project.
Scheduling Glossary Activity. A component of work performed during the course of a project. Activity Attributes. Multiple attributes associated with each schedule activity that can be included within the
More informationCRITICAL PATH METHOD (CPM) SCHEDULES
96 CRITICAL PATH METHOD (CPM) SCHEDULES How-to for Reading, Understanding, and Using CPM Schedules (without Direct Primavera Access.) 1 Objectives Learn to read, understand, and use CPM schedules (without
More informationThe work breakdown structure can be illustrated in a block diagram:
1 Project Management Tools for Project Management Work Breakdown Structure A complex project is made manageable by first breaking it down into individual components in a hierarchical structure, known as
More informationOperational Research. Project Menagement Method by CPM/ PERT
Operational Research Project Menagement Method by CPM/ PERT Project definition A project is a series of activities directed to accomplishment of a desired objective. Plan your work first..then work your
More informationIntroduction To Genetic Algorithms
1 Introduction To Genetic Algorithms Dr. Rajib Kumar Bhattacharjya Department of Civil Engineering IIT Guwahati Email: rkbc@iitg.ernet.in References 2 D. E. Goldberg, Genetic Algorithm In Search, Optimization
More informationA Robustness Simulation Method of Project Schedule based on the Monte Carlo Method
Send Orders for Reprints to reprints@benthamscience.ae 254 The Open Cybernetics & Systemics Journal, 2014, 8, 254-258 Open Access A Robustness Simulation Method of Project Schedule based on the Monte Carlo
More informationANT COLONY OPTIMIZATION ALGORITHM FOR RESOURCE LEVELING PROBLEM OF CONSTRUCTION PROJECT
ANT COLONY OPTIMIZATION ALGORITHM FOR RESOURCE LEVELING PROBLEM OF CONSTRUCTION PROJECT Ying XIONG 1, Ya Ping KUANG 2 1. School of Economics and Management, Being Jiaotong Univ., Being, China. 2. College
More informationResources Management
Resources Management. Introduction s we have seen in network scheduling, the basic inputs to criticalpath analysis are the individual project activities, their durations, and their dependency relationships.
More informationMnDOT Project Management Office Presents: Schedule Updates. Presenter: Eric Costantino Senior Schedule Consultant DRMcNatty & Associates, Inc.
MnDOT Project Management Office Presents: Schedule Updates Presenter: Eric Costantino Senior Schedule Consultant DRMcNatty & Associates, Inc. Housekeeping Items Lines will be muted during the webinar Questions
More informationCRITICAL PATH METHOD (CEE 320 VDC SEMINAR)
CRITICAL PATH METHOD (CEE 320 VDC SEMINAR) 4 February 2009 Jesse Santiago & Desirae Magallon Overview Background & History CPM Defined The CPM approach Definitions Class Exercise Background & History Developed
More informationDashboards and Reporting for Program Management
MnDOT Project Management Office Presents: Dashboards and Reporting for Program Management Presenter: Jonathan McNatty Senior Schedule Consultant DRMcNatty & Associates, Inc. Housekeeping Items Lines will
More informationA Fast Computational Genetic Algorithm for Economic Load Dispatch
A Fast Computational Genetic Algorithm for Economic Load Dispatch M.Sailaja Kumari 1, M.Sydulu 2 Email: 1 Sailaja_matam@Yahoo.com 1, 2 Department of Electrical Engineering National Institute of Technology,
More informationDeveloping Critical Path Method Scheduling (CPM)
Developing Critical Path Method Scheduling (CPM) Pretest 1. An activity which is on critical path has a planned duration of 5 days. What is the total float for the activity? a. 0 b. 1 c. 2 d. 3 Pretest
More informationPrecedence Diagram Method. CSTM 462 Planning & Scheduling
Precedence Diagram Method CSTM 462 Planning & Scheduling Precedence Diagramming Method (PDM) PDM is more flexible than AON or AOA networks because PDM allows the overlapping of concurrent activities.
More informationMULTI-OBJECTIVE NON-UNIT BASED REPETITIVE ACTIVITIES PROJECTS SCHEDULING USING GENETIC ALGORITHMS
MULTI-OBJECTIVE NON-UNIT BASED REPETITIVE ACTIVITIES PROJECTS SCHEDULING USING GENETIC ALGORITHMS A Thesis Submitted to the Faculty of Engineering in Fulfillment of the Requirements of the degree of Master
More informationProject Control. 1. Schedule Updating
Project Control During the execution of a project, procedures for project control and record keeping become indispensable tools to managers and other participants in the construction process. These tools
More informationTest Fragen. October 2003 Project Management Wilhelm F. Neuhäuser IBM Corporation 2003
Test Fragen October 2003 Project Management Wilhelm F. Neuhäuser IBM Corporation 2003 Question 7 Which term describes a modification of a logical relationship that delays a successor task? a. Lag b. Lead
More informationtechnical tips and tricks
technical tips and tricks Performing critical path analysis Document author: Produced by: Andy Jessop Project Learning International Limited The tips and tricks below are taken from Project Mentor, the
More informationSupply planning for two-level assembly systems with stochastic component delivery times: trade-off between holding cost and service level
Supply planning for two-level assembly systems with stochastic component delivery times: trade-off between holding cost and service level Faicel Hnaien, Xavier Delorme 2, and Alexandre Dolgui 2 LIMOS,
More information8. Project Time Management
8. Project Time Management Project Time Management closely coordinated Two basic approaches -bottom-up (analytical) -top-down (expert judgement) Processes required to ensure timely completion of the project
More informationBasic CPM Calculations
Overview Core Scheduling Papers: #7 Basic CPM Calculations Time Analysis calculations in a Precedence Diagramming Method (PDM) Critical Path Method (CPM) network can be done in a number of different ways.
More informationChapter 9 Computer Scheduling Projects should be scheduled one byte at a time
Chapter 9 Computer Scheduling Projects should be scheduled one byte at a time Computer Scheduling Critical path method (CPM) requires numerous computations to determine activity start and finish dates,
More information108-C-215 CRITICAL PATH METHOD SCHEDULE. (Revised 03-24-10)
CRITICAL PATH METHOD SCHEDULE (Revised 03-24-10) The Standard Specifications are revised as follows: SECTION 108, BEGIN LINE 177, INSERT AS FOLLOWS: 108.04.1 Critical Path Method Schedule (a) General Requirements
More informationTime Management. Part 5 Schedule Development. Richard Boser
Time Management Part 5 Schedule Development Richard Boser 6.5 Schedule Development Inputs Organizational Process Assets Scope Statement Activity List Activity Attributes Network Diagrams Resource Req ms
More informationHEURISTIC SOLUTION FOR RESOURCE SCHEDULING FOR REPETITIVE CONSTRUCTION PROJECTS
Management and Innovation for a Sustainable Built Environment ISBN: 9790299 20 2 June 2011, Amsterdam, The Netherlands HEURISTIC SOLUTION FOR RESOURCE SCHEULING FOR REPETITIVE CONSTRUCTION PROJECTS MARCO
More informationProject management: a simulation-based optimization method for dynamic time-cost tradeoff decisions
Rochester Institute of Technology RIT Scholar Works Theses Thesis/Dissertation Collections 2009 Project management: a simulation-based optimization method for dynamic time-cost tradeoff decisions Radhamés
More informationEgypt Scholars Presented by Mohamed Khalifa Hassan Jan 2014
Project Management Six Session Egypt Scholars Presented by Mohamed Khalifa Hassan Jan 2014 Mohamed Khalifa, 2014 All Rights 1 7. Scheduling 2 7. Scheduling 7.1 Scheduling techniques 7.3 Critical path method
More informationNetwork Planning and Analysis
46 Network Planning and Analysis 1. Objective: What can you tell me about the project? When will the project finish? How long will the project take (project total duration)? 2. Why is this topic Important
More informationA Hybrid Tabu Search Method for Assembly Line Balancing
Proceedings of the 7th WSEAS International Conference on Simulation, Modelling and Optimization, Beijing, China, September 15-17, 2007 443 A Hybrid Tabu Search Method for Assembly Line Balancing SUPAPORN
More informationChapter 2: Project Time Management
Chapter 2: Project Time Management Learning Objectives o o o o Understand the importance of project schedules and good project time management. Define activities as the basis for developing project schedules.
More informationIJSRD - International Journal for Scientific Research & Development Vol. 3, Issue 10, 2015 ISSN (online): 2321-0613
IJSRD - International Journal for Scientific Research & Development Vol. 3, Issue 10, 2015 ISSN (online): 2321-0613 Planning, Scheduling and Resource Optimization for A Villa by using Ms-Project 2010 Mr.
More informationConstruction Scheduling Using Critical Path Analysis with Separate Time Segments
Construction Scheduling Using Critical Path Analysis with Separate Time Segments by Wail Menesi A thesis presented to the University of Waterloo in fulfillment of the thesis requirement for the degree
More informationMETHOD OF REDUCING RESOURCE FLUCTUATIONS IN RESOURCE LEVELING
METHOD OF REDUCING RESOURCE FLUCTUATIONS IN RESOURCE LEVELING FIELD OF INVENTION [0001] The present invention relates to a method for resource leveling, with the aim of providing practitioners with schedules
More informationConstruction Scheduling using Non Traditional Optimization.
Construction Scheduling using Non Traditional Optimization. A thesis submitted in partial fullfillment of the requirements for the Degree of BACHELOR OF TECHNOLOGY in CIVIL ENGINEERING By Samdani Saurabh
More informationResearch on Task Planning Based on Activity Period in Manufacturing Grid
Research on Task Planning Based on Activity Period in Manufacturing Grid He Yu an, Yu Tao, Hu Da chao Abstract In manufacturing grid (MG), activities of the manufacturing task need to be planed after the
More informationCRITICAL-PATH ANALYSIS FOR NETWORK SCHEDULING
CRITICAL-PATH ANALYSIS FOR NTWORK SCHULING From studying this section, you will be able to: - Perform CPM and PM analyses for AOA and AON networks; - Calculate the early / late times that an activity can
More informationShould I Resource Load My Schedule?
Should I Resource Load My Schedule? th Annual International Integrated Program Management Conference November -, Copyright All Rights Reserved The Goals Of Project Management: to make the most effective
More informationPROJECT COMPLETION PROBABILITY AFTER CRASHING PERT/CPM NETWORK
PROJECT COMPLETION PROBABILITY AFTER CRASHING PERT/CPM NETWORK M Nazrul, ISLAM 1, Eugen, DRAGHICI 2 and M Sharif, UDDIN 3 1 Jahangirnagar University, Bangladesh, islam_ju@yahoo.com 2 Lucian Blaga University
More informationUnit 1: Project Planning and Scheduling
Unit : Project Planning and Scheduling Objective Ð To provide a brief introduction to project planning and scheduling. The critical area where project management meets system development. ackground Most
More informationMECH 896 Professional Development for MEng Students. Homework Discussion. Scheduling Overview. Winter 2015: Lecture #5 Project Time Management
MECH 896 Professional Development for MEng Students Mohamed Hefny and Brian Surgenor (hefny@cs.queensu.ca and surgenor@me.queensu.ca) Winter : Lecture # Project Time Management Homework Discussion Homework
More informationOptimization of Preventive Maintenance Scheduling in Processing Plants
18 th European Symposium on Computer Aided Process Engineering ESCAPE 18 Bertrand Braunschweig and Xavier Joulia (Editors) 2008 Elsevier B.V./Ltd. All rights reserved. Optimization of Preventive Maintenance
More informationProject Management Chapter 3
Project Management Chapter 3 How Project Management fits the Operations Management Philosophy Operations As a Competitive Weapon Operations Strategy Project Management Process Strategy Process Analysis
More informationAppendix A of Project Management. Appendix Table of Contents REFERENCES...761
Appendix A Glossary Terms of Project Management Appendix Table of Contents REFERENCES...761 750 Appendix A. Glossary of Project Management Terms Appendix A Glossary Terms of Project Management A Activity
More informationTest Fragen + Antworten. October 2004 Project Management Wilhelm F. Neuhäuser IBM Corporation 2003
Test Fragen + Antworten October 2004 Project Management Wilhelm F. Neuhäuser IBM Corporation 2003 Question 1 All the following Statements about a WBS are true except that it a. Provides a framework for
More informationFLEXIBLE SCHEDULING FOR CONSTRUCTION PROJECTS
FLEXIBLE SCHEDULING FOR CONSTRUCTION PROJECTS A THESIS IN ENGINEERING SYSTEMS MANAGEMENT Master of Science in Engineering Systems Management, Construction Management Option Presented to the faculty of
More informationCISC 322 Software Architecture. Project Scheduling (PERT/CPM) Ahmed E. Hassan
CISC 322 Software Architecture Project Scheduling (PERT/CPM) Ahmed E. Hassan Project A project is a temporary endeavour undertaken to create a "unique" product or service A project is composed of a number
More informationNetwork Calculations
Network Calculations The concepts and graphical techniques described in this week s readings form the basis of the tools widely used today to manage large projects. There is no way of simplifying the tasks
More informationCHAPTER 8 PROJECT TIME-COST TRADE-OFF
CHAPTER 8 PROJECT TIME-COST TRADE-OFF In the previous chapters, duration of activities discussed as either fixed or random numbers with known characteristics. However, activity durations can often vary
More informationA Review And Evaluations Of Shortest Path Algorithms
A Review And Evaluations Of Shortest Path Algorithms Kairanbay Magzhan, Hajar Mat Jani Abstract: Nowadays, in computer networks, the routing is based on the shortest path problem. This will help in minimizing
More informationGA as a Data Optimization Tool for Predictive Analytics
GA as a Data Optimization Tool for Predictive Analytics Chandra.J 1, Dr.Nachamai.M 2,Dr.Anitha.S.Pillai 3 1Assistant Professor, Department of computer Science, Christ University, Bangalore,India, chandra.j@christunivesity.in
More informationModule 3: The Project Planning Stage
Overview Once you've initiated the project and gathered all relevant information, you'll then begin planning your project. The planning stage depends on the size of your project, how much information you
More informationProject Scheduling: PERT/CPM
Project Scheduling: PERT/CPM CHAPTER 8 LEARNING OBJECTIVES After completing this chapter, you should be able to: 1. Describe the role and application of PERT/CPM for project scheduling. 2. Define a project
More informationPROJECT EVALUATION REVIEW TECHNIQUE (PERT) AND CRITICAL PATH METHOD (CPM)
PROJECT EVALUATION REVIEW TECHNIQUE (PERT) AND CRITICAL PATH METHOD (CPM) Project Evaluation Review Technique (PERT) and Critical Path Method (CPM) are scheduling techniques used to plan, schedule, budget
More informationAlpha Cut based Novel Selection for Genetic Algorithm
Alpha Cut based Novel for Genetic Algorithm Rakesh Kumar Professor Girdhar Gopal Research Scholar Rajesh Kumar Assistant Professor ABSTRACT Genetic algorithm (GA) has several genetic operators that can
More informationCritical Path Analysis
Chapter 13 Critical Path Analysis Basic Concepts Activity An activity is any portion of a project which consumes time or resources and has a definable beginning and ending. For example, laying of pipe
More informationSimulating the Multiple Time-Period Arrival in Yield Management
Simulating the Multiple Time-Period Arrival in Yield Management P.K.Suri #1, Rakesh Kumar #2, Pardeep Kumar Mittal #3 #1 Dean(R&D), Chairman & Professor(CSE/IT/MCA), H.C.T.M., Kaithal(Haryana), India #2
More informationProject Scheduling. Introduction
Project Scheduling Introduction In chapter, the O and ON networks were presented, also the time and cost of individual activities based were calculated. Yet, however, we do not know how long is the total
More informationSCT AND MCAS MIRAMAR FOTS SOUTHERN CALIFORNIA TRACON
1-5 CONSTRUCTION SCHEDULES 1-5.1 General, Network Analysis System (NAS).- 1-5.1.1 Applicable documents.- The Publication listed below forms a part of this specification and is applicable to the extent
More informationImportance of Project Schedules. matter what happens on a project. projects, especially during the second half of projects
Project Time Management Chapter 6 Importance of Project Schedules Managers often cite delivering projects on time as one of their biggest challenges Time has the least amount of flexibility; it passes
More informationAPPLYING A STOCHASTIC LINEAR SCHEDULING METHOD TO PIPELINE CONSTRUCTION
APPLYING A STOCHASTIC LINEAR SCHEDULING METHOD TO PIPELINE CONSTRUCTION Fitria H. Rachmat 1, Lingguang Song 2, and Sang-Hoon Lee 2 1 Project Control Engineer, Bechtel Corporation, Houston, Texas, USA 2
More informationInternational Journal of Software and Web Sciences (IJSWS) www.iasir.net
International Association of Scientific Innovation and Research (IASIR) (An Association Unifying the Sciences, Engineering, and Applied Research) ISSN (Print): 2279-0063 ISSN (Online): 2279-0071 International
More informationA Hybrid Heuristic Rule for Constrained Resource Allocation in PERT Type Networks
World Applied Sciences Journal 7 (10): 1324-1330, 2009 ISSN 1818-4952 IDOSI Publications, 2009 A Hybrid Heuristic Rule for Constrained Resource Allocation in PERT Type Networks Siamak Baradaran and S.M.T.
More informationFast Sequential Summation Algorithms Using Augmented Data Structures
Fast Sequential Summation Algorithms Using Augmented Data Structures Vadim Stadnik vadim.stadnik@gmail.com Abstract This paper provides an introduction to the design of augmented data structures that offer
More informationScheduling Resources and Costs
Student Version CHAPTER EIGHT Scheduling Resources and Costs McGraw-Hill/Irwin Copyright 2011 by The McGraw-Hill Companies, Inc. All rights reserved. Gannt Chart Developed by Henry Gannt in 1916 is used
More informationPriori ty ... ... ...
.Maintenance Scheduling Maintenance scheduling is the process by which jobs are matched with resources (crafts) and sequenced to be executed at certain points in time. The maintenance schedule can be prepared
More informationOptimizing College Degree Plan
Optimizing College Degree Plan Harmeet Singh Department of Accounting, Finance, & Economics Joon-Yeoul Oh Department of Mechanical and Industrial Engineering Kai Jin Department of Mechanical and Industrial
More informationProject Scheduling and Gantt Charts
Project Scheduling and Gantt Charts Siddharth Gangadhar Dr. Prasad Kulkarni Department of Electrical Engineering & Computer Science Lab Presentation siddharth@ku.edu prasadk@ku.edu 4 November 2015 2015
More informationOn the Interaction and Competition among Internet Service Providers
On the Interaction and Competition among Internet Service Providers Sam C.M. Lee John C.S. Lui + Abstract The current Internet architecture comprises of different privately owned Internet service providers
More informationDeming s 14 Points for TQM
1 Deming s 14 Points for TQM 1. Constancy of purpose Create constancy of purpose for continual improvement of products and service to society, allocating resources to provide for long range needs rather
More informationChapter 11 Monte Carlo Simulation
Chapter 11 Monte Carlo Simulation 11.1 Introduction The basic idea of simulation is to build an experimental device, or simulator, that will act like (simulate) the system of interest in certain important
More informationA study of cash flows in projects with fuzzy activity durations
icccbe 2010 Nottingham University Press Proceedings of the International Conference on Computing in Civil and Building Engineering W Tizani (Editor) A study of cash flows in projects with fuzzy activity
More informationResource Scheduling of Construction Project: Case Study
Resource Scheduling of Construction Project: Case Study Rhuta Joshi 1, Prof. V. Z. Patil 2 1 Post Graduation Student of Construction and Management in Civil Engineering Department, BSCOER, Narhe, Pune,
More informationTable of Contents Author s Preface... 3 Table of Contents... 5 Introduction... 6 Step 1: Define Activities... 7 Identify deliverables and decompose
1 2 Author s Preface The Medialogist s Guide to Project Time Management is developed in compliance with the 9 th semester Medialogy report The Medialogist s Guide to Project Time Management Introducing
More informationReview on Using Packages to Enhance the Teaching of Critical Path Networks
Review on Using Packages to Enhance the Teaching of Critical Path Networks Harry S Ku Abstract The aim of this paper is to review a published paper, Using computer software packages to enhance the teaching
More informationFleet Assignment Using Collective Intelligence
Fleet Assignment Using Collective Intelligence Nicolas E Antoine, Stefan R Bieniawski, and Ilan M Kroo Stanford University, Stanford, CA 94305 David H Wolpert NASA Ames Research Center, Moffett Field,
More informationGenetic Algorithm. Based on Darwinian Paradigm. Intrinsically a robust search and optimization mechanism. Conceptual Algorithm
24 Genetic Algorithm Based on Darwinian Paradigm Reproduction Competition Survive Selection Intrinsically a robust search and optimization mechanism Slide -47 - Conceptual Algorithm Slide -48 - 25 Genetic
More informationPriority rules and relationships in micro-scheduling of construction wood-framing tasks
Priority rules and relationships in micro-scheduling of construction wood-framing tasks Marcel Maghiar, M.S. and Sunitha Jain, M.S. and Avi Wiezel, Ph.D, P.E. Arizona State University Tempe, Arizona This
More informationProblems, Methods and Tools of Advanced Constrained Scheduling
Problems, Methods and Tools of Advanced Constrained Scheduling Victoria Shavyrina, Spider Project Team Shane Archibald, Archibald Associates Vladimir Liberzon, Spider Project Team 1. Introduction In this
More informationCPM-200: Principles of Schedule Management
CPM-: Principles of Schedule Management Lesson B: Critical Path Scheduling Techniques Instructor Jim Wrisley IPM Fall Conference PMI-College of Performance Management Professional Education Program Copyright
More informationCollege of information technology Department of software
University of Babylon Undergraduate: third class College of information technology Department of software Subj.: Application of AI lecture notes/2011-2012 ***************************************************************************
More informationDevising new Software Project Risk Management Model: MARUNA
Devising new Software Project Risk Management Model: MARUNA Bekim Fetaji South East European University, Computer Sciences, Ilindenska bb, 00 Tetovo, Macedonia Abstract The focus of this research is the
More informationCOMPUTING DURATION, SLACK TIME, AND CRITICALITY UNCERTAINTIES IN PATH-INDEPENDENT PROJECT NETWORKS
Proceedings from the 2004 ASEM National Conference pp. 453-460, Alexandria, VA (October 20-23, 2004 COMPUTING DURATION, SLACK TIME, AND CRITICALITY UNCERTAINTIES IN PATH-INDEPENDENT PROJECT NETWORKS Ryan
More informationModule 11. Software Project Planning. Version 2 CSE IIT, Kharagpur
Module 11 Software Project Planning Lesson 29 Staffing Level Estimation and Scheduling Specific Instructional Objectives At the end of this lesson the student would be able to: Identify why careful planning
More informationIndex Terms- Batch Scheduling, Evolutionary Algorithms, Multiobjective Optimization, NSGA-II.
Batch Scheduling By Evolutionary Algorithms for Multiobjective Optimization Charmi B. Desai, Narendra M. Patel L.D. College of Engineering, Ahmedabad Abstract - Multi-objective optimization problems are
More information