Abstract FR:

Cette etude contribue a l'elaboration d'une methode d'analyse des flux de production en vue de la reconception du systeme de production. Elle traite differentes facettes de l'analyse fonctionnelle des flux selon le concept d'ordre. Un nouveau probleme d'optimisation combinatoire nomme production line formation problem (plfp) est notamment etudie. Le plfp est le traditionnel weighted feedback arc set problem (wfasp) augmente de contraintes particulieres adaptees a l'analyse des flux de production. Le premier chapitre etudie la resolution du plfp a partir du concept de voisinage. Il propose des algorithmes capables dans un environnement bruite de deceler l'existence d'un flux dominant a l'aide des gammes de fabrication. Une methode d'encadrement de la meilleure valeur du critere a optimiser est proposee pour le wfas. Elle permet d'evaluer et de montrer la qualite des algorithmes proposes. L'analyse de la coherence des contraintes du plfp est egalement traitee. Le second chapitre aborde la resolution du wfasp par decomposition recomposition. Il s'agit de transformer ou decomposer le probleme initial en un ou plusieurs sous-problemes plus petits ou triviaux de sorte a reduire les temps de resolution du probleme global. Diverses techniques de decomposition issues de la theorie des graphes sont proposees. La diversite des decompositions possibles mises en evidence lors de cette etude incite a l'exploitation des outils de decomposition dans le cadre d'une analyse interactive (homme-machine) des flux. Le troisieme chapitre montre a travers deux exemples sur des donnees reelles l'apport de l'analyse des flux selon le concept d'ordre. Ces exemples montrent comment analyser la structure des donnees apres determination de leur wfas. La combinaison et la superposition de la structure d'ordre a d'autres structures sont traitees en filigrane. Un court chapitre de conclusion rappelle les diverses contributions et presente les perspectives laissees par ces travaux.