Resource-constrained Scheduling of a Real Project from the Construction Industry: A Comparison of Software Packages for Project Management
|
|
- Allen Carter
- 8 years ago
- Views:
Transcription
1 Resource-constrained Scheduling of a Real Project from the Construction Industry: A Comparison of Software Packages for Project Management N. Trautmann, P. Baumann Department of Business Administration, University of Bern, Bern, Switzerland (norbert.trautmann@pqm.unibe.ch, philipp.baumann@pqm.unibe.ch) Abstract - Commercial software packages for project management apply proprietary, heuristic procedures for resource-constrained scheduling. We analyze the scheduling performance of seven such packages. Three of them offer the possibility to select the priority rule to be used for the resource-constrained scheduling procedure. The project duration obtained strongly depends on this rule. Some packages know several thousand priority rules; in general, it is impossible to predict which rule provides the best result for a given project. By analyzing 1560 projects of an internationally recognized benchmark library, we propose a set of three rules for each package. We apply these rules to a real project from the construction industry. For each of the three packages, the project duration obtained by this set of rules is among the best results for all available rules, and is shorter than the project duration obtained by the packages which do not offer alternative priority rules. Keywords - Project management, resource-constrained scheduling, construction industry, software I. INTRODUCTION Projects are to be managed, e.g., in a company s information technology or new product development department. A project is a one-time endeavor which is dedicated to some objective and consists of a set of activities being interrelated by precedence constraints and requiring time and resources, e.g. personnel or equipment, for execution (see, e.g., Brucker et al. [2]). The project planning task includes the computation of the early and the late start schedule and the slack times of the activities (temporal scheduling) and the allocation of the scarce resources over time to the execution of the activities (resource allocation). In practice, software packages are widely used for this task (cf. Herroelen [5], Liberatore and Pollack-Johnson [14], Liberatore et al. [15], and White and Fortune [23]). In general, computing an optimal resource allocation is intractable; as a result, heuristic scheduling procedures are used. Which procedures are implemented in commercial software packages for project management is proprietary information. Various packages offer the possibility to control the resource allocation by a priority rule; in some packages, several thousand rules are implemented. For a given project, it is not obvious which priority rule will provide a good project schedule. A large variety of specific resource-allocation algorithms has been proposed in the literature; for an overview, we refer to Kolisch and Hartmann [10]. In contrast, the resource-constrained scheduling performance of commercial software packages for project management has been addressed by a few papers only. In these, the performance is analyzed by investigating instances of the resource-constrained project scheduling problem RCPSP, which can be described as follows. Given is a set of noninterruptible activities, a set of finish-start precedence constraints among these activities, and a set of scarce resources. During execution, each activity requires a given amount of time and a given amount of each resource. Sought is a schedule, i.e. a start time for each activity, such that the precedence constraints are satisfied, at no point in time does the total requirement for any resource exceed its capacity, and the total project duration is minimized. In simple terms, minimizing the project duration allows an organization to perform more projects with the same resource capacities, or to perform the same number of projects with reduced resource capacities. For a new product development project, minimal total project duration in addition enables short time-to-market. Johnson [6] analyzed the schedules obtained by seven software packages for 110 RCPSP instances generated by Patterson [19]. Kolisch and Hempel [11] and Kolisch [9] generated 160 RCPSP instances with 10, 20, and 30 activities as described by Kolisch et al. [13], and used them for analyzing seven software packages. Major drawbacks of both analyses are the fact that the considered software packages are out-of-date, and the limitation to small problem instances. The current standard benchmark in the field are the 1560 RCPSP instances from the project scheduling problem library PSPLIB (cf. Kolisch and Sprecher [12] and Kolisch et al. [13]) with 30, 60, and 120 activities, respectively. Mellentien and Trautmann [18] is the only published study of software packages for project management based on this benchmark; however, the systems included in that study are now outdated as well, and the study is limited to a descriptive analysis only. More descriptive analyses based on few problem instances have been presented by Farid and Manoharan [4], Kastor and Sirakoulis [7], Khattab and Søyland [8], Lova and Tormos [16], and Maroto and Tormos [17]. We also mention the general evaluations presented by Assad and Wasil [1] and De Wit and Herroelen [3]. In the present paper, we analyze the resourceconstrained scheduling capabilities of seven recent soft /09/$ IEEE 628
2 ware packages for project management. We study the variation of the project durations obtained for the 1560 PSPLIB instances with each software package and, where available, alternative priority rules. Our study indicates major differences among the packages and the priority rules. For each package that includes alternative priority rules, we identify three candidate rules for computing a schedule with short project duration. We analyze the schedules obtained for a real construction project with these candidate rules. It turns out that the project duration obtained by the set of candidate rules is among the best results for all available rules. Moreover, the project duration obtained is shorter than the one obtained by the packages which do not offer any alternative priority rules. The analysis described in the present paper was restricted to software packages which work under Microsoft Windows, are able to read the data of a project from an ASCII file that we generated with external software, can be controlled using some macro language, and include a resource-constrained scheduling procedure. These requirements partly arise from the large number of problem instances that we have analyzed. As a consequence, we could use the software packages Acos Plus.1 (provider: ACOS Projektmanagement GmbH, version 8.9a, hereafter referred to as ACO) AdeptTracker (WangTuo Software, v3.12, ATP) CS Project Professional (CREST Software, v3.2, CSP) Microsoft Office Project 2007 (Microsoft Corporation, v12, MSP) Primavera P6 (Oracle Corporation, v6.1, PP6) Sciforma PS8 (Sciforma Corporation, v8.5, PS8) Turbo Project Professional (OfficeWork Software, version 4.00, TPP) The remainder of this paper is structured as follows. In Section II, we describe how the resource-constrained scheduling procedures of the software packages proceed in general, and we compare the schedules obtained for the construction project by the various software packages and priority rules. In Section III, we report on the results for the 1560 PSPLIB instances, and we state the sets of candidate rules. In Section IV, we analyze the results obtained for the construction project and the candidate rules. In Section V, we close the paper with some conclusions. II. PRIORITY-RULE BASED RESOURCE ALLOCA- TION WITH SOFTWARE PACKAGES FOR PROJECT MANAGEMENT In this section, we give an overview of the resourceconstrained scheduling procedures of the software packages for project management. Thereby, we use the construction project as an illustrative example. This project, which we refer to as the sample project, is described in the recent paper of Kastor and Sirakoulis [7]. The objective of the project is the construction of 96 houses; the single scarce resource is the supply of concrete. In total, there are 98 activities in the sample project. Which scheduling algorithms are implemented in software packages for project management is proprietary information; for that reason, our description is based on our experience from using the packages. As far as we can say, the resource-constrained scheduling procedures in such software packages use the following approach. First of all, the project data is entered or loaded from a file. If no start times have been determined for the activities yet (e.g. when a project is planned from scratch), the software package computes the early and the late start schedules, and schedules all activities according to the early start schedule. All software packages are able to represent the current schedule as a Gantt-chart and to display a synchronized resource profile that shows the amount of resource capacity required over time and indicates the periods in which the resource demand exceeds the resource capacity. A screenshot of these charts in Microsoft Project for our sample project is shown in Fig. 1. In most of the packages, the precedence relationships can be visualized in a network diagram of the activity-on-node type (cf. Fig. 2 for Microsoft Project and our sample project). Then, the resource-constrained scheduling procedure seeks for the first point in time where the resource demand exceeds the resource capacity. If such a resource overload is found, then all activities that (according to the current schedule) have not been completed at this point in time are scheduled at the earliest point in time that is feasible subject to the precedence relationships and the resource capacities. The scheduling sequence is determined by a priority rule; for details of this type of scheduling procedures, we refer to Brucker et al. [2]. The representation of the schedule computed by the resource-constrained scheduling procedure of Microsoft Project for our sample project is shown in Fig. 3. The ACO, CSP, and PP6 packages offer to the user the option to select that priority rule explicitly. The most extensive possibilities are provided by CSP and PP6; in both packages, the user can combine 14 priority rules in a multi-level hierarchy. We have tested 3150 priority rule combinations in CSP, and 196 priority rule combinations in PP6. In ACO, a single-level rule is applied; here, the user can choose between 8 priority rules. We have tested all of them. The packages ATP, MSP, PS8, and TPP do not offer alternative priority rules for the resourceconstrained scheduling procedure. Table 1 shows the project durations that we obtained for our sample project; Table 1 Project durations for the sample project under various priority rules Shortest Mean Longest ACO ATP CSP MSP PP PS TPP
3 apply when, e.g. due to time constraints, she cannot try all available rules. III. CANDIDATE RULES FOR MINIMIZING THE PROJECT DURATION Fig. 1. MSP: early start schedule for the sample project In this section, first we summarize the results of an analysis of the resource-constrained scheduling capabilities of the software packages which is based on the 1560 projects with 30, 60, and 120 activities from the test set PSPLIB (test set J30, J60, and J120 hereafter); details about this analysis can be found in Trautmann and Baumann [20], [21], and [22]. Second, we devise a set of candidate rules that may be used within each of the packages ACO, CSP, and PP6 for computing schedules with short project duration. A. Analysis of the PSPLIB instances Fig. 2. MSP: part of the sample-project network Fig. 3. MSP: result of the resource-constrained scheduling procedure for the sample project the columns refer to the shortest, the mean, and the longest project durations that we obtained by selecting alternative priority rules. We observe major differences among the various software packages with respect to all three values. Moreover, we notice a considerable gap between the shortest and the longest project duration obtained for the various priority rules within ACO, CSP, and PP6. The shortest, but also the by far longest project durations are obtained by PP6 and CSP, i.e., the two packages offering the most extensive variety of priority rules to choose from. This gives rise to the question which priority rule a user should In order to evaluate the schedules obtained by the software packages, we compared them to the project durations in the optimal schedules (J30 set) and in the best known feasible schedules (J60 and J120 set), respectively, as reported on May 18, 2008 on the page These schedules were obtained by state-of-the-art algorithms from the literature. We loaded each of the 1560 projects into each of the seven software packages, specifying it as a single project with activities of constant duration and resources of 24/7 availability, and applied the resource-constrained scheduling procedure of the software package. We mention that for 190 instances, the resource-constrained scheduling procedure of Acos Plus.1 created cyclic precedence relationships and returned infeasible schedules; we did not take these schedules into account. For all other projects and software packages, we always obtained a feasible schedule. The CPU time required by the various software packages for the resource-constrained scheduling of a single project never exceeded 30 seconds on a standard PC. For none of the 1560 instances, any software package did compute a schedule with shorter project duration than in the reference schedule. Table 2 shows the means of the relative increase of the project duration under the assumption that for each of the 1560 instances the user selects a rule which results in Table 2 Mean relative schedule growth for 1560 PSPLIB projects under various priority rules Shortest Mean Longest ACO 7.08% 12.13% 19.14% ATP 8.33% 8.33% 8.33% CSP 8.34% 16.36% 23.12% MSP 9.44% 9.44% 9.44% PP6 5.69% 21.57% 40.51% PS8 7.85% 7.85% 7.85% TPP 15.09% 15.66% 16.22% 630
4 the shortest or the longest project duration, respectively, of the software package for that instance. Additionally, Table 2 shows the mean relative project duration increase over all rules and projects that we have analyzed. The results indicate that none of the tested software packages is currently competitive with the best state-ofthe-art algorithms from the literature. Similar to the case of the sample project discussed in Section II, the shortest, but also the by far longest project durations are computed by the PP6 package. Again, for the ACO, CSP, and PP6 packages, the schedule growth strongly depends on the priority rule selected. The variation of the project durations obtained by the TPP package is caused by two alternative modes of the resource-allocation procedure; for details, we refer to Trautmann and Baumann [21]. B. Sets of candidate rules for short project durations Next, we devise the set of candidate rules for each of the software packages ACP, CSP, and PP6. To this end, we computed the mean relative deviation of the project duration obtained from the reference value for each individual priority rule. A single rule may not be sufficient for all kinds of projects; therefore, for each software package we selected three rules A, B, and C as follows. Rule A is the one for which we obtained the lowest mean relative deviation of the project duration. Rule B is the rule for which we obtained the second-lowest mean relative deviation. In order to stimulate the generation of structurally different schedules, for the selection of rule B we considered only rules which differ from rule A in the first level. For the selection of rule C, we proceeded analogously. We obtained the following sets of candidate rules for the ACO package. Rule A: total number of successors Rule B: free float Rule C: total number of predecessors and successors. For the CSP package, we obtained the following set of candidate rules. Rule A: CARLO (a proprietary cost and resource leveling optimization algorithm) Rule B: late finish (1st level), duration (2nd level), total float (3rd level) Rule C: start-baseline (1st), late finish (2nd) For the PP6 package, we obtained the following set of candidate rules. Rule A: late start (1st), late finish (2nd) Rule B: late finish (1st), duration (2nd) Rule C: free float (1st), late start (2nd) Table 3 Project durations for the sample project under the candidate rules Rule A Rule B Rule C ACO CSP PP For both the ACO and the CSP package, respectively, the project duration obtained with candidate rule A is the shortest over all rules that we have analyzed. For the PP6 package, the shortest project duration is obtained with candidate rule B; that duration is 2.5% longer than the shortest duration obtained with all rules that we have analyzed. For all three packages, however, the shortest project duration obtained with the set of candidate rules is shorter than for any of the packages which do not offer alternative priority rules. V. CONCLUSIONS In this paper, we have studied the resourceconstrained scheduling capabilities of seven commercial software packages for project management. Their basic approach is to start from the early start schedule, and to remove successively all resource overloads by delaying involved activities, which are categorized using a priority rule. Even if all packages use the same kind of approach, the analysis of a real project from the construction industry has revealed that the packages compute considerably different project durations. The priority rule used in the scheduling procedure strongly influences the length of the resulting schedule. The analysis of 1560 projects from the internationally recognized problem library PSPLIB has shown that for the resource- and precedence-constrained project scheduling problem RCPSP, the project durations computed by any of these packages are noticeably longer than in the best known feasible schedules. For the three software packages which offer alternative priority rules, we have devised sets of candidate rules that we propose for computing schedules with short project durations. We have verified the appropriateness of these sets of candidate rules by means of the construction project. Important areas for future research are the modeling capabilities of such software packages for project management, and the resource-constrained scheduling capabilities for corresponding project scenarios. A starting point may be the consideration of resource calendars that map holidays and week-ends or time-varying resource capacities. IV. APPLICATION TO THE CONSTRUCTION PROJECT In this section, we apply the sets of candidate rules devised in Section III to our sample project introduced in Section II. Table 3 lists the durations obtained for the relevant software packages and the candidate rules. ACKNOWLEDGMENT We would like to thank Kleanthis Sirakoulis for providing us the data of the construction project. 631
5 REFERENCES [1] A. Assad, and E. Wasil, Project management using a microcomputer, Computers & Operations Research, vol. 13, pp , [2] P. Brucker, A. Drexl, R. Möhring, K. Neumann, and E. Pesch, Resource-constrained project scheduling: notation, classification, models, and methods, European Journal of Operational Research, vol. 112, pp. 3 41, [3] J. de Wit, and W. Herroelen, An evaluation of microcomputer-based software packages for project management European Journal of Operational Research, vol. 49, pp , [4] F. Farid, and S. Manoharan, Comparative analysis of resource-allocation capabilities of project management software packages, Project Management Journal, vol. 27, pp , [5] W. Herroelen, Project scheduling theory and practice, Production and Operations Management, vol. 14, pp , [6] R. Johnson, Resource constrained scheduling capabilities of commercial project management software, Project Management Journal, vol. 22, pp , [7] A. Kastor, and K. Sirakoulis, The effectiveness of resource levelling tools for resource constraint project scheduling problem, International Journal of Project Management, vol. 27, pp , [8] M. Khattab, and K. Søyland, Limited resourceallocation in construction projects, Computers & Industrial Engineering, vol. 31, pp , [9] R. Kolisch, Resource allocation capabilities of commercial project management software packages. Interfaces, vol. 29, No.4, pp , [10] R. Kolisch, and S. Hartmann, Experimental investigation of heuristics for resource-constrained project scheduling: An update, European Journal of Operational Research, vol. 174, pp , [11] R. Kolisch, and K. Hempel, Experimentelle Evaluation der Kapazitätsplanung von Projektmanagementsoftware. Zeitschrift für betriebswirtschaftliche Forschung, vol. 48, pp , [12] R. Kolisch, and A. Sprecher, PSPLIB A project scheduling problem library, European Journal of Operational Research, vol. 96, pp , [13] R. Kolisch, A. Sprecher, and A. Drexl, Characterization and generation of a general class of resourceconstrained project scheduling problems, Management Science, vol. 41, pp , [14] M. Liberatore, and B. Pollack-Johnson, Factors influencing the usage and selection of project management software, IEEE Transactions on Engineering Management, vol. 50, pp , [15] M. Liberatore, B. Pollack-Johnson, and C.A. Smith, Project management in construction: software use and research directions, Journal of Construction Engineering and Management, vol. 127, pp , [16] A. Lova, and P. Tormos, Analysis of scheduling schemes and heuristic rules performance in resource constrained multiproject scheduling, Annals of Operations Research, vol. 102, pp , [17] C. Maroto, and P. Tormos, Project management: an evaluation of software quality, International Transactions in Operational Research, vol. 1, pp , [18] C. Mellentien, and N. Trautmann, Resource allocation with project management software, OR Spectrum, vol. 23, pp , [19] J. Patterson, A comparison of exact approaches for solving the multiple constrained resource, project scheduling problem, Management Science, vol. 30, pp , [20] N. Trautmann, and P. Baumann, Project scheduling with precedence constraints and scarce resources: an experimental analysis of commercial project management software, in Operations Research Proceedings 2008, B. Fleischmann, K. Borgwardt, R. Klein, and A. Tuma, Eds. Berlin: Springer, 2009, [21] N. Trautmann, and P. Baumann, Resourceallocation capabilities of commercial project management software: an experimental analysis, in Proceedings of the 39th International Conference on Computers & Industrial Engineering, I. Kacem, Ed. Troyes, 2009, [22] N. Trautmann, and P. Baumann, Resource allocation capabilities of project management information systems, Proceedings of the 16th International Annual EurOMA Conference, Göteborg, [23] D. White, and J. Fortune, Current practice in project management an empirical study, International Journal of Project Management, vol. 20, pp. 1 11,
The effectiveness of resource levelling tools for Resource Constraint Project Scheduling Problem
Available online at www.sciencedirect.com International Journal of Project Management 27 (2009) 493 500 www.elsevier.com/locate/ijproman The effectiveness of resource levelling tools for Resource Constraint
More informationA Computer Application for Scheduling in MS Project
Comput. Sci. Appl. Volume 1, Number 5, 2014, pp. 309-318 Received: July 18, 2014; Published: November 25, 2014 Computer Science and Applications www.ethanpublishing.com Anabela Tereso, André Guedes and
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 informationAbstract Title: Planned Preemption for Flexible Resource Constrained Project Scheduling
Abstract number: 015-0551 Abstract Title: Planned Preemption for Flexible Resource Constrained Project Scheduling Karuna Jain and Kanchan Joshi Shailesh J. Mehta School of Management, Indian Institute
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 informationHYBRID GENETIC ALGORITHM PARAMETER EFFECTS FOR OPTIMIZATION OF CONSTRUCTION RESOURCE ALLOCATION PROBLEM. Jin-Lee KIM 1, M. ASCE
1560 HYBRID GENETIC ALGORITHM PARAMETER EFFECTS FOR OPTIMIZATION OF CONSTRUCTION RESOURCE ALLOCATION PROBLEM Jin-Lee KIM 1, M. ASCE 1 Assistant Professor, Department of Civil Engineering and Construction
More information763XXX Timing Analysis, Critical Path Method (CPM) Project Schedule
763XXX Timing Analysis, Critical Path Method (CPM) Project Schedule Description: This work shall reflect a Contractor s anticipated work plan for constructing the project using a Critical Path Method Project
More informationImprove Net Present Value using cash flow weight
2011 2 nd International Conference on Construction and Project Management IPEDR vol.15 (2011) (2011) IACSIT Press, Singapore Improve Net Present Value using cash flow weight Vacharee Tantisuvanichkul 1
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 informationOperations research and dynamic project scheduling: When research meets practice
Lecture Notes in Management Science (2012) Vol. 4: 1 8 4 th International Conference on Applied Operational Research, Proceedings Tadbir Operational Research Group Ltd. All rights reserved. www.tadbir.ca
More informationIntelligent Resource Scheduling for Reduced Turnaround Durations. Rob Richards, Ph.D.
Intelligent Resource Scheduling for Reduced Turnaround Durations Rob Richards, Ph.D. Stottler Henke Associates, Inc. 2010 Eventure Events. All rights reserved. Background & Perspective Stottler Henke Artificial
More informationAn Optimal Project Scheduling Model with Lump-Sum Payment
Rev Integr Bus Econ Res Vol 2(1) 399 An Optimal Project Scheduling Model with Lump-Sum Payment Shangyao Yan Department of Civil Engineering, National Central University, Chungli 32001, Taiwan t320002@ccncuedutw
More informationALGORITHM FOR SCHEDULING WITH MULTISKILLED CONSTRAINED RESOURCES
ALGORITHM FOR SCHEDULING WITH MULTISKILLED CONSTRAINED RESOURCES By Tarek Hegazy, 1 Member, ASCE, Abdul Karim Shabeeb, 2 Emad Elbeltagi, 3 and Tariq Cheema 4 ABSTRACT: Scheduling with constrained resources,
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 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 informationSoftware Project Planning and Resource Allocation Using Ant Colony Optimization with Uncertainty Handling
Software Project Planning and Resource Allocation Using Ant Colony Optimization with Uncertainty Handling Vivek Kurien1, Rashmi S Nair2 PG Student, Dept of Computer Science, MCET, Anad, Tvm, Kerala, India
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 informationRESCON: Educational Project Scheduling Software
RESCON: Educational Project Scheduling Software FILIP DEBLAERE, ERIK DEMEULEMEESTER, WILLY HERROELEN Department of Decision Sciences and Information Management, Katholieke Universiteit Leuven, Naamsestraat
More informationProject and Production Management Prof. Arun Kanda Department of Mechanical Engineering Indian Institute of Technology, Delhi
Project and Production Management Prof. Arun Kanda Department of Mechanical Engineering Indian Institute of Technology, Delhi Lecture - 9 Basic Scheduling with A-O-A Networks Today we are going to be talking
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 informationResource Allocation in Construction Scheduling based on Multi- Agent Negotiation
Resource Allocation in Construction Scheduling based on Multi- Agent Negotiation T. Horenburg, J. Wimmer & W. A. Günthner Institute for Materials Handling, Material Flow, Logistics, Technische Universität
More informationClustering and scheduling maintenance tasks over time
Clustering and scheduling maintenance tasks over time Per Kreuger 2008-04-29 SICS Technical Report T2008:09 Abstract We report results on a maintenance scheduling problem. The problem consists of allocating
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 informationIDENTIFICATION AND ILLUMINATION OF POPULAR MISCONCEPTIONS ABOUT PROJECT SCHEDULING AND TIME BUFFERING IN A RESOURCE-CONSTRAINED ENVIRONMENT
IDENTIFICATION AND ILLUMINATION OF POPULAR MISCONCEPTIONS ABOUT PROJECT SCHEDULING AND TIME BUFFERING IN A RESOURCE-CONSTRAINED ENVIRONMENT Willy Herroelen Roel Leus Revised version January 2004 Department
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 informationGoals of the Unit. spm - 2014 adolfo villafiorita - introduction to software project management
Project Scheduling Goals of the Unit Making the WBS into a schedule Understanding dependencies between activities Learning the Critical Path technique Learning how to level resources!2 Initiate Plan Execute
More informationSCHEDULING RESOURCE CONSTRAINED PROJECT PORTFOLIOS WITH THE PRINCIPLES OF THE THEORY OF CONSTRAINTS 1
Krzysztof Targiel Department of Operations Research University of Economics in Katowice SCHEDULING RESOURCE CONSTRAINED PROJECT PORTFOLIOS WITH THE PRINCIPLES OF THE THEORY OF CONSTRAINTS 1 Introduction
More informationUnit 4: Time Management (PMBOK Guide, Chapter 6)
(PMBOK Guide, Chapter 6) The questions on this topic focus heavily on scheduling techniques, network diagrams, Gantt charts, the critical path, compressing the schedule, PERT, and float. You may or may
More informationA Hybrid Technique for Software Project Scheduling and Human Resource Allocation
A Hybrid Technique for Software Project Scheduling and Human Resource Allocation A. Avinash, Dr. K. Ramani Department of Information Technology Sree Vidyanikethan Engineering College, Tirupati Abstract
More informationThe Project Scheduling and Decision Mechanism Based on the Multi-Resource Leveling
EPPM, Singapore, 20-21 Sep 2011 The Project Scheduling and Decision Mechanism Based on the Multi-Resource Leveling Abstract Hsiang-Hsi Huang 1, Jia-Chen Shiu 2, Tai-Lin Chen 3 Except for optimizing the
More informationMulti-Mode Resource Constrained Multi-Project Scheduling and Resource Portfolio Problem
Multi-Mode Resource Constrained Multi-Project Scheduling and Resource Portfolio Problem Umut Beşikci a, Ümit Bilgea, Gündüz Ulusoy b, a Boğaziçi University, Department of Industrial Engineering, Bebek,
More informationpm4dev, 2015 management for development series Project Schedule Management PROJECT MANAGEMENT FOR DEVELOPMENT ORGANIZATIONS
pm4dev, 2015 management for development series Project Schedule Management PROJECT MANAGEMENT FOR DEVELOPMENT ORGANIZATIONS PROJECT MANAGEMENT FOR DEVELOPMENT ORGANIZATIONS A methodology to manage development
More informationRobust Preemptive Resource Assignment for Multiple Software Projects Using Parameter Design
International Journal of Applied Science and Engineering 2007. 5, 2: 159-171 Robust Preemptive Resource Assignment for Multiple Software Projects Using Parameter Design Lai-Hsi Lee * Department of Information
More informationMULTI-PROJECT SCHEDULING WITH 2-STAGE DECOMPOSITION 1
MULTI-PROJECT SCHEDULING WITH 2-STAGE DECOMPOSITION 1 Anıl Can Sabancı University, Orhanlı, Tuzla 34956 Istanbul, Turkey anilcan@sabanciuniv.edu Gündüz Ulusoy Sabancı University, Orhanlı, Tuzla 34956 Istanbul,
More informationONLINE SUPPLEMENTAL BAPPENDIX PROJECT SCHEDULES WITH PERT/CPM CHARTS
ONLINE SUPPLEMENTAL BAPPENDIX PROJECT SCHEDULES WITH PERT/CPM CHARTS Chapter 3 of Systems Analysis and Design in a Changing World explains the techniques and steps required to build a project schedule
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 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 informationExpert Systems with Applications
Expert Systems with Applications 38 (2011) 8403 8413 Contents lists available at ScienceDirect Expert Systems with Applications journal homepage: www.elsevier.com/locate/eswa A knowledge-based evolutionary
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 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 informationA Proposed Scheme for Software Project Scheduling and Allocation with Event Based Scheduler using Ant Colony Optimization
A Proposed Scheme for Software Project Scheduling and Allocation with Event Based Scheduler using Ant Colony Optimization Arjita sharma 1, Niyati R Bhele 2, Snehal S Dhamale 3, Bharati Parkhe 4 NMIET,
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 informationCriticality of Schedule Constraints Classification and Identification Qui T. Nguyen 1 and David K. H. Chua 2
Criticality of Schedule Constraints Classification and Identification Qui T. Nguyen 1 and David K. H. Chua 2 Abstract In construction scheduling, constraints among activities are vital as they govern the
More informationResource Allocation and Scheduling
90 This section is about the general overview of scheduling and allocating resources. Assigning people and machines to accomplish work (work on tasks). Resource Allocation: Time-Constrained. Assigning
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 informationInformation Visualization in Project Management and Scheduling
Information Visualization in Project Management and Scheduling Ping Zhang (pzhang@mailbox.syr.edu) School of Information Studies Syracuse University Dan Zhu (dan-zhu@uiowa.edu) College of Business, University
More informationCSC 443: IT Project Management Midterm 1 exam - Spring semester 2011-2012 March 21 st, 2012
King Saud University College of Computer & Information Sciences Department of Computer Science CSC 443: IT Project Management Midterm 1 exam - Spring semester 2011-2012 March 21 st, 2012 1- Decomposing
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 informationA Rough-Cut Capacity Planning Model with Overlapping
1 A Rough-Cut Capacity Planning Model with Overlapping Baydoun G. 1, Haït A. 2 and Pellerin R. 1 1 École Polytechnique de Montréal, Montréal, Canada georges.baydoun, robert.pellerin@polymlt.ca 2 University
More informationPROJECT TIME MANAGEMENT. 1 www.pmtutor.org Powered by POeT Solvers Limited
PROJECT TIME MANAGEMENT 1 www.pmtutor.org Powered by POeT Solvers Limited PROJECT TIME MANAGEMENT WHAT DOES THE TIME MANAGEMENT AREA ATTAIN? Manages the project schedule to ensure timely completion of
More informationProject Scheduling to Maximize Fuzzy Net Present Value
, July 6-8, 2011, London, U.K. Project Scheduling to Maximize Fuzzy Net Present Value İrem UÇAL and Dorota KUCHTA Abstract In this paper a fuzzy version of a procedure for project scheduling is proposed
More informationCRASHING-RISK-MODELING SOFTWARE (CRMS)
International Journal of Science, Environment and Technology, Vol. 4, No 2, 2015, 501 508 ISSN 2278-3687 (O) 2277-663X (P) CRASHING-RISK-MODELING SOFTWARE (CRMS) Nabil Semaan 1, Najib Georges 2 and Joe
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 informationA. O. Odior Department of Production Engineering University of Benin, Edo State. E-mail: waddnis@yahoo.com
2012 Cenresin Publications www.cenresinpub.org APPLICATION OF PROJECT MANAGEMENT TECHNIQUES IN A CONSTRUCTION FIRM Department of Production Engineering University of Benin, Edo State. E-mail: waddnis@yahoo.com
More informationResource Dedication Problem in a Multi-Project Environment*
Noname manuscript No. (will be inserted by the editor) Resource Dedication Problem in a Multi-Project Environment* Umut Beşikci Ümit Bilge Gündüz Ulusoy Abstract There can be different approaches to the
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 informationApplication of Critical Path Method scheduling to research plan and management of graduate students research project in engineering education
OPEN ACCESS Engineering Leaders Conference 2014 Application of Critical Path Method scheduling to research plan and management of graduate students research project in engineering education M.O. Daramola
More informationCOMPARISON OF THE RESOURCE ALLOCATION CAPABILITIES OF PROJECT MANAGEMENT SOFTWARE PACKAGES IN RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEMS
COMPARISON OF THE RESOURCE ALLOCATION CAPABILITIES OF PROJECT MANAGEMENT SOFTWARE PACKAGES IN RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEMS A THESIS SUBMITTED TO THE GRADUATE SCHOOL OF NATURAL APPLIED
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 informationA multicriteria heuristic method to improve resource allocation in multiproject scheduling
European Journal of Operational Research 127 (2000) 408±424 www.elsevier.com/locate/dsw A multicriteria heuristic method to improve resource allocation in multiproject scheduling Antonio Lova *, Concepcion
More informationA Beam Search Heuristic for Multi-Mode Single Resource Constrained Project Scheduling
A Beam Search Heuristic for Multi-Mode Single Resource Constrained Project Scheduling Chuda Basnet Department of Management Systems The University of Waikato Private Bag 3105 Hamilton chuda@waikato.ac.nz
More informationExample Gantt Chart. PERT charts...) (Later, but next, Source: http://www.nan.go.th/nanpoc/svg/chartdirector/doc/cdphpd oc/images/gantt.
PERT and Gantt Example Gantt Chart (Later, but next, PERT charts...) Source: http://www.nan.go.th/nanpoc/svg/chartdirector/doc/cdphpd oc/images/gantt.png PERT Charts Acronym for: Program Evaluation and
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 informationUse project management tools
Use project management tools Overview Using project management tools play a large role in all phases of a project - in planning, implementation, and evaluation. This resource will give you a basic understanding
More informationSchedule Risk Analysis Simplified 1 by David T. Hulett, Ph.D.
Schedule Risk Analysis Simplified 1 by David T. Hulett, Ph.D. Critical Path Method Scheduling - Some Important Reservations The critical path method (CPM) of scheduling a project is a key tool for project
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 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 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 informationSCHEDULING AND TIME MANAGEMENT. Project Management and Leadership 2015D, PhD, PMP
SCHEDULING AND TIME MANAGEMENT Project Management and Leadership 2015D, PhD, PMP Our PROGRAMME: 1. INTRODUCTION TO PROJECT MANAGEMENT 2. STARTING A PROJECT 3. WORK MOTIVATION 4. COMMUNICATION 5: TEAMS
More informationA Heuristic Method for Resource- Constrained Project Scheduling with Activity Overlapping
A Heuristic Method for Resource- Constrained Project Scheduling with Activity Overlapping Lucas Grèze Robert Pellerin Patrice Leclaire Nathalie Perrier December 2012 CIRRELT-2012-75 Bureaux de Montréal
More informationMicrosoft Project 2010
Tutorial 1: Planning a Project Microsoft Project 2010 In Tutorial Section 1.1 you will: Learn project management terminology Understand the benefits of project management Explore the Project 2010 window
More informationUsing Business Intelligence to Mitigate Graduation Delay Issues
Using Business Intelligence to Mitigate Graduation Delay Issues Khaled Almgren PhD Candidate Department of Computer science and Engineering University of Bridgeport Abstract Graduate master students usually
More informationPROGRAM EVALUATION AND REVIEW TECHNIQUE (PERT)
PROGRAM EVALUATION AND REVIEW TECHNIQUE (PERT) ABSTRACT Category: Planning/ Monitoring - Control KEYWORDS Program (Project) Evaluation and Review Technique (PERT) (G) is a project management tool used
More informationReview of Solving Software Project Scheduling Problem with Ant Colony Optimization
Review of Solving Software Project Scheduling Problem with Ant Colony Optimization K.N.Vitekar 1, S.A.Dhanawe 2, D.B.Hanchate 3 ME 2 nd Year, Dept. of Computer Engineering, VPCOE, Baramati, Pune, Maharashtra,
More informationPearson Education Limited 2003
156 Activities Activity 9.1 (PP. 357 358) [Project planning exercise] You are required to construct a project plan for the following information system development project. Your objective is to schedule
More informationIntegrating Software Services for Preproject-Planning
Integrating Software Services for Preproject-Planning Edward L DIVITA M.Sc., Ph.D. Candidate divita@stanford.edu Stanford University Stanford, CA 94305-4020 Martin FISCHER Associate Professor fischer@ce.stanford.edu
More informationThe Project Planning Process Group
3 The Project Planning Process Group............................................... Terms you ll need to understand: Activity Activity attributes Activity list Activity on arrow diagram (AOA) Activity
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 informationResearch on Project Scheduling Problem with Resource Constraints
2058 JOURNAL OF SOFTWARE, VOL. 8, NO. 8, AUGUST 2013 Research on Project Scheduling Problem with Resource Constraints Tinggui Chen College of Computer Science & Information Engineering, Zhejiang Gongshang
More informationResource Allocation in Project Management
Resource Allocation in Project Management by Cristina Selaru, MSc Student Bucharest University of Economic Studies Department of Economic Informatics and Cybernetics Abstract. Every day we meet new challenges
More informationResource allocation in IT projects: using schedule optimization
ISSN (print):2182-7796, ISSN (online):2182-7788, ISSN (cd-rom):2182-780x Available online at www.sciencesphere.org/ijispm Resource allocation in IT projects: using schedule optimization Michael A. Chilton
More informationPROJECT TIME MANAGEMENT
6 PROJECT TIME MANAGEMENT Project Time Management includes the processes required to ensure timely completion of the project. Figure 6 1 provides an overview of the following major processes: 6.1 Activity
More informationChapter-6. Developing a Project Plan
MGMT 4135 Project Management Chapter-6 Where we are now Developing the Project Network Why? Graphical representation of the tasks to be completed Logical sequence of activities Determines dependencies
More informationProgrammes. Unit 3: P lanning construction work processes and efficient use of resources in construction and the built environment.
Unit : P lanning construction work processes and efficient use of resources in construction and the. Links This topic links to: HNC in Construction and the Built Environment Unit : LO; HNC Unit 15: LO.
More informationProject Time Management
Project Time Management Study Notes PMI, PMP, CAPM, PMBOK, PM Network and the PMI Registered Education Provider logo are registered marks of the Project Management Institute, Inc. Points to Note Please
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 informationMODEL SCHEDULING SPECIFICATION
MODEL SCHEDULING SPECIFICATION Introduction (Not part of the specification) Before implementation, we recommend that your contract and this provision be reviewed and modified to ensure compatibility with
More informationANT COLONY OPTIMIZATION FOR SOFTWARE PROJECT SCHEDULING AND STAFFING WITH AN EVENT-BASED SCHEDULER
ANT COLONY OPTIMIZATION FOR SOFTWARE PROJECT SCHEDULING AND STAFFING WITH AN EVENT-BASED SCHEDULER Seema S. Gaikwad, Prof. Sandeep U. Kadam, Computer Department, Dr.D.Y.Patil College Of Engg. Ambi,Talegaon-Dabhade,
More informationProject Time Management
CHAPTER 8 Project Time Management The project scope identifies the objectives of the project, what activities will be performed, and some of the activities that are not included in the project. The scope
More informationIntegrated support system for planning and scheduling... 2003/4/24 page 75 #101. Chapter 5 Sequencing and assignment Strategies
Integrated support system for planning and scheduling... 2003/4/24 page 75 #101 Chapter 5 Sequencing and assignment Strategies 5.1 Overview This chapter is dedicated to the methodologies used in this work
More informationOracle Primavera. P6 Resource Leveling Demo Script
Oracle Primavera P6 Resource Leveling Demo Script Script Team Information Role Name Email Primary Author L. Camille Frost Camille.Frost@oracle.com Contributor Reviewer Geoff Roberts Geoff.Roberts@oracle.com
More informationA STUDY ON OPTIMISATION OF RESOURCES FOR MULTIPLE PROJECTS BY USING PRIMAVERA
Journal of Engineering Science and Technology Vol. 10, No. 2 (2015) 235-248 School of Engineering, Taylor s University A STUDY ON OPTIMISATION OF RESOURCES FOR MULTIPLE PROJECTS BY USING PRIMAVERA B. S.
More informationMastering Microsoft Project 2013
Course 55054: Mastering Microsoft Project 2013 Page 1 of 9 Mastering Microsoft Project 2013 Course 55054: 2 days; Instructor-Led Introduction This two-day, instructor-led course is intended for individuals
More informationA Genetic Algorithm for Resource-Constrained Scheduling
A Genetic Algorithm for Resource-Constrained Scheduling by Matthew Bartschi Wall B.S. Mechanical Engineering Massachusetts Institute of Technology, 1989 M.S. Mechanical Engineering Massachusetts Institute
More informationFigure out the early start and early finish. Early start. Early finish
Figure out the early start and early finish oming up with the float for each activity is useful, but you can actually do better! When you have a long critical path, but the other paths in your network
More informationMastering Microsoft Project 2013 Course: 55054A Course Length: 3 Days
3 Riverchase Office Plaza Hoover, Alabama 35244 Phone: 205.989.4944 Fax: 855.317.2187 E-Mail: rwhitney@discoveritt.com Web: www.discoveritt.com Mastering Microsoft Project 2013 Course: 55054A Course Length:
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 informationAgenda. CPM Scheduling at CDOT Laura Zamora, P.E. February 24, 2016
CPM Scheduling at CDOT Laura Zamora, P.E. February 24, 2016 Agenda Revision of 108.03 Schedule How CDOT Uses Construction Schedules Critical Path Method Scheduling Microsoft Project Overview 1 Revision
More informationAn Implementation of Software Project Scheduling and Planning using ACO & EBS
An Implementation of Software Project Scheduling and Planning using ACO & EBS 1 Prof. DadaramJadhav, 2 Akshada Paygude, 3 Aishwarya Bhosale, 4 Rahul Bhosale SavitribaiPhule Pune University, Dept. Of Computer
More informationTHE LEAN-RESOURCES BASED CONSTRUCTION PROJECT PLANNING AND CONTROL SYSTEM
THE LEAN-RESOURCES BASED CONSTRUCTION PROJECT PLANNING AND CONTROL SYSTEM Tzu-An Chiang Department of Business Administration, National Taipei University of Business, Taipei (100), Taiwan phdallen@ntub.edu.tw
More information