Flexibility and robustness in scheduling

✍ Scribed by Billaut, Jean-Charles; Moukrim, Aziz; Sanlaville, Eric

• Publisher: ISTE/John Wiley & Sons
• Year: 2008
• Tongue: English
• Leaves: 351
• Series: Control systems robotics and manufacturing series
• Edition: 1
• Category: Library

✦ Synopsis

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

✦ Table of Contents

Content: Introduction to flexibility and robustness in scheduling --
Robustness in operations research and decision aiding --
The robustness of multi-purpose machines workshop configuration --
Sensitivity analysis for One and m machines --
Service level in scheduling --
Metaheuristics for robust planning and scheduling --
Metaheuristics and performance evaluation models for the stochastic permutation flow-shop scheduling --
Resource allocation for the construction of robust project schedules --
Constraint-based approaches for robust scheduling --
Scheduling operation groups: a multicriteria approach to provide sequential flexibility --
A flexible proactive-reactive approach: the case of an assembly workshop --
Stabilization for parallel applications --
Contribution to a proactive/reactive control of time critical systems --
Small perturbations on some NP-complete scheduling problems.