Flexibilité et robustesse en ordonnancement

Les problèmes d'ordonnancement sont très variés par nature. On les rencontre dans de nombreux domaines comme les systèmes de production, de gestion, la logistique, l'informatique, etc. La problématique étudiée dans cet ouvrage concerne l'intégration de la flexibilité et de la robustesse dans l'étude des problèmes d'ordonnancement. La flexibilité intervient à la frontière entre les approches "déterministes" et les approches "en ligne". Certaines informations sur la nature du problème à résoudre et sur les données à traiter sont connues, mais cette connaissance est imparfaite et plus ou moins fiable. Nous savons également qu'il y aura une différence entre ce qui est prévu et ce qui se passera pendant la mise en oeuvre d'une solution. Il s'agit donc de proposer une ou plusieurs solutions qui puissent bien s'adapter à la mise en oeuvre, puis de proposer d'éventuelles décisions réactives. La robustesse caractérise la performance d'un algorithme en présence d'incertitudes sur les données. On peut parler de la robustesse d'une solution, mais aussi de la robustesse d'une procédure ou de la robustesse d'une assertion. C'est un qualificatif qui se rapporte plus généralement à une aptitude à résister à l'à peu près ou à l'ignorance.