Flexibilité et robustesse en ordonnancement Traité IC2, série Informatique et Systèmes d'Information

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.

Avant-propos -J.-Ch. Billaut, A. Moukrim, E. Sanlaville. Introduction -J.-Ch. Billaut, A. Moukrim, E. Sanlaville. À propos de robustesse en recherche opérationnelle et aide à la décision -B. Roy. Robustesse de la configuration d'un parc de machines -M.-L. espinousse, M. Jacomino, A. Rossi. Analyses de sensibilité pour une et m machines -A. Mahjoub, A. Moukrim, Ch. Rapine, E. Sanlaville. Niveau de service en ordonnancement -S. Dauzère-Pérès, Ph. Castagliola, C. Lahlou. Métaheuristiques pour la planification et l'ordonnancement robuste -M. Sevaux, K. Sorensen, Y. Le Quéré. Modèle du flow-shop de permutation stochastique -M. Gourgand, N. Grangeon, S. Norre. Allocation de ressources en planification de projets -Ch. Artigues, R. Leus, W. Herroelen. Approches par contraintes pour l'ordonnancement robuste -C. Briand, M.-J. Huguet, H. Trung La, Lopez Pierre. Une approche multicritère pour un apport de flexibilité séquentielle -C. Esswein, J.-Ch. Billaut, Ch. Artigues. Une approche proactive réactive efficace, cas d'un atelier d'assemblage -M. A. Aloulou, M.-C. Portmann. Stabilisation pour les applications parallèles -A. Mahjoub, D. Trystram. Contributions à la commande proactive/réactive des systèmes à temps critique -P. Aygalinc, S. Calvez, P. Bonhomme. Petites perturbations sur les données de problèmes d'ordonnancement NP complets -Ch. Picouleau. Ordonnancement dynamique de projet -A. elkhyari, C. Guéret, N. Jussien. Index .