Fonctionnements répétitifs de systèmes flexibles de production manufacturière : analyse et optimisation des performances à l'aide de réseaux de Petri

Pour apprehender la complexite de la planification et de l'ordonnancement previsionnel d'un SFPM, nous proposons de restreindre l'etude d'abord a une periode limitee et de considerer ensuite un fonctionnement repetitif. Une telle approche suppose un contexte peu perturbe et des besoins de fabrication stables, specifies par des ratios de production. Dans le cas de flexibilites de gammes et de ressources multiples, nous mettons en evidence l'horizon de realisation comme nouvel indice de performance, en plus du debit de production et du niveau de l'en-cours. Nous developpons une methode progressive, s'appuyant sur une modelisation par reseaux de Petri, qui consiste a optimiser dans un premier temps le debit et l'horizon sous l'hypothese d'un en-cours suffisant. Pour une evaluation preliminaire rapide, cette decomposition permet de contourner une partie de la complexite due au caractere discret. Bien qu'il s'agisse d'une approche par flux, nous etablissons des conditions necessaires et suffisantes pour une realisation effective au niveau discret. En partant des resultats de l'optimisation du couple debit-horizon, la deuxieme phase consiste a resoudre les indeterminismes restants en minimisant l'en-cours dans le systeme. Nous developpons une demarche d'analyse au cours de laquelle nous mettons en evidence l'influence de differentes approches de modelisation sur le niveau de l'en-cours. Afin de les comparer nous etablissons des bornes inferieures pour l'en-cours associe et montrons que celles-ci sont atteignables dans certains cas. Finalement nous proposons une heuristique d'ordonnancement qui transforme le modele reseau de Petri en un graphe d'evenements representatif de la commande du systeme.