• Langue : Français
• Discipline : Productique. Automatique et informatique industrielle
• Identifiant : Inconnu
• Type de thèse : Doctorat
• Date de soutenance : 01/01/1995

Résumé en langue originale

Pour appréhender la complexité de la planification et de l'ordonnancement prévisionnel d'un SFPM, nous proposons de restreindre l'étude d'abord à une période limitée et de considérer ensuite un fonctionnement répétitif. Une telle approche suppose un contexte peu perturbé et des besoins de fabrication stables, spécifiés par des ratios de production. Dans le cas de flexibilités de gammes et de ressources multiples, nous mettons en évidence l'horizon de réalisation comme nouvel indice de performance, en plus du débit de production et du niveau de l'en-cours. Nous développons une méthode progressive, s'appuyant sur une modélisation par réseaux de Petri, qui consiste à optimiser dans un premier temps le débit et l'horizon sous l'hypothèse d'un en-cours suffisant. Pour une évaluation préliminaire rapide, cette décomposition permet de contourner une partie de la complexité due au caractère discret. Bien qu'il s'agisse d'une approche par flux, nous établissons des conditions nécessaires et suffisantes pour une réalisation effective au niveau discret. En partant des résultats de l'optimisation du couple débit-horizon, la deuxième phase consiste à résoudre les indéterminismes restants en minimisant l'en-cours dans le système. Nous développons une démarche d'analyse au cours de laquelle nous mettons en évidence l'influence de différentes approches de modélisation sur le niveau de l'en-cours. Afin de les comparer nous établissons des bornes inférieures 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 modèle réseau de Petri en un graphe d'événements représentatif de la commande du système.