Download or read book Exact Solution Methods of Project Scheduling Problems written by Carsten Heuring and published by GRIN Verlag. This book was released on 2007 with total page 61 pages. Available in PDF, EPUB and Kindle. Book excerpt: Seminar paper from the year 2002 in the subject Business economics - Operations Research, grade: 1,9, http: //www.uni-jena.de/ (Lehrstuhl f r ABWL, insb. Betriebswirtschaftliche Entscheidungsanalyse), course: Quantitative Methoden der Projektplanung, 12 entries in the bibliography, language: English, abstract: The use of project management is continuously growing in industrial and public organizations providing an efficient instrument for mastering the challenges caused by steadily shortening product life cycles, decreasing profit margins, and global markets. One of the main tasks in project management is the scheduling of the project, that is, the temporal arrangement of activities. Resources are required to perform activities and are available with limited capacities. Therefore, within the project management the activities are to be scheduled subject to precendence and resource constraints. In practice, different types of resources may occur. Renewable resources (e.g. machines) are available at each point in time. Nonrenewable resources (e.g. money) are depleted by use. These resources only affect the scheduling of activities if activities can be carried out in alternative modes which differ, for example, in duration and amount of resources needed. To describe these scheduling problems we use mathematical models. The techniques to solve resource constrained project scheduling problems are descriebed with branch and bound methods.
Download or read book A Parallel Exact Solution Procedure for the Resource constrained Project Scheduling Problem written by Wendell Phillips Simpson and published by . This book was released on 1991 with total page 562 pages. Available in PDF, EPUB and Kindle. Book excerpt:
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 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 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 Decision Analysis Location Models and Scheduling Problems written by H. A. Eiselt and published by Springer Science & Business Media. This book was released on 2013-06-04 with total page 456 pages. Available in PDF, EPUB and Kindle. Book excerpt: The purpose of this book is to provide readers with an introduction to the fields of decision making, location analysis, and project and machine scheduling. The combination of these topics is not an accident: decision analysis can be used to investigate decision seenarios in general, location analysis is one of the prime examples of decision making on the strategic Ievel, project scheduling is typically concemed with decision making on the tactical Ievel, and machine scheduling deals with decision making on the operational Ievel. Some of the chapters were originally contributed by different authors, and we have made every attempt to unify the notation, style, and, most importantly, the Ievel of the exposition. Similar to our book on Integer Programming and Network Models (Eiselt and Sandblom, 2000), the emphasis of this volume is on models rather than solution methods. This is particularly important in a book that purports to promote the science of decision making. As such, advanced undergraduate and graduate students, as weil as practitioners, will find this volume beneficial. While different authors prefer different degrees of mathematical sophistication, we have made every possible attempt to unify the approaches, provide clear explanations, and make this volume accessible to as many readers as possible.
Download or read book Complex Scheduling written by Peter Brucker and published by Springer Science & Business Media. This book was released on 2011-09-29 with total page 348 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book presents models and algorithms for complex scheduling problems. Besides resource-constrained project scheduling problems with applications also job-shop problems with flexible machines, transportation or limited buffers are discussed. Discrete optimization methods like linear and integer programming, constraint propagation techniques, shortest path and network flow algorithms, branch-and-bound methods, local search and genetic algorithms, and dynamic programming are presented. They are used in exact or heuristic procedures to solve the introduced complex scheduling problems. Furthermore, methods for calculating lower bounds are described. Most algorithms are formulated in detail and illustrated with examples. In this second edition some errors were corrected, some parts were explained in more detail, and new material has been added. In particular, further generalizations of the RCPSP, additional practical applications and some more algorithms were integrated.
Download or read book Analytical and Stochastic Modelling Techniques and Applications written by Marco Gribaudo and published by Springer Nature. This book was released on 2020-11-07 with total page 187 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 25th International Conference on Analytical and Stochastic Modelling Techniques and Applications, ASMTA 2019, held in Moscow, Russia, in October 2019. Methods of analytical and stochastic modelling are widely used in engineering to assess and design various complex systems, like computer and communication networks, and manufacturing systems. The 13 full papers presented in this book were carefully reviewed and selected from 22 submissions. The papers detail a diverse range of analysis techniques, including Markov processes, queueing theoretical results, reliability of stochastic systems, stochastic network calculus, and wide variety of applications.
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 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 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 Solving Resource constrained Shceuling Problems with Exact Methods written by Jordi Coll Caballero and published by . This book was released on 2016 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: Scheduling problems mainly consist in finding an assignment of execution times (a schedule) to a set of activities of a project that optimizes an objective function. There are many constraints imposed over the activities that any schedule must satisfy. The most usual constraints establish precedence relations between activities, or limit the amount of some resources that the activities can consume. There are many scheduling problems in the literature that have been and are currently still being studied. A paradigmatic example is the Resource-Constraint Project Scheduling Problem (RCPSP). It consists in finding a start time for each one of the activities of a project, respecting pre-defined precedence relations between activities and without exceeding the capacity of a set of resources that the activities consume. The goal is to find a schedule with the minimum makespan (total execution time of the project). The RCPSP has many generalizations, one of which is the Multimode Resource-Constrained Project Scheduling Problem (MRCPSP). In this variation, each activity has several available execution modes that differ in the duration of the activity or the demand of resources. A solution for the MRCPSP determines the start times of the activities and also an execution mode for each one. These problems are NP-hard, and are known in the literature to be especially hard, with moderately small instances of 50 activities that are still open. There are many approaches to solving RCPSP and MRCPSP in the literature. They are often tackled with metaheuristics due to their high complexity, but there are also some exact approaches, including Mixed Integer Linear Programming (MILP), Branch-and-Bound algorithms or Boolean Satisfiability (SAT), which have shown to be competitive and in many cases even better than metaheuristics. One of the exact methods that is growing in use in the field of constrained optimization is SAT Modulo Theories (SMT). This thesis is the continuation of previous works carried out in the Logic and Programming (L ∧ P) group of Universitat de Girona, which used SMT to tackle RCPSP and MRCPSP. Excluding these, there have not been any other attempts to use SMT to solve the MRCPSP. SMT solvers (like other generic methods such as SAT or MILP) do not know which is the problem they are dealing with. It is the work of the modeler to provide a representation of the problem (i.e. an encoding) in the language that the solver admits. The main goal of this thesis is to use SMT to solve the Multimode Resource-Constraint Project Scheduling Problem. We focus on two already existing encodings for the MRCPSP, namely the time encoding and the task encoding. We use some existing preprocessing methods that contribute to the formulation of time and task, and present new preprocessings. Most of them are based on the idea of incompatibility between two activities, i.e., the impossibility that two activities run at the same time instant. These incompatibilities let us discharge some con- figurations of the solutions prior to encode the problem. Consequently, the use of preprocessings helps to reduce the size of the encodings in terms of variables and clauses. Another contribution of this work is the study of the time and task encodings and the differences that they present. We refine these encodings to provide more compact versions. Moreover, two new versions of these encodings are presented, which mainly differ in the codification of the constraints over the use of resources. One of them is based on Linear Integer Arithmetic expressions, and the other one in Pseudo-Boolean constraints and Integer Difference Logic. Another contribution of this work is the presentation of an ad-hoc optimization algorithm based on a linear search that mainly consists in three steps. First of all it simplifies the problem to efficiently ensure or discharge the feasibility of the instance, then it finds a first non-optimal solution by using a quick heuristic method, and finally it optimizes the problem making use of the knowledge acquired with the preprocessings to boost the search. We also present an initial work on a more intrusive approach consisting in modifying the internal heuristic of the SMT solver for the decision of literals. This work involves the study of a state-of-the-art implementation of an SMT solver, and its modification to include a framework to specify heuristics related with the encoding of the problem. We give some initial results on custom heuristics for the time and task encodings of the MRCPSP. Finally, we test our system with the benchmark sets of instances for the MRCPSP available in the literature, and compare our performance with a state-of-the-art exact solver for the MRCPSP. The results show that we are able to solve the major part of the benchmark sets. Moreover, we show to be competitive with the state-of-the-art solver of Vílim et. al. for the MRCPSP, being our system slower in solving the easiest benchmark instances, but outperforming the solver of Vílim et. al. in solving the hardest instances.
Download or read book Intelligent Knowledge Based Systems written by Cornelius T. Leondes and published by Springer Science & Business Media. This book was released on 2010-04-28 with total page 2041 pages. Available in PDF, EPUB and Kindle. Book excerpt: This five-volume set clearly manifests the great significance of these key technologies for the new economies of the new millennium. The discussions provide a wealth of practical ideas intended to foster innovation in thought and, consequently, in the further development of technology. Together, they comprise a significant and uniquely comprehensive reference source for research workers, practitioners, computer scientists, academics, students, and others on the international scene for years to come.
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 Perspectives in Modern Project Scheduling written by Joanna Jozefowska and published by Springer Science & Business Media. This book was released on 2006-12-11 with total page 454 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book surveys the current state-of-the-art in operations research. The book summarizes the current developments and theoretical achievements in the field, including project uncertainty and grid resource management. It further covers the range of the key models in the field, including deterministic, probabilistic, single- and multi-mode, single- and multi-objective, and a general model on discrete-continuous resources.
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 Project Scheduling with Time Windows written by Ulrich Dorndorf and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 168 pages. Available in PDF, EPUB and Kindle. Book excerpt: Project Scheduling is concerned with the allocation of scarce resources over time. The rich optimisation models with time windows that are treated in this book cover a multitude of practical decision problems arising in diverse application areas such as construction engineering or make-to-order production planning. The book shows how Constraint Propagation techniques from Artificial Intelligence can be successfully combined with Operations Research methods for developing powerful exact and heuristic solution algorithms for a very general class of scheduling problems. Example applications demonstrate the effectiveness of the approach.
