Groupe OCSD
Organisation et Conduite
de Systèmes Discrets
|
Groupe OCSD |
    |
L'activité de cet axe porte sur le contrôle de l'exécution de tâches et la gestion des ressources qu'elles nécessitent. Dans ce cadre, trois thèmes forts sont explorés.
Le premier thème, fondé sur des modèles formels analytiques, s'intéresse à la recherche de solutions optimales. On développe ainsi des procédures de résolution efficaces (méthode de type Tabou par exemple) permettant de traiter des modèles généraux d'ordonnancement.
Pour la résolution de problèmes d'ordonnancement avec ou sans affectation de ressources, le deuxième thème privilégie une phase de caractérisation des solutions admissibles (Analyse Sous Contraintes). Les études portent sur différents mécanismes de propagation de contraintes pour le renforcement de la consistance des problèmes, en vue d'expliciter l'autonomie disponible pour la prise de décision, compte tenu des contraintes modélisées.
La mise en œuvre en temps réel des décisions d'ordonnancement et d'affectation dans un atelier de production constitue le troisième thème de cet axe. L'élaboration de politiques performantes d'affectation et de séquencement des tâches peut s'effectuer à partir de l'évaluation des performances de l'atelier représenté par un réseau de files d'attente. En outre, des méthodes et outils sont développés en vue de la conduite en temps réel d'un atelier. Le système d'aide à la décision présente à l'utilisateur un ensemble d'actions possibles, définies à partir de groupes de tâches permutables sur les ressources. Le travail réalisé dans le cadre d'un contrat de recherche avec le Cabinet VILLAUMIE, vise à étendre le domaine d'application du progiciel d'ordonnancement en temps réel d'atelier ORDO basé sur ces résultats ; en particulier au cas où la réalisation d'une tâche nécessite la présence simultanée de plusieurs ressources avec prise en compte des temps de préparation.
Dernière modification:
