Resource-Constrained Project Scheduling: Models, Algorithms, Extensions and Applications

✍ Scribed by Francis Sourd(eds.)

Publisher: Wiley-ISTE
Year: 2008
Tongue: English
Leaves: 292
Category: Library

No coin nor oath required. For personal study only.

✦ Synopsis

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.Content:
Chapter 1 The Resource?Constrained Project Scheduling Problem (pages 19–35): Christian Artigues
Chapter 2 Resource and Precedence Constraint Relaxation (pages 37–48): Emmanuel Neron
Chapter 3 Mathematical Programming Formulations and Lower Bounds (pages 49–62): Sophie Demassey
Chapter 4 Constraint Programming Formulations and Propagation Algorithms (pages 63–72): Philippe Laborie and Wim Nuijten
Chapter 5 Branching Schemes for Branch?and?Bound (pages 73–85): Emmanuel Neron
Chapter 6 Heuristics (pages 87–105): Christian Artigues and David Rivreau
Chapter 7 Benchmark Instance Indicators and Computational Comparison of Methods (pages 107–135): Christian Artigues, Oumar Kone, Pierre Lopez, Marcel Mongeau, Emmanuel Neron and David Rivreau
Chapter 8 Preemptive Activities (pages 137–147): Jean Damay
Chapter 9 Multi?Mode and Multi?Skill Project Scheduling Problem (pages 149–160): Odile Bellenguez?Morineau and Emmanuel Neron
Chapter 10 Project Scheduling with Production and Consumption of Resources: How to Build Schedules (pages 161–170): Jacques Carlier, Aziz Moukrim and Huang Xu
Chapter 11 Activity Insertion Problem in a RCPSP with Minimum and Maximum Time Lags (pages 171–190): Christian Artigues and Cyril Briand
Chapter 12 Reactive Approaches (pages 191–201): Christelle Gueret and Narendra Jussien
Chapter 13 Proactive?reactive Project Scheduling (pages 203–211): Erik Demeulemeester, Willy Herroelen and Roel Leus
Chapter 14 RCPSP with Financial Costs (pages 213–226): Laure?Emmanuelle Drezet
Chapter 15 Assembly Shop Scheduling (pages 227–242): Michel Gourgand, Nathalie Grangeon and Sylvie Norre
Chapter 16 Employee Scheduling in an IT Company (pages 243–255): Laure?Emmanuelle Drezet and Jean?Charles Billaut
Chapter 17 Rolling Ingots Production Scheduling (pages 257–266): Christoph Schwindt and Norbert Trautmann
Chapter 18 Resource?Constrained Modulo Scheduling (pages 267–277): Benoit Dupont de Dinechin, Christian Artigues and Sadia Azem

📜 SIMILAR VOLUMES

Resource-Constrained Project Scheduling:

📁 Resource-Constrained Project Scheduling: Models, Algorithms, Extensions and Applications

✍ Christian Artigues, Sophie Demassey, Emmanuel Néron 📂 Library 📅 2008 🏛 Wiley-ISTE 🌐 English

Project Scheduling: Recent Models, Algor

📁 Project Scheduling: Recent Models, Algorithms and Applications

✍ Willy Herroelen, Erik Demeulemeester, Bert De Reyck (auth.), Jan Węglarz (eds.) 📂 Library 📅 1999 🏛 Springer US 🌐 English

<p>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,

Resource-constrained Project Scheduling

📁 Resource-constrained Project Scheduling

✍ Christian Artigues, Sophie Demassey, Emmanuel Néron 📂 Library 📅 2008 🏛 Wiley-ISTE 🌐 English

Project Scheduling under Limited Resourc

📁 Project Scheduling under Limited Resources: Models, Methods, and Applications

✍ Dr. Sönke Hartmann (auth.) 📂 Library 📅 1999 🏛 Springer-Verlag Berlin Heidelberg 🌐 English

<p>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 ne

Scheduling of Resource-Constrained Proje

📁 Scheduling of Resource-Constrained Projects

✍ Robert Klein (auth.) 📂 Library 📅 2000 🏛 Springer US 🌐 English

<p>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

Resource-Constrained Project Scheduling:

📁 Resource-Constrained Project Scheduling: Exact Methods for the Multi-Mode Case

✍ Dr. Arno Sprecher (auth.) 📂 Library 📅 1994 🏛 Springer-Verlag Berlin Heidelberg 🌐 English

<p>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 sc