Projet : MACSI - macsi

<body bgcolor="#FFFFFF" text="#000000" link="#9944EE" vlink= "#0000FF" alink="#00FF00"> <h2><a name="SECTION00034000000000000000" id= "SECTION00034000000000000000">Ordonnancement et gestion des systèmes industriels</a></h2> <a name="MACSI_fondements_OGSI" id= "MACSI_fondements_OGSI"></a> <p><strong>Mots clés :</strong> <i>agencement, ordonnancement, optimisation discrète, système réactif, pilotage, architecture de commande, politique de maintenance .</i></p> <p><br /> <br /> <span class="textbf">Participants :</span> Gülgün Alpan-Gaujal, Henri Amet, Didier Anciaux, Bérénice Damasceno, Lamia Djerid, Mauro Fereira Koyama, Abdel Halim Mahdi, Yadiz Mati, Marie-Claude Portmann, Nidhal Rezg, Daniel Roy, FranÇois Vernadat, Antony Vignier, Xiaolan Xie</p> <p>L'organisation et la conduite d'un système de production posent de nombreux problèmes tels que l'agencement des ateliers, la prévision de demandes, le réapprovisionnement en matières premières et en composants, la gestion des stocks, la planification, l'ordonnancement, la livraison, le contrÔle de qualité, la supervision ou la maintenance des équipements, entre autres [<a href="bibliographie_Toc.html#bb39" target= "contents">Gia88</a>,<a href="bibliographie_ct.html#bb40" target="contents">Dup98</a>,<a href= "bibliographie_ct.html#bb41" target="contents">Sal92</a>]. Le projet MACSI n'a pas la prétention de s'attaquer à tous ces problèmes mais vise à contribuer à une gestion plus globale et plus réactive des systèmes industriels. Bien que de nombreux modèles formels existent pour les systèmes de production[<a href="bibliographie_Toc.html#bb42" target= "contents">BS92b</a>] ou les problèmes d'agencement de ressources[<a href="bibliographie_Toc.html#bb43" target= "contents">MUY95</a>], ce sont les problèmes de planification et d'ordonnancement pour lesquels les fondements théoriques sont les mieux établis[<a href="bibliographie_Toc.html#bb44" target="contents">Bak74</a>,<a href= "bibliographie_ct.html#bb45" target= "contents">CMM67</a>,<a href="bibliographie_ct.html#bb46" target="contents">Fre82</a>].</p> <p>Les problèmes de planification et d'ordonnancement se posent aux niveaux du moyen terme, court terme et très court terme. Ce sont des problèmes de décision liés à la production de produits, de transports ou de services. Les questions soulevées par ces problèmes sont : quand produit-on ? combien ? en utilisant quels moyens ? et de quelle faÇon ?</p> <p>Les problèmes de planification concernent le niveau moyen terme[<a href="bibliographie_Toc.html#bb47" target= "contents">Orl75</a>]. Il s'agit de répartir les charges de production, éventuellement entre plusieurs sites géographiques (cas des chaînes logistiques) et de les lisser sur un horizon relativement long, appelé horizon du moyen terme découpé en périodes, par exemple, un horizon de six mois découpés en 12 quinzaines. Le choix de l'horizon et de l'unité de temps du moyen terme dépend de la durée de vie des produits fabriqués, des délais, de la qualité des prévisions de vente... Ils doivent être définis par l'entreprise pour chaque grand secteur d'activités.</p> <p>Les problèmes d'ordonnancement se posent au niveau court terme et très court terme de la gestion de production[<a href="bibliographie_Toc.html#bb48" target= "contents">BEP+96</a>,<a href="bibliographie_ct.html#bb49" target="contents">CC88</a>,<a href= "bibliographie_ct.html#bb50" target= "contents">GOT93</a>,<a href="bibliographie_ct.html#bb51" target="contents">Pin92</a>]. Il s'agit de définir avec une précision qui dépend du niveau où on se place, quand et avec quelles ressources on réalise les opérations qui permettent d'assurer la production de produits, la maintenance des machines ou des transports de marchandises ou de personnes. On distingue trois classes de problèmes d'ordonnancement : les problèmes dits faciles ou polynomiaux (on peut obtenir une solution optimale et avoir la preuve de son optimalité en utilisant un algorithme polynomial), les problèmes dits NP-difficiles (ou non polynomiaux) et les problèmes dits ouverts (personne n'a encore prouvé qu'ils sont polynomiaux ou qu'ils sont NP-difficiles). Pour les problèmes NP-difficiles et les problèmes ouverts, on ne sait écrire, pour obtenir une solution optimale ou même pour obtenir une solution réalisable dans le cas de problèmes très contraints, que des algorithmes dont la complexité est exponentielle (c'est-à-dire de durée prohibitive dès l'instant où l'on considère des problèmes de taille industrielle). C'est pourquoi, pour ces problèmes, on conÇoit des méthodes approchées (recuit simulé, méthodes Tabu, algorithmes évolutionnistes...). MACSI vise à apporter des solutions exactes à ces problèmes lorsque c'est possible et à proposer des méthodes approchées (comme des algorithmes génétiques) dans les autres cas.</p> </body>