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 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 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 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 Evolutionary Computation in Combinatorial Optimization written by Carlos Cotta and published by Springer. This book was released on 2009-04-10 with total page 264 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 9th European Conference on Evolutionary Computation in Combinatorial Optimization, EvoCOP 2009, held in Tübingen, Germany, in April 2009. The 21 revised full papers presented were carefully reviewed and selected from 53 submissions. The papers present the latest research and discuss current developments and applications in metaheuristics - a paradigm to effectively solve difficult combinatorial optimization problems appearing in various industrial, economical, and scientific domains. Prominent examples of metaheuristics are evolutionary algorithms, simulated annealing, tabu search, scatter search, memetic algorithms, variable neighborhood search, iterated local search, greedy randomized adaptive search procedures, estimation of distribution algorithms and ant colony optimization.
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 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 Application of Mathematics and Optimization in Construction Project Management written by Hêriş Golpîra and published by Springer Nature. This book was released on 2021-12-12 with total page 261 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book provides a broad overview of project and project management principles, processes, and success/failure factors. It also provides a state of the art of applications of the project management concepts, especially in the field of construction projects, based on the Project Management Body of Knowledge (PMBOK). The slate of geographically and professionally diverse authors illustrates project management as a multidisciplinary undertaking that integrates renewable and non-renewable resources in a systematic process to achieve project goals. The book describes assessment based on technical and operational goals and meeting schedules and budgets.
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 Recent Developments in Decision Support Systems written by Clyde W. Holsapple and published by Springer Science & Business Media. This book was released on 2013-06-29 with total page 613 pages. Available in PDF, EPUB and Kindle. Book excerpt: Over the past two decades, many advances have been made in the decision support system (DSS) field. They range from progress in fundamental concepts, to improved techniques and methods, to widespread use of commercial software for DSS development. Still, the depth and breadth of the DSS field continues to grow, fueled by the need to better support decision making in a world that is increasingly complex in terms of volume, diversity, and interconnectedness of the knowledge on which decisions can be based. This continuing growth is facilitated by increasing computer power and decreasing per-unit computing costs. But, it is spearheaded by the multifaceted efforts of DSS researchers. The collective work of these researchers runs from the speculative to the normative to the descriptive. It includes analysis of what the field needs, designs of means for meeting recognized needs, and implementations for study. It encompasses theoretical, empirical, and applied orientations. It is concerned with the invention of concepts, frameworks, models, and languages for giving varied, helpful perspectives. It involves the discovery of principles, methods, and techniques for expeditious construction of successful DSSs. It aims to create computer-based tools that facilitate DSS development. It assesses DSS efficacy by observing systems, their developers, and their users. This growing body of research continues to be fleshed out and take shape on a strong, but still-developing, skeletal foundation.
Download or read book Interfaces in Computer Science and Operations Research written by R. S. Barr and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 443 pages. Available in PDF, EPUB and Kindle. Book excerpt: The disciplines of computer science and operations research (OR) have been linked since their origins, each contributing to the dramatic advances of the other. This work explores the connections between these key technologies: how high-performance computing methods have led to advances in OR de ployment, and how OR has contributed to the design and development of ad vanced systems. The collected writings-from researchers and practitioners in Computer Science, Operations Research, Management Science, and Artificial Intelligence-were among those delivered at the Fifth INFORMS Computer Science Technical Section Conference in Dallas, Texas, January 8-10, 1996. The articles advance both theory and practice. Presented are new approaches to complex problems based on: metaheuristics (neural networks, genetic al gorithms, and Tabu Search), optimization and mathematical programming, stochastic methods, constraint programming, and logical analysis. These ad vanced methodologies are applied to new applications in such areas as: telecom munications network design, financial engineering, manufacturing, project man agement, and forecasting, airline and machine scheduling, vehicle routing, mod eling and decision support systems. Featured is a remarkable paper by keynote speaker Fred Glover, creator of the Tabu Search family of metaheuristics. In it he develops the principles of memory-based heuristic methods, contrasts them with the popular genetic algorithms and simulated annealing, provides a sweeping survey of application vignettes, and points to promising avenues for future research.
Download or read book Optimization Algorithms written by Ozgur Baskan and published by BoD – Books on Demand. This book was released on 2016-09-21 with total page 326 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book covers state-of-the-art optimization methods and their applications in wide range especially for researchers and practitioners who wish to improve their knowledge in this field. It consists of 13 chapters divided into two parts: (I) Engineering applications, which presents some new applications of different methods, and (II) Applications in various areas, where recent contributions of state-of-the-art optimization methods to diverse fields are presented.
Download or read book Evolutionary Computation in Combinatorial Optimization written by Jens Gottlieb and published by Springer. This book was released on 2006-02-28 with total page 304 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 6th European Conference on Evolutionary Computation in Combinatorial Optimization, EvoCOP 2006, held in Budapest, Hungary in April 2006. The 24 revised full papers presented were carefully reviewed and selected from 77 submissions. The papers include coverage of evolutionary algorithms as well as various other metaheuristics, like scatter search, tabu search, and memetic algorithms.
Download or read book Optimization and Control Methods in Industrial Engineering and Construction written by Honglei Xu and published by Springer Science & Business Media. This book was released on 2014-01-07 with total page 321 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book presents recent advances in optimization and control methods with applications to industrial engineering and construction management. It consists of 15 chapters authored by recognized experts in a variety of fields including control and operation research, industrial engineering and project management. Topics include numerical methods in unconstrained optimization, robust optimal control problems, set splitting problems, optimum confidence interval analysis, a monitoring networks optimization survey, distributed fault detection, nonferrous industrial optimization approaches, neural networks in traffic flows, economic scheduling of CCHP systems, a project scheduling optimization survey, lean and agile construction project management, practical construction projects in Hong Kong, dynamic project management, production control in PC4P and target contracts optimization. The book offers a valuable reference work for scientists, engineers, researchers and practitioners in industrial engineering and construction management.
Download or read book Hybrid Metaheuristics written by Maria J. Blesa Aguilera and published by Springer. This book was released on 2019-01-07 with total page 220 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 11th International Workshop on Hybrid Metaheuristics, HM 2019, held in Concepción, Chile, in January 2019. The 11 revised full papers and 5 short papers presented were carefully reviewed and selected from 23 submissions. The papers present hybridization strategies and explore the integration of new techniques coming from other areas of expertise. They cover a variety of topics such as low-level hybridization, high-level hybridization, portfolio techniques, cooperative search, and theoretical aspects of hybridization.
Download or read book Essays in Production Project Planning and Scheduling written by P. Simin Pulat and published by Springer Science & Business Media. This book was released on 2013-12-02 with total page 419 pages. Available in PDF, EPUB and Kindle. Book excerpt: From the Preface: This festschrift is devoted to recognize the career of a man who not only witnessed the growth of operations research from its inception, but also contributed significantly to this growth. Dr. Salah E. Elmaghraby received his doctorate degree from Cornell University in 1958, and since then, his scholarly contributions have enriched the fields of production planning and scheduling and project scheduling. This collection of papers is contributed in his honor by his students, colleagues, and acquaintances. It offers a tribute to the inspiration received from his work, and from his guidance and advice over the years, and recognizes the legacy of his many contributions. Dr. Elmaghraby is a pioneer in the area of project scheduling (in particular, project planning and control through network models, for which he coined the term ‘activity networks’.) In his initial work in this area, he developed an algebra based on signal flow graphs and semi-Markov processes for analyzing generalized activity networks involving activities with probabilistic durations. This work led to the development of what was later known as the Graphical Evaluation and Review Technique (GERT), and GERT simulation models. He has made fundamental contributions in determining criticality indices for activities, in developing methodologies for project compression and time/cost analysis, and in the use of stochastic and chance-constrained programming and Petri Nets for the analysis of activity networks. This volume brings together fourteen contributions, which can be viewed under the following three main themes: operations research and its application in production planning; project scheduling, and production scheduling, inspired by, and in many cases based on, Dr. Elmaghraby’s work in these areas. The first five chapters are devoted to the first theme, followed by four chapters each devoted to the other two, respectively. An additional chapter is devoted to the vulnerability of multimodal freight systems.
Download or read book Project Management with Dynamic Scheduling written by Mario Vanhoucke and published by Springer Science & Business Media. This book was released on 2012-02-09 with total page 315 pages. Available in PDF, EPUB and Kindle. Book excerpt: The topic of this book is known as dynamic scheduling, and is used to refer to three dimensions of project management and scheduling: the construction of a baseline schedule and the analysis of a project schedule’s risk as preparation of the project control phase during project progress. This dynamic scheduling point of view implicitly assumes that the usability of a project’s baseline schedule is rather limited and only acts as a point of reference in the project life cycle. Consequently, a project schedule should especially be considered as nothing more than a predictive model that can be used for resource efficiency calculations, time and cost risk analyses, project tracking and performance measurement, and so on. In this book, the three dimensions of dynamic scheduling are highlighted in detail and are based on and inspired by a combination of academic research studies at Ghent University (www.ugent.be), in-company trainings at Vlerick Leuven Gent Management School (www.vlerick.com) and consultancy projects at OR-AS (www.or-as.be). First, the construction of a project baseline schedule is a central theme throughout the various chapters of the book, and is discussed from a complexity point of view with and without the presence of project resources. Second, the creation of an awareness of the weak parts in a baseline schedule is discussed at the end of the two baseline scheduling parts as schedule risk analysis techniques that can be applied on top of the baseline schedule. Third, the baseline schedule and its risk analyses can be used as guidelines during the project control step where actual deviations can be corrected within the margins of the project’s time and cost reserves.
