Flexibility and Robustness in Scheduling
Published on 11. January 2010
352 pages
978-0-470-39404-5 (ISBN)
Description
Scheduling is a broad research area and scheduling problems arisefrom several application domains (production systems, logistic,computer science, etc.). Solving scheduling problems requires toolsof combinatorial optimization, exact or approximated algorithms.Flexibility is at the frontier between predictive deterministicapproaches and reactive or ?on-line? approaches. The purpose offlexibility is to provide one or more solutions adapted to thecontext of the application in order to provide the ideal solution.This book focuses on the integration of flexibility and robustnessconsiderations in the study of scheduling problems. Afterconsidering both flexibility and robustness, it then covers variousscheduling problems, treated with an emphasis on flexibility orrobustness, or both.
More details
Other editions
Additional editions
Jean-Charles Billaut | Aziz Moukrim | Eric Sanlaville
Flexibility and Robustness in Scheduling
Book
12/2008
1st Edition
Wiley-ISTE
€244.50
Article not available at the moment
Persons
Jean-Charles Billaut is Professor in Computer Science in thePolytechnic School of the University of Tours, France. he teachesassembly language and operations research (graph theory and dynamicprogramming). He is also member of the board of the French ORSociety (President in 2006 and 2007).
Aziz Moukrim is Professor in Computer Science at the theUniversity of Technology of Compiegne, France, and is a member ofthe UTC-CNFRS research laboratory (Heudiasyc). He teachesalgorithmic and operations research (Scheduling, logistics andtransportation systems). He is also co-leader of the CNRS Group(Scheduling and Transportation Networks).
Eric Sanlaville is Associate Professor In ComputerScience at the University of Clermont-Ferrand, France. He teachesalgorithmics and operations research (both in deterministic andstochastic settings). He has been a member of het board of theFrench OR Society since 004.
Content
Preface.
Chapter 1. Introduction to Flexibility and Robustness in Scheduling (Jean-Charles Billaut, Aziz Moukrim an Eric Sanlaville).
Chapter 2. Robustness in Operations Research and Decision Aiding (Bernard Roy).
Chapter 3. The Robustness of Multi-Purpose Machines Workshop Configuration (Marie-Laure Espinouse, Mireille Jacomino and Andre Rossi).
Chapter 4. Sensitivity Analysis for One and m Machines (Amine Mahjoub, Aziz Moukrim, Christophe Rapine and Eric Sanlaville).
Chapter 5. Service Level in Scheduling (Stephane Dauzere-Peres, Philippe Castagliola and Chams Lahlou).
Chapter 6. Metaheuristics for Robust Planning and Scheduling (Marc Sevaux, Kenneth Sorensen and Yann Le Quere).
Chapter 7. Metaheuristics and Performance Evaluation Models for the Stochastic Permutation Flow-Shop Scheduling Problem (Michel Gourgand, Nathalie Grangeon and Sylvie Norre).
Chapter 8. Resource Allocation for the Construction of Robust Project Schedules (Christian Artigues, Roel Leus and Willy Herroelen).
Chapter 9. Constraint-based Approaches for Robust Scheduling (Cyril Briand, Marie-Jose Huguet, Hoang Trung La and Pierre Lopez).
Chapter 10. Scheduling Operation Groups: A Multicriteria Approach to Provide Sequential Flexibility (Carl Esswein, Jean-Charles Billaut and Christian Artigues).
Chapter 11. A Flexible Proactive-Reactive Approach: The Case of an Assembly Workshop (Mohamed Ali Aloulou and Marie-Claude Portmann).
Chapter 12. Stabilization for Parallel Applications (Amine Mahjoub, Jonathan E. Pecero Sanchez and Denis Trystram).
Chapter 13. Contribution to a Proactive/Reactive Control of Time Critical Systems (Pascal Aygalinc, Soizick Calvez and Patrice Bonhomme).
Chapter 14. Small Perturbations on Some NP-Complete Scheduling Problems (Christophe Picouleau).
List of Authors.
Index.
