Der Artikel ist weiterhin als ^^OTHERCONDITION^^ verfügbar.
Der Artikel wird am Ende des Bestellprozesses zum Download zur Verfügung gestellt.

Resource-Constrained Project Scheduling

Models, Algorithms, Extensions and Applications
 E-Book
Sofort lieferbar | Lieferzeit:3-5 Tage I
ISBN-13:
9781118623701
Einband:
E-Book
Seiten:
288
Autor:
Christian Artigues
eBook Typ:
Adobe Digital Editions
eBook Format:
E-Book
Kopierschutz:
Adobe DRM [Hard-DRM]
Sprache:
Englisch
Beschreibung:

This title presents a large variety of models and algorithmsdedicated to the resource-constrained project scheduling problem(RCPSP), which aims at scheduling at minimal duration a set ofactivities subject to precedence constraints and limited resourceavailabilities.In the first part, the standard variant of RCPSP is presented andanalyzed as a combinatorial optimization problem. Constraintprogramming and integer linear programming formulations are given.Relaxations based on these formulations and also on relatedscheduling problems are presented. Exact methods and heuristics aresurveyed. Computational experiments, aiming at providing anempirical insight on the difficulty of the problem, areprovided.
The second part of the book focuses on several other variants ofthe RCPSP and on their solution methods. Each variant takes accountof real-life characteristics which are not considered in thestandard version, such as possible interruptions of activities,production and consumption of resources, cost-based approaches anduncertainty considerations.
The last part presents industrial case studies where the RCPSPplays a central part. Applications are presented in various domainssuch as assembly shop and rolling ingots production scheduling,project management in information technology companies andinstruction scheduling for VLIW processor architectures.
Part 1: The resource-constrained project scheduling problem.

Chapter 1. The resource-constrained project scheduling problem (Christian Artigues, Sophie Demassey and Emmanuel Néron).

Chapter 2. Standard scheduling subproblems (Christian Artigues, Sophie Demassey and Emmanuel Néron).

Chapter 3. Integer linear programming formulations and relaxations (Christian Artigues, Sophie Demassey and Emmanuel Néron).

Chapter 4. Constraint programming formulations and filtering algorithms (Philippe Laborie and Wim Nuijten).

Chapter 5. Lower bounds (Christian Artigues, Sophie Demassey and Emmanuel Néron).

Chapter 6. Exact methods (Christian Artigues, Sophie Demassey and Emmanuel Néron).

Chapter 7. Heuristics (Christian Artigues and David Rivreau).

Chapter 8. Computational experiments (Christian Artigues, Sophie Demassey, Philippe Laborie, Emmanuel Néron and David Rivreau).

Part 2: Variants and extensions.

Chapter 9. Preemptive activities (Jean Damay).

Chapter 10. Multi-mode activities and multiskill resources (Odile Bellenguez and Emmauel Néron).

Chapter 11. Project scheduling with production and consumption of resources (Jacques Carlier, Aziz Moukrim and Huang Xu).

Chapter 12. Maximal time lags (Christian Artigues and Cyril Briand).

Chapter 13. Reactive project scheduling (Narendra Jussien and Christelle Guéret).

Chapter 14. Proactive-reactive project scheduling (Erik Demeulemeester, Willy Herroelen and Roel Leus).

Chapter 15. Cost-based RCPSP (Laure-Emmanuelle-Drezet).

Part 3: Industrial applications.

Chapter 16. Assembly shop scheduling (Michel Gourgand, Nathalie Grangeon and Sylvie Norre).

Chapter 17. Employee scheduling in an IT company (Laure-Emmanuelle Drezet and Jean-Charles Billaut).

Chapter 18. Rolling ingots production scheduling (Christoph Schwindt and Norbert Trautmann).

Chapter 19. VLIW instruction scheduling (Christian Artigues, Sadia Azem and Benoit Dupont de Dinechin).
InhaltsangabePart 1: The resource-constrained project scheduling problem.

Chapter 1. The resource-constrained project scheduling problem (Christian Artigues, Sophie Demassey and Emmanuel Néron).

Chapter 2. Standard scheduling subproblems (Christian Artigues, Sophie Demassey and Emmanuel Néron).

Chapter 3. Integer linear programming formulations and relaxations (Christian Artigues, Sophie Demassey and Emmanuel Néron).

Chapter 4. Constraint programming formulations and filtering algorithms (Philippe Laborie and Wim Nuijten).

Chapter 5. Lower bounds (Christian Artigues, Sophie Demassey and Emmanuel Néron).

Chapter 6. Exact methods (Christian Artigues, Sophie Demassey and Emmanuel Néron).

Chapter 7. Heuristics (Christian Artigues and David Rivreau).

Chapter 8. Computational experiments (Christian Artigues, Sophie Demassey, Philippe Laborie, Emmanuel Néron and David Rivreau).

Part 2: Variants and extensions.

Chapter 9. Preemptive activities (Jean Damay).

Chapter 10. Multi-mode activities and multiskill resources (Odile Bellenguez and Emmauel Néron).

Chapter 11. Project scheduling with production and consumption of resources (Jacques Carlier, Aziz Moukrim and Huang Xu).

Chapter 12. Maximal time lags (Christian Artigues and Cyril Briand).

Chapter 13. Reactive project scheduling (Narendra Jussien and Christelle Guéret).

Chapter 14. Proactive-reactive project scheduling (Erik Demeulemeester, Willy Herroelen and Roel Leus).

Chapter 15. Cost-based RCPSP (Laure-Emmanuelle-Drezet).

Part 3: Industrial applications.

Chapter 16. Assembly shop scheduling (Michel Gourgand, Nathalie Grangeon and Sylvie Norre).

Chapter 17. Employee scheduling in an IT company (Laure-Emmanuelle Drezet and Jean-Charles Billaut).

Chapter 18. Rolling ingots production scheduling (Christoph Schwindt and Norbert Trautmann).

Chapter 19. VLIW instruction scheduling (Christian Artigues, Sadia Azem and Benoit Dupont de Dinechin).

Kunden Rezensionen

Zu diesem Artikel ist noch keine Rezension vorhanden.
Helfen sie anderen Besuchern und verfassen Sie selbst eine Rezension.