Resource-Constrained Project Scheduling (eBook, PDF)

Models, Algorithms, Extensions and Applications
Redaktion: Artigues, Christian; Neron, Emmanuel; Demassey, Sophie

• Format: PDF

Produktbeschreibung

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.

---

Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, HR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.

Produktdetails

• Verlag: John Wiley & Sons
• Seitenzahl: 288
• Erscheinungstermin: 21. Januar 2010
• Englisch
• ISBN-13: 9780470393840
• Artikelnr.: 38196949

Autorenporträt

Christian Artigues is a researcher at the Laboratory for Analysis and Architecture of Systems (LAAS) of the French National Institute for Scientific Research (CNRS). Sophie Demassey is an Assistant Professor at the School of Mining Engineering (EMN), Nantes, France. Emmanuel Néron is Assistant Professor at the Computer Science Department of Polytech'Tours, France, and is a member of the Computer Science Laboratory of the University of Tours, France.

Inhaltsangabe

Part 1: The resource-constrained project scheduling problem.

Chapter 1. The resource-constrained project scheduling problem(Christian Artigues, Sophie Demassey and EmmanuelNé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 EmmanuelNéron).

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

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

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

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

Chapter 8. Computational experiments (Christian Artigues, SophieDemassey, Philippe Laborie, Emmanuel Néron and DavidRivreau).

Part 2: Variants and extensions.

Chapter 9. Preemptive activities (Jean Damay).

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

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

Chapter 12. Maximal time lags (Christian Artigues and CyrilBriand).

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

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

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

Part 3: Industrial applications.

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

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

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

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