Scheduling is a broad research area and scheduling problems arise from several application domains (production systems, logistic, computer science, etc.). Solving scheduling problems requires tools of combinatorial optimization, exact or approximated algorithms. Flexibility is at the frontier between predictive deterministic approaches and reactive or on-line approaches. The purpose of flexibility is to provide one or more solutions adapted to the context of the application in order to provide the ideal solution. This book focuses on the integration of flexibility and robustness considerations in the study of scheduling problems. After considering both flexibility and robustness, it then covers various scheduling problems, treated with an emphasis on flexibility or robustness, or both.Content:
Chapter 1 Introduction to Flexibility and Robustness in Scheduling (pages 15โ33): Jean?Charles Billaut, Aziz Moukrim and Eric Sanlaville
Chapter 2 Robustness in Operations Research and Decision Aiding (pages 35โ51): Bernard Roy
Chapter 3 The Robustness of Multi?Purpose Machines Workshop Configuration (pages 53โ71): Marie?Laure Espinouse, Mireille Jacomino and Andre Rossi
Chapter 4 Sensitivity Analysis for One and m Machines (pages 73โ98): Amine Mahjoub, Aziz Moukrim, Christophe Rapine and Eric Sanlaville
Chapter 5 Service Level in Scheduling (pages 99โ121): Stephane Dauzere?Peres, Philippe Castagliola and Chams Lahlou
Chapter 6 Metaheuristics for Robust Planning and Scheduling (pages 123โ141): Marc Sevaux, Kenneth Sorensen and Yann Le Quere
Chapter 7 Metaheuristics and Performance Evaluation Models for the Stochastic Permutation Flow?Shop Scheduling Problem (pages 143โ170): Michel Gourgand, Nathalie Grangeon and Sylvie Norre
Chapter 8 Resource Allocation for the Construction of Robust Project Schedules (pages 171โ197): Christian Artigues, Roel Leus and Willy Herroelen
Chapter 9 Constraint?based Approaches for Robust Scheduling (pages 199โ226): Cyril Briand, Marie?Jose Huguet, Hoang Trung La and Pierre Lopez
Chapter 10 Scheduling Operation Groups: A Multicriteria Approach to Provide Sequential Flexibility (pages 227โ248): Carl Esswein, Jean?Charles Billaut and Christian Artigues
Chapter 11 A Flexible Proactive?Reactive Approach: The Case of an Assembly Workshop (pages 249โ267): Mohamed Ali Aloulou and Marie?Claude Portmann
Chapter 12 Stabilization for Parallel Applications (pages 269โ301): Amine Mahjoub, Jonathan E. Pecero Sanchez and Denis Trystram
Chapter 13 Contribution to a Proactive/Reactive Control of Time Critical Systems (pages 303โ326): Pascal Aygalinc, Soizick Calvez and Patrice Bonhomme
Chapter 14 Small Perturbations on Some NP?Complete Scheduling Problems (pages 327โ340): Christophe Picouleau