Committee login






Small thumbnail

Baidu SEO

Challenges and Intricacies of Marketing in China

Small thumbnail

Asymmetric Alliances and Information Systems

Issues and Prospects

Small thumbnail

Technicity vs Scientificity

Complementarities and Rivalries

Small thumbnail

Freshwater Fishes

250 Million Years of Evolutionary History

Small thumbnail

Biostatistics and Computer-based Analysis of Health Data using SAS

Biostatistics and Health Science Set

Small thumbnail

Predictive Control

Small thumbnail

Fundamentals of Advanced Mathematics 1

Categories, Algebraic Structures, Linear and Homological Algebra

Small thumbnail

Swelling Concrete in Dams and Hydraulic Structures

DSC 2017

Small thumbnail

The Chemostat

Mathematical Theory of Microorganims Cultures

Small thumbnail

Earthquake Occurrence

Short- and Long-term Models and their Validation

Small thumbnail

Flexibility and Robustness in Scheduling

Edited by Jean-Charles Billaut, University of Tours, France Aziz Moukrim, University of Technology of Compiègne, France Eric Sanlaville, University of Clermont-Ferrand, France

ISBN: 9781848210547

Publication Date: November 2008   Hardback   352 pp.

215.00 USD

Add to cart


Ebook Ebook


Scheduling is a diverse research area, and scheduling problems arise from many application domains, such as production systems, logistics and computer science. Solving scheduling problems requires the use and knowledge of tools such as combinatorial optimization and exact or approximated algorithms.
Flexibility is at the interface between predictive deterministic approaches and reactive or “on-line” approaches. It exists when some information (which may not be complete or perfect) about the problem is known, but which is fairly reliable and where it is likely that there will be a difference between the forecast plan and its execution. The purpose of flexibility is to provide one or more solutions tailored to the nature of the application in order to provide the ideal solution. Robustness is what characterizes the performance of an algorithm when data are subject to uncertainty, is defined as being able to be resistant to approximations and ignorance.
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, treating them with an emphasis on either flexibility or robustness, or both.


1. Introduction to Flexibility and Robustness in Scheduling, Jean-Charles Billaut, Aziz Moukrim and Eric Sanlaville.
2. Robustness in Operations Research and Decision Aiding, Bernard Roy.
3. The Robustness of Multi-purpose Machine Workshop Configuration, Marie-Laure Espinouse, Mireille Jacomino, André Rossi.
4. Sensitivity Analyses for One and m Machines, Amine Mahjoub, Aziz Moukrim, Christophe Rapine and Eric Sanlaville.
5. Service Level in Scheduling, Stéphane Dauzère-Pérès, Philippe Castagliola and Chams Lahlou.
6. Metaheuristics for Robust Planning and Scheduling, Marc Sevaux, Kenneth Sörensen and Yann Le Quéré.
7. Metaheuristics and Performance Evaluation Models for the Stochastic Permutation Flow-shop Scheduling Problem, Michel Gourgand, Nathalie Grangeon, Sylvie Norre.
8. Resource Allocation for the Construction of Robust Project Schedules, Christian Artigues, Roel Leus and Willy Herroelen.
9. Constraint-based Approaches for Robust Scheduling, Cyril Briand, Marie-José Huguet, Hoang Trung La and Pierre Lopez.
10. Scheduling Operation Groups: A Multicriteria Approach to Provide Sequential Flexibility, Carl Esswein, Jean-Charles Billaut and Christian Artigues.
11. A flexible Proactive-reactive Approach: The Case of an Assembly Workshop, Mohamed Ali Aloulou and Marie-Claude Portmann.
12. Stabilization for Parallel Applications, Amine Mahjoub, Jonathan E. Pecero Sánchez and Denis Trystram.
13. Contribution to a Proactive/Reactive Control of Time Critical Systems, Pascal Aygalinc, Soizick Calves and Patrice Bonhomme.
14. Small Perturbations on Some NP-complete Scheduling Problems, Christophe Picouleau.

About the Authors

Jean-Charles Billaut is Professor in Computer Science in the Polytechnic School of the University of Tours, France. He teaches assembly language and operations research (graph theory and dynamic programming). He is also member of the board of the French OR Society (President in 2006 and 2007).
Aziz Moukrim is Professor in Computer Science at the University of Technology of Compiègne, France, and is a member of the UTC-CNRS research laboratory (Heudiasyc). He teaches algorithmic and operations research (scheduling, logistics and transportation systems). He is also co-leader of the CNRS Group (Scheduling and Transportation Networks).
Eric Sanlaville is Associate Professor in Computer Science at the University of Clermont-Ferrand, France. He teaches algorithmics and operations research (both in deterministic and stochastic settings). He has been a member of the board of the French OR Society since 2004.


DownloadTable of Contents - PDF File - 121 Kb

DownloadSample Chapter - PDF File - 224 Kb

Related Titles

0.03046 s.