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.