Download or read book A Heuristic to Maximize the Net Present Value for Resource constrained Project scheduling Problems written by Ghaleb Y. Abbasi and published by . This book was released on 2001 with total page 8 pages. Available in PDF, EPUB and Kindle. Book excerpt: The objective of this research was to schedule project activities based on maximum net present value (NPV) and minimum duration. A new hybrid heuristic based on the combination of minimum late start (MLS) and shortest processing time (SPT) priority-rules heuristics was developed. The new late start and shortest processing time (LSSPT) heuristic was tested using 60 problems of the Patterson set, and results compared with 4 other heuristics. To test all 5 previous heuristics, 5 computer programs were developed. Statistical analysis was performed. Results indicate that the new heuristic produced better and encouraging results.
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 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 A Heuristic Algorithm for Maximizing the Net Present Value of Cash Flows in Resource Constrained Project Schedule written by S. Baroum and published by . This book was released on 1989 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Project Scheduling written by Jan Weglarz and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 534 pages. Available in PDF, EPUB and Kindle. Book excerpt: Project scheduling problems are, generally speaking, the problems of allocating scarce resources over time to perform a given set of activities. The resources are nothing other than the arbitrary means which activities complete for. Also the activities can have a variety of interpretations. Thus, project scheduling problems appear in a large spectrum of real-world situations, and, in consequence, they have been intensively studied for almost fourty years. Almost a decade has passed since the multi-author monograph: R. Slowinski, 1. W~glarz (eds. ), Advances in Project Scheduling, Elsevier, 1989, summarizing the state-of-the-art across project scheduling problems, was published. Since then, considerable progress has been made in all directions of modelling and finding solutions to these problems. Thus, the proposal by Professor Frederick S. Hillier to edit a handbook which reports on the recent advances in the field came at an exceptionally good time and motivated me to accept the challenge. Fortunately, almost all leading experts in the field have accepted my invitation and presented their completely new advances often combined with expository surveys. Thanks to them, the handbook stands a good chance of becoming a key reference point on the current state-of-the-art in project scheduling, as well as on new directions in the area. The contents are divided into four parts. The first one, dealing with classical models -exact algorithms, is preceded by a proposition of the classification scheme for scheduling problems.
Download or read book Meta Heuristic Algorithm Frameworks for a Subcontracted Capital and Resource Constrained Project Scheduling Problem with Discounted Cash Flows written by Saeed Nouri and published by . This book was released on 2023 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Over recent years, a fairly large number of project scheduling problems have been focused on maximizing the Net Present Value (NPV) of cash flows during the project. From the contractor's point of view, cash inflows generally represent their revenues, and cash outflows are expenditures. In most real-life construction projects, the prime contractor typically subcontracts the activities to one or several experienced agents. Considering project scheduling problems with subcontractors is almost ignored in the literature and very little research has been done in the presence of subcontractors. This study aims to develop a Subcontracted Capital and Resource Constrained Project Scheduling Problem with Discounted Cash Flows (SCRCPSPDCF) in which the interactions and negotiations between the client, prime contractor, and subcontractor are considered. The proposed model is discussed under the progress payments that are made to the prime contractor (from the client) and the subcontractors (from the prime contractor). The main advantage of this model is that the cash flow environment is created according to the terms and conditions of all three parties involved in the project. A Hybrid Genetic Algorithm (HGA) which simultaneously benefits from both local search procedure and population-based search is developed to tackle this NP-hard problem. A computational experiment is conducted to evaluate the performance of HGA and to be able to compare the obtained results, Genetic Algorithm (GA) and Multi-Start Iterative Improvement algorithm (MSII) are also utilized. The computational results of the three metaheuristics which are usefully summarized indicate that HGA consistently outperforms the two other metaheuristics. Finally, the impact of two key parameters of the model, related to subcontractors are explored and several conclusions are drawn.
Download or read book Handbook on Project Management and Scheduling Vol 2 written by Christoph Schwindt and published by Springer. This book was released on 2015-01-13 with total page 768 pages. Available in PDF, EPUB and Kindle. Book excerpt: Due to the increasing importance of product differentiation and collapsing product life cycles, a growing number of value-adding activities in the industry and service sector are organized in projects. Projects come in many forms, often taking considerable time and consuming a large amount of resources. The management and scheduling of projects represents a challenging task and project performance may have a considerable impact on an organization's competitiveness. This handbook presents state-of-the-art approaches to project management and scheduling. More than sixty contributions written by leading experts in the field provide an authoritative survey of recent developments. The book serves as a comprehensive reference, both, for researchers and project management professionals. The handbook consists of two volumes. Volume 1 is devoted to single-modal and multi-modal project scheduling. Volume 2 presents multi-project problems, project scheduling under uncertainty and vagueness, managerial approaches and a separate part on applications, case studies and information systems.
Download or read book Project Scheduling written by Erik Leuven Demeulemeester and published by Springer Science & Business Media. This book was released on 2006-04-11 with total page 701 pages. Available in PDF, EPUB and Kindle. Book excerpt: Our objectives in writing Project Scheduling: A Research Handbook are threefold: (1) Provide a unified scheme for classifying the numerous project scheduling problems occurring in practice and studied in the literature; (2) Provide a unified and up-to-date treatment of the state-of-the-art procedures developed for their solution; (3) Alert the reader to various important problems that are still in need of considerable research effort. Project Scheduling: A Research Handbook has been divided into four parts. Part I consists of three chapters on the scope and relevance of project scheduling, on the nature of project scheduling, and finally on the introduction of a unified scheme that will be used in subsequent chapters for the identification and classification of the project scheduling problems studied in this book. Part II focuses on the time analysis of project networks. Part III carries the discussion further into the crucial topic of scheduling under scarce resources. Part IV deals with robust scheduling and stochastic scheduling issues. Numerous tables and figures are used throughout the book to enhance the clarity and effectiveness of the discussions. For the interested and motivated reader, the problems at the end of each chapter should be considered as an integral part of the presentation.
Download or read book Project Scheduling under Resource Constraints written by Rainer Kolisch and published by Springer Science & Business Media. This book was released on 2013-03-09 with total page 221 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book introduces the field of resource-constrained project scheduling. State-of-the-art reviews of optimal and heuristic procedures are provided for classical project scheduling models. Furthermore, new models which are relevant for practical problem settings, are introduced. The main emphasis is on newly developed competitive heuristic methods. Contents: Introduction. - Description of the Problems.- Classification of Schedules.- Characterisation and Generation of Instances.- The Single-Mode Project Scheduling Problem.- The Multi-Mode Project Scheduling Problem.- Project Scheduling with Given Deadline.- Project Scheduling with Setup Times.- Applications to Production Management.- Concluding Remarks.- List of Notations.- List of Abbreviations.
Download or read book PROJECT SCHEDULING WITH RESOURCE DURATION INTERACTIONS THE NONPREEMPTIVE CASE WORKING PAPER NO 200 written by F. BRIAN TALBOT and published by . This book was released on 1980 with total page 40 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Advances in Project Scheduling written by R. Slowinski and published by Elsevier. This book was released on 2013-10-22 with total page 540 pages. Available in PDF, EPUB and Kindle. Book excerpt: This multi-author volume, containing contributions from international experts in the field, presents recent developments in project scheduling for both theory and practice. It is organized in three parts: I. Basic deterministic models; II. Special deterministic models; III. Stochastic models. A variety of approaches is presented dealing with multiple-category resource constraints, different mathematical models of activities, and various project performance measures in single and multiobjective formulation. Exact and heuristic algorithms are presented for both deterministic and stochastic project description.The volume will be of special interest to scientists, students, decision makers, executive managers, consultants and practitioners involved in systems management or operations research, in particular in business, engineering, and finance, but also in other areas of pure and applied sciences.
Download or read book Handbook on Project Management and Scheduling Vol 1 written by Christoph Schwindt and published by Springer. This book was released on 2015-01-13 with total page 691 pages. Available in PDF, EPUB and Kindle. Book excerpt: Due to the increasing importance of product differentiation and collapsing product life cycles, a growing number of value-adding activities in the industry and service sector are organized in projects. Projects come in many forms, often taking considerable time and consuming a large amount of resources. The management and scheduling of projects represents a challenging task, and project performance may have a considerable impact on an organization's competitiveness. This handbook presents state-of-the-art approaches to project management and scheduling. More than sixty contributions written by leading experts in the field provide an authoritative survey of recent developments. The book serves as a comprehensive reference, both, for researchers and project management professionals. The handbook consists of two volumes. Volume 1 is devoted to single-modal and multi-modal project scheduling. Volume 2 presents multi-project problems, project scheduling under uncertainty and vagueness, managerial approaches and a separate part on applications, case studies and information systems.
Download or read book AN ALGORITHM FOR GENERAL CLASS OF PRECEDENCE AND RESOURCE CONSTRAINED SCHEDULING PROBLEMS WORKING PAPER NO 250 written by F. BRIAN TALBOT and published by . This book was released on 1981 with total page 42 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Project Scheduling with Time Windows and Scarce Resources written by Klaus Neumann and published by Springer Science & Business Media. This book was released on 2013-06-29 with total page 346 pages. Available in PDF, EPUB and Kindle. Book excerpt: A project is a unique undertaking or endeavor to be accomplished that can be divided into individual subtasks or activities each of which requires time and scarce resources for its completion. Also there is a desired objective to be attained (for example, minimization of project duration or of variation of resource utilization, or maximization of net present value of the project). Moreover, there are given precedence relationships among activities prescrib ing the order in which activities must be carried out. Project scheduling, in its basic form, consists of finding start times for all activities such that pre scribed resource and precedence constraints are satisfied and an objective function is optimized. Since the concept of a project can be interpreted quite broadly, project scheduling problems arise in a great variety of practical situations. These in clude construction work, the development and introduction of new products, service systems, or software packages, strategic long-term planning in manu facturing and the service sector, emergency planning, and even the conduct ing of political campaigns. Recently, project scheduling has been successfully applied to production and operations management, e.g. make-to-order pro duction in manufacturing and batch production in process industries. Since the late 1950's, network-based planning methods for project sched uling problems have been developed, cf. Elmaghraby (1977) and Moder et al.
Download or read book An Introduction to Project Modeling and Planning written by Gündüz Ulusoy and published by Springer Nature. This book was released on 2021-04-05 with total page 494 pages. Available in PDF, EPUB and Kindle. Book excerpt: This textbook teaches the basic concepts and methods of project management but also explains how to convert them to useful results in practice. Project management offers a promising working area for theoretical and practical applications, and developing software and decision support systems (DSS). This book specifically focuses on project planning and control, with an emphasis on mathematical modeling. Models and algorithms establish a good starting point for students to study the relevant literature and support pursuing academic work in related fields. The book provides an introduction to theoretical concepts, and it also provides detailed explanations, application examples, and case studies that deal with real-life problems. The chapter topics include questions that underlie critical thinking, interpretation, analytics, and making comparisons. Learning outcomes are defined and the content of the book is structured following these goals. Chapter 1 begins by introducing the basic concepts, methods, and processes of project management. This Chapter constitutes the base for defining and modeling project management problems. Chapter 2 explores the fundamentals of organizing and managing projects from an organization’s perspective. Issues related to project team formation, the role of project managers, and organization types are discussed. Chapter 3 is devoted to project planning and network modeling of projects, covering fundamental concepts such as project scope, Work Breakdown Structure (WBS), Organizational Breakdown Structure (OBS), Cost Breakdown Structure (CBS), project network modeling, activity duration, and cost estimating, activity-based costing (ABC), data and knowledge management. Chapter 4 introduces deterministic scheduling models, which can be used in constructing the time schedules. Models employing time-based and finance-based objectives are introduced. The CPM is covered. The unconstrained version of maximizing Net Present Value (NPV) is also treated here together with the case of time-dependent cash flows. Chapter 5 focuses on the time/cost trade-off problem, explaining how to reduce the duration of some of the activities and therefore reduce the project duration at the expense of additional costs. This topic is addressed for both continuous and discrete cases. Chapter 6 discusses models and methods of scheduling under uncertain activity durations. PERT is introduced for minimizing the expected project duration and extended to the PERT-Costing method for minimizing the expected project cost. Simulation is presented as another approach for dealing with the uncertainty in activity durations and costs. To demonstrate the use of the PERT, a case study on constructing an earthquake-resistant residential house is presented. Classifications of resource and schedule types are given in Chapter 7, and exact and heuristic solution procedures for the single- and multi-mode resource constrained project scheduling problem (RCPSP) are presented. The objective of maximizing NPV under resource constraints is addressed, and the capital-constrained project scheduling model is introduced. In Chapter 8, resource leveling, and further resource management problems are introduced. Total adjustment cost and resource availability cost problems are introduced. Various exact models are investigated. A heuristic solution procedure for the resource leveling problem is presented in detail. Also, resource portfolio management policies and the resource portfolio management problem are discussed. A case study on resource leveling dealing with the annual audit project of a major corporation is presented. Project contract types and payment schedules constitute the topics of Chapter 9. Contracts are legal documents reflecting the results of some form of client-contractor negotiations and sometimes of a bidding process, which deserve closer attention. Identification and allocation of risk in contracts, project control issues, disputes, and resolution management are further topics covered in this Chapter. A bidding model is presented to investigate client-contractor negotiations and the bidding process from different aspects. Chapter 10 focuses on processes and methods for project monitoring and control. Earned Value Management is studied to measure the project performance throughout the life of a project and to estimate the expected project time and cost based on the current status of the project. How to incorporate inflation into the analysis is presented. In Chapter 11, qualitative and quantitative techniques including decision trees, simulation, and software applications are introduced. Risk phases are defined and building a risk register is addressed. An example risk breakdown structure is presented. The design of risk management processes is introduced, and risk response planning strategies are discussed. At the end of the Chapter, the quantitative risk analysis is demonstrated at the hand of a team discussion case study. Chapter 12 covers several models and approaches dealing with various stochastic aspects of the decision environment. Stochastic models, generation of robust schedules, use of reactive and fuzzy approaches are presented. Sensitivity and scenario analysis are introduced. Also, simulation analysis, which is widely used to analyze the impacts of uncertainty on project goals, is presented. Chapter 13 addresses repetitive projects that involve the production or construction of similar units in batches such as railway cars or residential houses. Particularly in the construction industry repetitive projects represent a large portion of the work accomplished in this sector of the economy. A case study on the 50 km section of a motorway project is used for demonstrating the handling of repetitive project management. How best to select one or more of a set of candidate projects to maintain a project portfolio is an important problem for project-based organizations with limited resources. The project selection problem is inherently a multi-objective problem and is treated as such in Chapter 14. Several models and solution techniques are introduced. A multi-objective, multi-period project selection and scheduling model is presented. A case study that addresses a project portfolio selection and scheduling problem for the construction of a set of dams in a region is presented. Finally, Chapter 15 discusses three promising research areas in project management in detail: (i) Sustainability and Project Management, (ii) Project Management in the Era of Big Data, and (iii) the Fourth Industrial Revolution and the New Age Project Management. We elaborate on the importance of sustainability in project management practices, discuss how developments in data analytics might impact project life cycle management, and speculate how the infinite possibilities of the Fourth Industrial Revolution and the new technologies will transform project management practices.
Download or read book An Optimal Algorithm for the Resource Constrained Project Scheduling Problem written by Stanford University. Department of Operations Research. Systems Optimization Laboratory and published by . This book was released on 1975 with total page 186 pages. Available in PDF, EPUB and Kindle. Book excerpt: The report presents an algorithm for solving a form of the resource constrained project scheduling problem. This particular form of the problem differs from that usually considered in that the time needed to complete a job depends on the amount of resources applied to that job. Jobs are preemptable and the objective is to minimize the project duration. It is shown that this problem is equivalent to the problem of finding that transportation polytope, defined by the resource constraints, of minimal dimension which has a face specified by the precedence constraints. A theorem is presented which gives conditions under which a face of a specified type exists. Using this theorem, the problem transforms into an integer programming problem with variables representing the completion times for each job. The constraint set is defined by inequalities involving addition and maximum operations on the variables and, without the constraint that the variables be integer, the constraint set forms a nonconvex, polyhedral set.
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]).
