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

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

Editor(s): Christian Artigues, Sophie Demassey, Emmanuel Néron

Published Online: 26 JAN 2010

Print ISBN: 9781848210349

Online ISBN: 9780470611227

DOI: 10.1002/9780470611227

Series Editor(s): Francis Sourd

About this Book

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.

Table of contents

    1. You have free access to this content
  1. Part 1: Models and Algorithms for the Standard Resource-Constrained Project Scheduling Problem

    1. Chapter 6

      Heuristics (pages 87–105)

      Christian Artigues and David Rivreau

    2. Chapter 7

      Benchmark Instance Indicators and Computational Comparison of Methods (pages 107–135)

      Christian Artigues, Oumar Koné, Pierre Lopez, Marcel Mongeau, Emmanuel Néron and David Rivreau

  2. Part 2: Variants and Extensions

    1. Chapter 12

      Reactive Approaches (pages 191–201)

      Christelle Guéret and Narendra Jussien

    2. Chapter 13

      Proactive-reactive Project Scheduling (pages 203–211)

      Erik Demeulemeester, Willy Herroelen and Roel Leus

  3. Part 3: Industrial Applications

    1. Chapter 15

      Assembly Shop Scheduling (pages 227–242)

      Michel Gourgand, Nathalie Grangeon and Sylvie Norre

    2. Chapter 18

      Resource-Constrained Modulo Scheduling (pages 267–277)

      Benoǐt Dupont de Dinechin, Christian Artigues and Sadia Azem

    1. You have free access to this content
    1. You have free access to this content
    1. You have free access to this content

SEARCH