Ordonnancement sous contraintes flexibles et données incertaines : l'approche floue
Résumé
Contraintes flexibles et données incertaines peuvent être représentées dans le cadre de la théorie des possibilités, laquelle présuppose moins d'information que l'approche probabiliste. On passe en revue divers travaux d'ordonnancement mettant l'accent soit sur la flexibilité des contraintes soit sur la mauvaise connaissance des données, soit les deux : - l'ordonnancement de projets sous contraintes de ressources renouvelables et non-renouvelables, avec modes multiples d'exécution de tâches et critères multiples (considération du flou comme modèle d'incertitude des durées d'exécution de tâches). - les travaux sur le PERT flou qui permet de mettre en évidence la différence entre le problème sous contraintes flexibles (notion d’optimalité des solutions) et le problème avec durées incertaines (extension de la méthode du chemin critique). - le cas du Job-shop avec durées imprécises (méthodes de comparaisons de quantités floues et résolution par recuit simulé). - le cas du Job-shop sous contraintes flexibles (minimisation des dates de fins des jobs en minimisant la violation de la plus violée des contraintes). - le cas hybride où l'on dispose de préférences sur les délais et la durée de certaines tâches, et où la durée d'autres tâches est incertaine (présence de contraintes flexibles sous l'hypothèse de solutions robustes). On décrit une application de type " master scheduling ".