Thèse soutenue

Ordonnancement en temps reel d'ateliers avec temps de preparation des ressources
FR
Accès à la thèse
Auteur / Autrice : Christian Artigues
Direction : François Roubellat
Type : Thèse de doctorat
Discipline(s) : Sciences appliquées
Date : Soutenance en 1997
Etablissement(s) : Toulouse 3

Résumé

FR

Ce travail presente une methode et des outils pour l'ordonnancement en temps reel d'atelier lorsque des contraintes complexes issues du terrain sont a prendre en compte. L'approche retenue vise a caracteriser non pas une solution au probleme d'ordonnancement, mais un ensemble de solutions sous la forme de groupes d'operations permutables. Dans ce contexte, on considere un ensemble d'ordres de fabrication, chacun comportant une date de livraison et une date de debut au plus tot et etant compose d'un ensemble d'operations d'execution. Chaque operation d'execution necessite simultanement pour sa realisation un ensemble de ressources cumulatives ou disjonctives, chacune d'elles devant etre selectionnee dans un ensemble predefini appele pool. Les contraintes de precedence entre les operations d'execution d'un meme ordre de fabrication sont definies par des gammes non lineaires. On propose de caracteriser l'activite de preparation necessaire sur un sous-ensemble des ressources requises pour realiser une operation d'execution, par un enchainement de trois operations elementaires de preparation : le demontage, le changement de type et le montage. Chaque activite de preparation depend de la sequence des operations d'execution et chaque operation de preparation peut necessiter egalement des ressources complementaires. Un algorithme polynomial d'insertion d'une operation dans un ordonnancement, visant a minimiser la consequence de cette insertion sur les dates de livraison, est defini. Il est utilise dans les methodes proposees pour generer une sequence de groupes initiale et pour l'amelioration de type tabou de cette sequence. Ces methodes sont validees sur des problemes classiques d'ordonnancement de projet et sur des problemes d'ordonnancement d'atelier avec preparation generes aleatoirement. Un systeme interactif d'aide a la decision est propose pour l'ordonnancement en temps reel d'un atelier avec preparation, base sur l'exploitation de la sequence de groupes.