Project Scheduling with Time Windows and Scarce Resources

Project Scheduling with Time Windows and Scarce Resources
Author: Klaus Neumann
Publisher: Springer Science & Business Media
Total Pages: 408
Release: 2003-06-18
Genre: Computers
ISBN: 9783540401254

Download Project Scheduling with Time Windows and Scarce Resources Book in PDF, Epub and Kindle

A survey of the state of the art of deterministic resource-constrained project scheduling with time windows. General temporal constraints and several different types of limited resources are considered. A large variety of time-based, financial, and resource-based objectives - important in practice - are studied. A thorough structural analysis of the feasible region of project scheduling problems and a classification and detailed investigation of objective functions are performed, which can be exploited for developing efficient exact and heuristic solution methods. New interesting applications of project scheduling to production and operations management as well as investment projects are discussed in the second edition.

Project Scheduling with Time Windows and Scarce Resources

Project Scheduling with Time Windows and Scarce Resources
Author: Klaus Neumann
Publisher: Springer Science & Business Media
Total Pages: 394
Release: 2012-12-06
Genre: Computers
ISBN: 3540248005

Download Project Scheduling with Time Windows and Scarce Resources Book in PDF, Epub and Kindle

A survey of the state of the art of deterministic resource-constrained project scheduling with time windows. General temporal constraints and several different types of limited resources are considered. A large variety of time-based, financial, and resource-based objectives - important in practice - are studied. A thorough structural analysis of the feasible region of project scheduling problems and a classification and detailed investigation of objective functions are performed, which can be exploited for developing efficient exact and heuristic solution methods. New interesting applications of project scheduling to production and operations management as well as investment projects are discussed in the second edition.

Project Scheduling with Time Windows

Project Scheduling with Time Windows
Author: Ulrich Dorndorf
Publisher: Springer Science & Business Media
Total Pages: 168
Release: 2012-12-06
Genre: Business & Economics
ISBN: 3642575064

Download Project Scheduling with Time Windows Book in PDF, Epub and Kindle

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.

Project Scheduling

Project Scheduling
Author: Jan Weglarz
Publisher: Springer Science & Business Media
Total Pages: 534
Release: 2012-12-06
Genre: Business & Economics
ISBN: 1461555337

Download Project Scheduling Book in PDF, Epub and Kindle

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.

Project Scheduling under Limited Resources

Project Scheduling under Limited Resources
Author: Sönke Hartmann
Publisher: Springer Science & Business Media
Total Pages: 223
Release: 2012-12-06
Genre: Business & Economics
ISBN: 3642586279

Download Project Scheduling under Limited Resources Book in PDF, Epub and Kindle

Approaches to project scheduling under resource constraints are discussed in this book. After an overview of different models, it deals with exact and heuristic scheduling algorithms. The focus is on the development of new algorithms. Computational experiments demonstrate the efficiency of the new heuristics. Finally, it is shown how the models and methods discussed here can be applied to projects in research and development as well as market research.

Resource-Constrained Project Scheduling

Resource-Constrained Project Scheduling
Author: Arno Sprecher
Publisher: Springer Science & Business Media
Total Pages: 157
Release: 2012-12-06
Genre: Technology & Engineering
ISBN: 3642483976

Download Resource-Constrained Project Scheduling Book in PDF, Epub and Kindle

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]).

Project Scheduling

Project Scheduling
Author: Erik Leuven Demeulemeester
Publisher: Springer Science & Business Media
Total Pages: 701
Release: 2006-04-11
Genre: Business & Economics
ISBN: 0306481421

Download Project Scheduling Book in PDF, Epub and Kindle

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.

Resource-Constrained Project Scheduling

Resource-Constrained Project Scheduling
Author: Christian Artigues
Publisher: John Wiley & Sons
Total Pages: 235
Release: 2013-03-01
Genre: Technology & Engineering
ISBN: 1118623703

Download Resource-Constrained Project Scheduling Book in PDF, Epub and Kindle

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.