Download or read book Activity Cuts and Resource Rescheduling ACRES Algorithm for Resource constrained Project Rescheduling written by Joseph Guy Hobeika and published by . This book was released on 1992 with total page 124 pages. Available in PDF, EPUB and Kindle. Book excerpt: Many heuristic algorithms, with various levels of solution optimality, have been developed for solving the problem of project scheduling under resource constraints. In most of these algorithms, the critical path method of scheduling is initially applied, and the project duration is then modified or extended in order to meet the resource-imposed constraints. Namely, the activity control time (ACTIM) algorithm developed by Brooks and the time-resource (TIMRES) method proposed by Gleeson are two of the well documented approaches dealing with resource-constrained scheduling. The limitation of these and other algorithms is that the optimum solutions shift from one algorithm to another corresponding to variations in the inputs to the project network. The objective of this research is to develop a set of heuristic rules that would give more optimal results with less sensitivity to project input variations. The methodology of the activity cuts and resource rescheduling (ACRES) algorithm, developed in this research, is based on the assumption that activities may start with less than the required amount of resources but their durations are accordingly adjusted to meet the original resource-time (man-days) required. Activities are stopped or cut and resources regrouped at specific times, and these are then reallocated according to adopted priority rules. The algorithm allows full utilization of available resources by continuously reassigning the otherwise-idle ones as they become available.
Download or read book Resource Constrained Project Scheduling written by Christian Artigues and published by John Wiley & Sons. This book was released on 2013-03-01 with total page 235 pages. Available in PDF, EPUB and Kindle. Book excerpt: This title presents a large variety of models and algorithms dedicated to the resource-constrained project scheduling problem (RCPSP), which aims at scheduling at minimal duration a set of activities subject to precedence constraints and limited resource availabilities. In the first part, the standard variant of RCPSP is presented and analyzed as a combinatorial optimization problem. Constraint programming and integer linear programming formulations are given. Relaxations based on these formulations and also on related scheduling problems are presented. Exact methods and heuristics are surveyed. Computational experiments, aiming at providing an empirical insight on the difficulty of the problem, are provided. The second part of the book focuses on several other variants of the RCPSP and on their solution methods. Each variant takes account of real-life characteristics which are not considered in the standard version, such as possible interruptions of activities, production and consumption of resources, cost-based approaches and uncertainty considerations. The last part presents industrial case studies where the RCPSP plays a central part. Applications are presented in various domains such as assembly shop and rolling ingots production scheduling, project management in information technology companies and instruction scheduling for VLIW processor architectures.
Download or read book Resource Constrained Project Scheduling written by Arno Sprecher and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 157 pages. Available in PDF, EPUB and Kindle. Book excerpt: Within a project human and non-human resources are pulled together in a tempo raray organization in order to achieve a predefined goal (d. [20], p. 187). That is, in contrast to manufacturing management, project management is directed to an end. One major function of project management is the scheduling of the project. Project scheduling is the time-based arrangement of the activities comprising the project subject to precedence-, time-and resource-constraints (d. [4], p. 170). In the 1950's the standard methods MPM (Metra Potential Method) and CPM (Cri tical Path Method) were developed. Given deterministic durations and precedence constraints the minimum project length, time windows for the start times and critical paths can be calculated. At the same time another group of researchers developed the Program Evaluation and Review Technique (PERT) (d. [19], [73] and [90]). In contrast to MPM and CPM, random variables describe the activity durations. Based on the optimistic, most likely and pessimistic estimations of the activity durations an assumed Beta distribution is derived in order to calculate the distribution of the project duration, the critical events, the distribution of earliest and latest occurence of an event, the distribution of the slack of the events and the probability of exceeding a date. By the time the estimates of the distributions have been improved (d. e.g. [52] and [56]). Nevertheless, there are some points of critique concerning the estimation of the resulting distributions and probabilities (d. e.g. [48], [49] and [50]).
Download or read book Resources Constrained Project Scheduling written by Christian Artigues and published by Iste Publishing Company. This book was released on 2007-06 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: This title presents a large variety of models and algorithms dedicated to the resource-constrained project scheduling problem (RCPSP), which aims at scheduling at minimal duration a set of activities subject to precedence constraints and limited resource availabilities. In the first part, the standard variant of RCPSP is presented and analyzed as a combinatorial optimization problem. Constraint programming and integer linear programming formulations are given. Relaxations based on these formulations and also on related scheduling problems are presented. Exact methods and heuristics are surveyed. Computational experiments, aiming at providing an empirical insight on the difficulty of the problem, are provided. The second part of the book focuses on several other variants of the RCPSP and on their solution methods. Each variant takes account of real-life characteristics which are not considered in the standard version, such as possible interruptions of activities, production and consumption of resources, cost-based approaches and uncertainty considerations. The last part presents industrial case studies where the RCPSP plays a central part. rolling ingots production scheduling, project management in information technology companies and instruction scheduling for VLIW processor architectures.
Download or read book Scheduling of Resource Constrained Projects written by Robert Klein and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 379 pages. Available in PDF, EPUB and Kindle. Book excerpt: Project management has become a widespread instrument enabling organizations to efficiently master the challenges of steadily shortening product life cycles, global markets and decreasing profit margins. With projects increasing in size and complexity, their planning and control represents one of the most crucial management tasks. This is especially true for scheduling, which is concerned with establishing execution dates for the sub-activities to be performed in order to complete the project. The ability to manage projects where resources must be allocated between concurrent projects or even sub-activities of a single project requires the use of commercial project management software packages. However, the results yielded by the solution procedures included are often rather unsatisfactory. Scheduling of Resource-Constrained Projects develops more efficient procedures, which can easily be integrated into software packages by incorporated programming languages, and thus should be of great interest for practitioners as well as scientists working in the field of project management. The book is divided into two parts. In Part I, the project management process is described and the management tasks to be accomplished during project planning and control are discussed. This allows for identifying the major scheduling problems arising in the planning process, among which the resource-constrained project scheduling problem is the most important. Part II deals with efficient computer-based procedures for the resource-constrained project scheduling problem and its generalized version. Since both problems are NP-hard, the development of such procedures which yield satisfactory solutions in a reasonable amount of computation time is very challenging, and a number of new and very promising approaches are introduced. This includes heuristic procedures based on priority rules and tabu search as well as lower bound methods and branch and bound procedures which can be applied for computing optimal solutions.
Download or read book Algorithms for Resource constrained Project Scheduling written by and published by . This book was released on 1996 with total page 103 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book An Algorithm for the Resource Constrained Project Scheduling Problem written by Thomas Joel Russell Johnson and published by . This book was released on 1967 with total page 366 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Repetitive Project Scheduling Theory and Methods written by Li-hui Zhang and published by Elsevier. This book was released on 2015-07-02 with total page 113 pages. Available in PDF, EPUB and Kindle. Book excerpt: Repetitive Project Scheduling: Theory and Methods is the first book to comprehensively, and systematically, review new methods for scheduling repetitive projects that have been developed in response to the weaknesses of the most popular method for project scheduling, the Critical Path Method (CPM). As projects with significant levels of repetitive scheduling are common in construction and engineering, especially construction of buildings with multiple stories, highways, tunnels, pipelines, power distribution networks, and so on, the book fills a much needed gap, introducing the main repetitive project scheduling methods, both comprehensively and systematically. Users will find valuable information on core methodologies, including how to identify the controlling path and controlling segment, how to convert RSM to a network model, and examples based on practical scheduling problems. - Introduces the repetitive scheduling method with analysis of the pros and cons, as well as the latest developments - Discusses the two basic theoretical topics, identifying the controlling path and transferring the RSM to a network model - Focuses on practical problems and algorithms - Provides an essential resource for researchers, managers, and engineers in the field of engineering project and construction management
Download or read book A Genetic Algorithm for Resource Constrained Project Scheduling written by Erdem Ozleyen and published by LAP Lambert Academic Publishing. This book was released on 2012-02-08 with total page 108 pages. Available in PDF, EPUB and Kindle. Book excerpt: The resource-constrained project scheduling problem (RCPSP) aims to find a schedule of minimum makespan by starting each activity such that resource constraints and precedence constraints are respected. However, as the problem is NP-hard in the strong sense, the performance of exact procedures is limited and can only solve small-sized project networks. In this study, the proposed genetic algorithm (GA) aims to find near-optimal solutions and also overcomes the poor performance of the exact procedures for large-sized project networks. The proposed algorithm employs two independent populations: left population that consist of left-justified (forward) schedules and right population that consist of right-justified (backward) schedules. The repeated cycle updates the left (right) population by maintaining it with transformed right (left) individuals. By doing so, the algorithm uses two different scheduling characteristics. Also, the algorithm provides a new two-point crossover operator that selects the parents according to their resource requirement mechanism. The experiment results show that the suggested algorithm outperforms the well-known commercial software packages.
Download or read book Experimental Evaluation of Five Approaches to Resource constrained Project Scheduling written by Jerry Lee Levesque and published by . This book was released on 1976 with total page 104 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Iterative Repair for Scheduling and Rescheduling written by and published by . This book was released on 1991 with total page 24 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Research Report written by American University of Beirut and published by . This book was released on 1991 with total page 116 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Using a Simulated Annealing Algorithm to Schedule Activities of Resource constrained Projects written by Douglas D. Gemmill and published by . This book was released on 1997 with total page 13 pages. Available in PDF, EPUB and Kindle. Book excerpt: This paper demonstrates the application of a simple algorithm that can be easily applied to various kinds of resource constrained, randomized activity duration project scheduling problems, and will in most cases perform better than existing heuristics. The Simulated Annealing (SA) procedure proposed in this paper proves to be an efficient way to find good solutions to both deterministic and stochastic problems. Improved solutions to those provided by existing heuristics are provided in minimum computational time. In addition, SA finds the optimal solution to most of the test problems investigated.
Download or read book Multi resource Constrained Project Scheduling an Algorithm and Computer Subroutines written by Rot Perng-Yuan Jih and published by . This book was released on 1981 with total page 150 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book A New Heuristic Algorithm for Resource constrained Project Scheduling written by Jaemin Han and published by . This book was released on 1988 with total page 200 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Resource Constrained Project Scheduling written by William Jeffrey Lansing and published by . This book was released on 1977 with total page 112 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book A Heuristic Method for Resource constrained Project Scheduling with Activity Overlapping written by and published by . This book was released on 2012 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:
