Brevet FR2809512A1 — publié le 20011130

La présente invention concerne un procédé pour élaborer un plan de découpe de produits semi-finis, le plan de découpe définissant comment prélever par découpe dans un stock de produits semi-finis un ou plusieurs lots de produits destinés à satisfaire une ou plusieurs commandes enregistrées dans un carnet de commande. Diverses industries, par exemple l'industrie du papier, l'industrie du bois, du verre, l'industrie textile ou la sidérurgie, produisent des produits semi-finis sous forme feuilles ou de bandes qui doivent être découpés par cisaillage et refendage pour obtenir des produits correspondant aux demandes des clients. Pour définir voire optimiser ces découpes, on utilise des procédés qui peuvent etre informatisés et qui peuvent mettre en oeuvre des algorithmes d'optimisation plans de découpe bidimensionnels. D'une façon générale, ces procédés determinent comment decouper dans un stock de produits semi-finis des lots de produits ayant un format determiné correspondant à une commande, en respectant des règles de faisabilité geométrique en tenant compte des possibilités des outils de découpe disponibles et minimisant le coût de fabrication compte tenu notamment des chutes générées. Pour des raisons diverses, les produits semi-finis peuvent comporter des defauts de surface inacceptables par les clients et qu'il faut éliminer. Pour cela, les procédés d'optimisation de plans de découpe utilisent une cartographie des défauts présents sur les produits semi-finis et déterminent des plans de découpe qui éliminent les zones porteuses de défauts, en rive ou en extrémité des produits semi- finis. Bien souvent, le stock de produits semi-finis est constitué de produits semi- finis de natures diverses, dont certains seulement, appelés parfois produits capables , sont susceptibles de satisfaire une commande particulière. En général, il existe plusieurs possibilités pour choisir un produit semi-fini particulier parmi les produits capables disponibles. Dans ce cas, les procédés d'élaboration de plans de decoupe utilisent des règles de substitution qui définissent les choix possibles, et des stratégies de choix qui définissent un ordre de priorité pour le choix des produits capables. Dans tous les cas, les procédés connus définissent des plans de découpe qui permettent de satisfaire toutes les conditions des commandes. Cependant, dans certaines industries telle que la sidérurgie produisant des bandes d'acier inoxydables, l'affectation des produits semi-finis aux commandes se fait, en général avec plus de souplesse. En effet, dans ces industries qui produisent une grande variété de produits pour répondre à une grande diversité d'usages, certains produits semi-finis sont plus ou moins équivalents pour certains usages alors qu'ils le sont moins ou ne le sont pas pour d'autres. Afin de bien gérer les stocks et de répondre au mieux aux souhaits des clients, on peut affecter à une commande particulière un produit semi-fini qui, sans être exactement celui qui était demandé, répond néanmoins aux principales exigences du client. Cette pratique peut engendrer un risque lié par exemple à la nature du produit ou à la qualité de état de surface eu égard à l'utilisation envisagé et aux exigences particulière du client concerné. On est ainsi amené à considérer qu'une affectation d'un produit semi-fini à commande particulière est plus ou moins acceptable selon qu'elle conduit ou à prendre un risque et selon que ce risque est plus ou moins grand. Les procédés connus de définition de plans de découpe utilisant algorithmes d'optimisation ne permettent pas de prendre en compte cette notion risque et, de ce fait, ne permettent pas d'optimiser de façon satisfaisante les plans découpe pour des industries telles que la sidérurgie, ou toute industrie confrontée au même probleme. Le de la présente invention est de proposer un procédé d'optimisation d'un plan de découpe de produits semi-finis pour satisfaire des commandes, prenant en compte un risque associé aux choix d'affectation des demi produits aux commandes. Ce procédé pouvant être mis en ceuvre à l'aide d'un ordinateur. A cet effet, l'invention a pour objet un procédé pour élaborer un plan de découpe de produits semi-finis définissant comment prélever par découpe dans un stock de produits semi-finis un ou plusieurs lots de produits destinés à satisfaire une ou plusieurs commandes enregistrées dans un carnet de commande selon lequel on détermine un plan de découpe réalisable constitué de lots de produits semi-finis associés chacun à une commande, pour chaque lot de produits semi-finis affecté à une commande, on définit un risque d'affectation, on évalue le caractère acceptable ou non du risque et on élabore un plan de découpe opérationnel constitué uniquement de lots dont le risque d'affectation est acceptable. Pour définir le risque d'affectation, on peut utiliser des règles d'évaluation du risque, et pour déterminer si le risque est acceptable ou non, on peut utilise des règles d'acceptation du risque. Dans un mode particulier de réalisation, chaque produit semi-fini correspond à un article d'un catalogue de produits, a un format déterminé et comporte des défauts repertoriés dans une carte des défauts classés en défauts absolus et autres défauts . Chaque commande correspond à un article dudit catalogue de produits, a format demandé, un niveau de qualité souhaité et un délai à respecter. découpe des produits semi-finis se fait à l'aide d'outils de découpe dont caractéristiques physiques imposent des règles de faisabilité de la découpe. article du catalogue de produits peut être substitué par un autre article du catalogue à condition de respecter des règles de substitution des articles entre eux. Le choix produit semi-fini pour satisfaire une commande peut se faire parmi un ensemble produits semi-finis en respectant des règles d'association des produits semi-finis des commandes et en respectant une stratégie d'affectation qui définit des règles priorité de choix des produits semi-finis dans le stock de produits semi-finis. plan de découpe a un coût pouvant être évalué à l'aide de règles de calcul de cout. affectation d'un produit semi-fini à une commande peut conduire à un risque evalué à l'aide de règles d'évaluation du risque, le caractère plus ou moins acceptable de ce risque pouvant être évalué à l'aide de règles d'acceptation du risque. Selon ce procédé - à partir du stock de produits semi-finis et du carnet de commande, et en utilisant les règles de substitution des articles entre eux, on élabore les règles d'association des produits semi-finis et des commandes, - à partir du stock de produits semi-finis et du carnet de commande, en utilisant règles d'association des produits semi-finis et des commandes, les cartes défauts de chacun des produits semi-finis, les règles de calcul de coût, les règles de faisabilité de la découpe et en respectant la stratégie d'affectation, on élabore un plan de découpe réalisable indiquant comment prélever dans les produits semi-finis du stock de produits semi-finis, des lots ne comportant pas défauts absolus et affectés chacun à une commande, chaque lot affecté a une commande correspondant à un article du catalogue et ayant un format compatible avec l'article du catalogue et le format demandés pour la commande conformément aux règles d'association de produits semi-finis aux commandes, - en utilisant règles d'évaluation du risque, pour chacun des lots de produits plan de découpe réalisable, on détermine le risque d'affectation associé a l'affectation d'une partie quelconque d'un lot de produits à la commande correspondante, - à partir de cette évaluation du risque d'affectation, en utilisant les règles . d'acceptation du risque, on décide si ledit lot du plan de découpe réalisable est acceptable ou non - et on élabore un plan de découpe opérationnel constitué uniquement des lots acceptables. De préférence, pour élaborer le plan de découpe réalisable on minimise le coût. Dans un mode réalisation préféré, les règles substitution des articles du catalogue entre eux sont un graphe qui, pour tout couple constitué d'un premier article du catalogue d'un deuxième article du catalogue, définit un risque de substitution associé remplacement dudit premier article catalogue par ledit deuxième article du catalogue. Le graphe des substitutions possibles des articles du catalogue entre eux peut, en outre, définir pour tout couple constitué d'un premier article du catalogue d'un deuxième article du catalogue, écart de coût de substitution associé remplacement dudit premier article du catalogue par ledit deuxième article du catalogue, cet écart de coût étant pris en compte par les règles de calcul de coût. Le graphe des associations possibles des articles du catalogue entre eux peut n'être ni symétrique ni transitif. Les règles d'association des produits semi-finis et des commandes sont, par exemple, un graphe associations possibles qui, pour chaque couple constitué d'un produit semi-fini stock de produit semi-finis et d'une commande du carnet de commande dont les formats sont compatibles, associe un risque d'association égal au risque de substitution défini par les règles substitution des articles du catalogue entre eux pour le couple constitué par l'article du catalogue correspondant à ladite commande et l'article du catalogue correspondant audit produit semi-fini. De préférence, pour élaborer les règles d'association des produits semi-finis et des commandes, on fixe un seuil de risque d'association et on ne retient dans le graphe des associations possibles que les couples produit semi-fini /commande dont le risque d'association est inférieur audit seuil. Les règles d'évaluation du risque peuvent prendre en compte les autres défauts . Dans ce cas, pour évaluer le risque pour un lot de produits du plan de découpe réalisable, on peut, par exemple, procéder comme suit - à l'aide de la carte des défauts et des règles de prise en compte des défauts, on détermine les autres défauts présents sur ledit lot de produits et on évalue leur degré de gravité de façon à établir une grille de qualité intrinsèque du lot de produits, - à l'aide des règles d'évaluation du risque, on compare la grille de qualite intrinsèque du lot au niveau de qualité souhaité pour la commande de façon a obtenir un écart de qualité entre le lot de produits et la commande, - et on détermine un niveau de risque en fonction de l'écart de qualité entre lot de produits et la commande. Pour evaluer le degré de gravité des défauts, on peut, par exemple, classer défauts familles, et pour chaque famille, évaluer un degré de gravité fonction la densité défauts de la famille. Les regles d'évaluation du risque peuvent également prendre en compte, risque d'affectation des produits semi-finis aux commandes. Pour décider si un lot du plan de découpe réalisable est acceptable ou non, peut utiliser un système expert qui, en appliquant les règles d'acceptation du risque, détermine en fonction de la commande, du produit semi-fini qui lui est affecté et du risque correspondant, si le risque est acceptable d'office , acceptable uniquement après validation par un opérateur ou inacceptable dans tous cas . Si risque est acceptable d'office , on décide que le lot est acceptable. le risque acceptable uniquement après validation par un opérateur , on soumet la question à un opérateur en lui fournissant des informations lui permettant de prendre décision, et l'opérateur décide si le lot est acceptable ou non. Si le risque est inacceptable dans tous les cas , on décide que le lot est inacceptable. Selon ce procédé, les défauts absolus peuvent être réels ou virtuels. La stratégie d'affectation peut être choisie parmi plusieurs stratégies possibles, l'une au moins de ces stratégies prenant en compte les délais à respecter des commandes. De préférence, le procédé est mis en oeuvre partiellement ou totalement à l'aide de programmes d'ordinateur. L'invention concerne également un support lisible par un ordinateur sur lequel est enregistré un programme pour la mise en oeuvre du procédé. L'invention va maintenant être décrite plus en détail, mais de façon non limitative. Le procédé pour élaborer un plan de découpe opérationnel de produits semi-finis tels que des bandes à partir d'une part d'un carnet de commande et d'autre part d'un stock de produits semi-finis disponibles, en tenant compte des exigences de qualité associées à chaque commande, des défauts présents sur les produits semi-finis et des possibilités des outils utilisables, comporte trois étapes principales - élaboration du graphe des associations possibles des produits semi-finis disponibles aux commandes, de façon à déterminer pour chaque commande quels produits semi-finis sont susceptibles d'être utilisés pour la satisfaire et dans quelles conditions ; - élaboration d'un plan de découpe réalisable , en tenant compte du graphe des associations possibles, des capacités des outils susceptibles d'être utilises, de la cartographie des défauts majeurs des produits, et des coûts, de façon à déterminer comment découper les produits semi-finis disponibles pour satisfaire les commandes au meilleur coût, éventuellement en prenant en compte risque de substitution associé à la substitution d'un article demandé par un autre priori acceptable ; - validation du plan de découpe réalisable en tenant compte des conditions de qualité associées à chaque commande, des défauts des produits semi-finis et des risques relatifs au niveau de qualité pouvant être acceptés pour chaque commande, façon à réaliser un plan de découpe opérationnel . La dernière etape comportant trois étapes intermédiaires - évaluation risque, - appréciation caractère acceptable ou non du risque, - constitution plan de découpe opérationnel. Par plan découpe réalisable, on entend un plan de découpe qui satisfait à toutes les conditions imposées sauf à celles qui sont relatives aux exigences de qualité des commandes qui ne sont pas a priori rédhibitoires. Ce qui signifie que si les commandes étaient livrées aux clients en appliquant ce plan de découpe, il y aurait éventuellement des risques de rejet des produits livrés par les clients. Par plan de découpe opérationnel, on entend un plan de découpe qui sera effectivement réalisé afin de livrer les commandes aux clients. Dans un tel plan, les exigences de qualité des commandes sont prises en compte de telle sorte que le risque de ne pas satisfaire pleinement ces exigences soit pris de façon mesurée et consciente. La notion de risque est une notion complexe qui fait intervenir plusieurs sources de risques ; elle sera explicitée plus loin. Ce procedé va être exposé plus complètement en prenant l'exemple atelier fabriquant bandes d'acier inoxydable obtenues par laminage à froid ainsi par diverses operations métallurgiques telles que le décapage, le recuit brillant toute autre opération destinée à conférer aux bandes des propriétés d'emploi telles que des caractéristiques mécaniques ou des caractéristiques d'aspect de surface. Ces bandes, de forme rectangulaire, dont l'épaisseur peut être comprise entre quelques dixièmes de millimètres et quelques millimètres, dont la largeur peut dépasser 1,5 mètre et dont la longueur peut atteindre plusieurs kilomètres, sont stockées sous forme de bobines. Les bobines sont découpées par refendage (découpe dans le sens de la longueur) et par cisaillage (découpe dans le sens de la largeur) afin d'obtenir des produits ayant une largeur et une longueur déterminés et correspondant à une commande. Ces produits, en général de forme rectangulaire, sont soit sous forme de bobines, soit sous forme de feuilles selon le rapport leur longueur à leur largeur. Les produits vendus peuvent également être des disques ou plus généralement des flans de forme quelconque découpés dans des bobines ou des feuilles qui constituent alors des commandes intermédiaires. Plus précisément, l'atelier dispose - d'un catalogue de produits constitué d'articles correspondant chacun à une classe de produits qu'il est possible de fabriquer, - d'un stock de produits semi-finis constitué de l'ensemble des bandes disponibles, généralement sous forme de bobines, chaque bande pouvant comporter des défauts plus ou moins acceptables, - d'un carnet de commandes constitué de l'ensemble des commandes qu'il a reçu et qui n'ont pas encore été satisfaites, - d'un ensemble d'outils ayant des possibilités déterminées. Chaque article du catalogue de produits est caractérisé par une nuance d'acier, correspondant à une analyse chimique visée standard (ou nuance commerciale ) telle qu'elle figure dans les catalogues proposés aux clients, ces nuances peuvent être regroupées par familles correspondant à des nuances différentes mais ayant des propriétés métallurgiques semblables; - un état du produit, correspondant à une classe de propriétés d'emploi visée, par exemple, recuit brillant haut de gamme ou recuit brillant pour polissage, - caractéristiques complémentaires telles que format : épaisseur visée, largeur standard d'approvisionnement, gamme de fabrication standard ou générique, déterminée ' partir de règles métallurgiques et déclinée en cycle de fabrication fonction des particularités de l'usine dans laquelle elle sera réalisée. Chaque commande, qui correspond à un ou plusieurs produits identiques commandés par un client, est caractérisée par - un article du catalogue de produit, - caractéristiques complémentaires telles que - format demandé (largeur, longueur), avec éventuellement des fourchettes longueur (par exemple ente 1000 et 2000 m de long) et de largeur, l'epaisseur et les tolérances en épaisseur demandées, poids ou le nombre de produits (notamment lorsqu'il s'agit de feuilles), l'etat de surface, l'emballage, etc, - exigences de qualité définies notamment par un niveau de qualité relatif aux defauts et une tolérance sur le niveau de qualité, - un délai, - l'usage prévu pour le produit, - le nom du client. client peut être caractérisé en outre par une sensibilité aux problèmes de qualite en fonction, notamment, de l'usage qu'il fait du produit. Chaque produit semi-fini disponible dans le stock est caractérisé par - un article du catalogue de produits, - des caractéristiques complémentaires telles que - le format réel (largeur, longueur), - l'épaisseur réelle, - une cartographie des défauts donnant la répartition et la nature des défauts se trouvant sur chacune des faces du produit ; les défauts sont répartis en deux catégories :les défauts majeurs ou défauts absolus qui ne peuvent en aucun cas être acceptés sur un produits, et les autres défauts qui peuvent être acceptés dans certains cas, selon les exigences de qualité de la commande à laquelle le produit est affecté. Chaque outil est caractérisé notamment par sa nature (par exemple, refendeuse ou cisaille) et ces capacités telles que : formats possibles à l'entrée formats possibles à la sortie, épaisseur acceptable, etc. A partir de données, le procédé détermine d'abord un plan de découpe réalisable puis plan de découpe opérationnel en tenant compte certain nombre de règles qui sont notamment - des règles de substitution des articles du catalogue entre eux ; règles permettent de déterminer dans quelle mesure, avec quel risque de ne pas satisfaire aux conditions de qualité, et avec quel écart de coût, un article du catalogue peut être remplacé par un autre article du catalogue ; ces règles sont utilisées pour construire des règles d'association des produits semi-finis aux commandes qui permettant de déterminer quels produits peuvent être affectés à quelles commandes ou quelles commandes peuvent être réalisées par quels produits, avec, éventuellement, quel risque et quel écart de coût ; - des règles métallurgiques pour la prise en compte des éventuels defauts de façon à déterminer le niveau de qualité d'une portion quelconque produit semi-fini pour comparer aux exigences de qualité d'une commande ; - des règles de faisabilité des découpes tenant compte des outils disponibles ; - des règles de calculs de coûts permettant de comparer deux plans de découpe possibles pour même jeu de commandes et de produits en stock. - Des règles d'évaluation du risque associé à l'affectation d'une portion produit semi-fini particulier à une commande particulière ; - des règles d'acceptation du risque permettant de déterminer si risque est acceptable ou non ; - une ou plusieurs stratégies d'affectation définissant des règles de priorité pour le choix d'un produit semi-fini du stock pour l'affecter à une commande, ou pour le choix d'une commande pour laquelle on va rechercher dans le stock de produits- semi-finis un produit semi-fini qui puisse lui être affecté. Plus précisément 1) Les règles de substitution sont constituées d'un graphe des substitutions possibles des articles du catalogue qui, pour chaque couple d'articles du catalogue, constitué d'un premier article et d'un deuxième article, détermine dans quelle mesure et avec quel écart de coût le premier article peut être remplacé par le deuxième article. Cette possibilité et l'écart de coût se déterminent en prenant en compte notamment la nuance d'acier et l'état du produit. mesure dans laquelle le premier article peut être remplacé par le second est soit type oui , peut être ou non , soit un indicateur numérique compris entre et 1 représentant la probabilité avec laquelle le remplacement peut être fait sans incidents, ou, ce qui revient au même, le risque associé au remplacement. Le risque variant comme l'inverse de la probabilité de pouvoir faire le remplacement sans incidents. Dans ce cas, 0 correspond à non , probabilité nulle de ne avoir d'incidents et donc risque infini ; 1 correspond à oui , le risque est nul remplacement peut être fait dans tous les cas ;les valeurs comprises entre 0 correspondent à peut être , c'est à dire aux cas intermédiaires. Bien évidemment lorsque les deux articles sont identiques le remplacement est toujours possible avec un risque nul. L'écart de coût correspond à l'écart de coût de revient entre le premier article et deuxième article. Cet écart peut aussi bien être positif que négatif. Il est évidemment nul lorsque les deux articles sont identiques. Ce graphe n'est ni symétrique ni transitif, ce qui signifie que - si un premier article peut être remplacé par un deuxième article avec un certain risque et un certain écart de coût, en général le deuxième article ne peut pas être remplacé par le premier article, et en tous cas, pas avec le même risque ni avec même écart de coût ; - ' un premier article peut être remplacé par un deuxième article et le deuxième article par un troisième, en général le premier article ne peut pas être remplace par le troisième, et en tous cas, le risque et l'écart de coût associés remplacement de premier article par le troisième ne peuvent pas toujours être calculés à partir des risques et des écarts de coût associés aux remplacements du premier article par le deuxième et du deuxième par le troisième. 2) - Les règles d'association sont constituées d'un graphe des associations possibles des produits semi-finis aux commandes qui, pour tous les couples constitués d'un produit semi-fini en stock et d'une commande du carnet commande compatibles entre eux, définit dans quelle mesure et avec quel écart coût, le produit semi-fini peut être affecté à la commande. Un produit semi-fini et une commande sont compatibles si les conditions suivantes sont réunies simultanément - l'article catalogue correspondant au produit semi-fini peut être substitué à l'article catalogue correspondant à la commande, conformément aux règles de substitution des articles entre eux ( oui ou peut être ), - le format l'épaisseur du produit semi-fini permettent de satisfaire les exigences de format et d'épaisseur demandés pour la commande, - éventuellement si des caractéristiques complémentaires du produit semi-fini sont compatibles avec des caractéristiques souhaitées (par exemple, état de surface, skin-passé, etc.). La mesure dans laquelle un produit semi-fini peut être associé à une commande et l'écart de coût sont ceux qui sont définis par les règles de substitution des produits entre eux. En particulier, la mesure dans la quelle un produit semi-fini peut être affecté à une commande définit ou permet de définir un risque de substitution. 3) - Les défauts, qui peuvent être présents sur une bande, correspondent à divers incidents de fabrication tels que des rayures, des pailles, des défauts d'aspect etc. L'identification des défauts se fait par référence à une typologie comprenant des familles décomposées en classes, elles-mêmes décomposées en sous classes. Cette typologie permet de repérer la nature des défauts, leur origine et leur gravité et leur densité. La gravité représente l'importance de chaque défaut, par exemple dans le cas d'une rayure, la profondeur de la rayure ou toute caractéristique équivalente. La densité représente le nombre de défauts pour 100m de bande, par exemple. Lors de l'opération de contrôle de la qualité des bandes, on identifie tous défauts présents, on repère leur position et leur étendue et on évalue leur gravité. identifie en particulier les défauts absolus et les autres défauts. La position de chaque défaut se définit par la face sur laquelle il se trouve ainsi que ses coordonnées (distance à une rive de référence et distance rapport à extrémité de référence de la bande). Son étendue se définit par dimension la plus petite zone rectangulaire qui le contient, étant entendu plusieurs défauts ponctuels de petite dimension peuvent avoir, au préalable, été regroupés pour former un seul défaut de plus grande dimension. Sa gravité est évalué par un coefficient de gravité qui permet de déterminer dans quelle mesure la présence défaut peut être acceptée. La face sur laquelle se trouve le défaut présente une importance particulière. En effet, deux faces d'une même bande ne sont pas toujours identiques et les propriétés souhaitées ne sont pas toujours les mêmes, par exemple une face peut être polie et l'autre non. L'importance de ces différences peut résulter de l'usage envisagé. II est donc nécessaire d'en tenir compte pour affecter un produit semi-fini à une commande. L'ensemble des informations relatives à la nature des défauts présents sur une bande, relatives à leur position, leur étendue et leur gravité, constitue la carte des défauts de la bande. A partir de la carte des défauts d'une bande, on peut élaborer la carte défauts d'une portion rectangulaire quelconque de la bande, appelée zone de bande. On peut alors, pour une zone quelconque, élaborer une grille de qualite intrinsèque de la zone. Cette grille de qualité intrinsèque est constituée d'un tableau donnant pour chaque famille de défaut un indice de gravité déterminé à partir des défauts présents dans la zone, de leur densité et de leur gravité. Outre les défauts réels qui viennent d'être décrits, on peut également prendre en compte des défauts virtuels qui peuvent servir à repérer des zones particulières des bandes. Ces zones particulières peuvent être des zones comportant des irrégularites (par exemple, d'épaisseur ou de largeur) qui ne sont pas à proprement parler défauts, mais dont on doit néanmoins tenir compte. Elles peuvent être aussi des zones qu'on veut réserver pour un usage ultérieur (affectation en feuilles, disques ou bobineaux étroits) ou qu'on veut repérer parce qu'on veut pouvoir réaliser sur celles-ci une opération supplémentaire (par exemple, relaminage) ou qu'on veut éliminer pour une raison particulière, ce peut être le cas, par exemple, de bandes étroites le long des rives de la bande ou de zones qui comporte un nombre trop important de "petits" défauts. 4 - Les règles métallurgiques permettent de déterminer à partir de la grille de qualité intrinsèque d'une zone particulière si cette zone peut être utilisée pour un usage particulier (affectation à une commande particulière ayant une certaine exigence de qualité) et avec quels risques éventuels. Ces règles consistent notamment à définir comment comparer la grille qualite intrinsèque d'une zone à la grille de qualité correspondant à l'usage envisage pour zone en tenant compte éventuellement d'une grille de tolérance de qualite représentant par exemple la sensibilité du client concerné, de façon à déterminer risque éventuellement associé à l'utilisation de la zone pour l'usage envisagé. Ces règles peuvent prendre en compte non seulement la grille de qualité l'usage envisagé pour le produit commandé, mais également d'autres caractéristiques telles que l'article du catalogue correspondant à la commande. caractéristiques pouvant servir notamment à déterminer la grille de tolérance qualité. 5) - règles de faisabilité des découpes prennent en compte des contraintes géometriques et opératoires résultant notamment des possibilités des outils. Elles permettent d'identifier les configurations impossibles telles qu'un cisaillage de rives trop faible, un refendage conduisant à des bandes trop étroites ou une pose revêtement impossible à réaliser. Ces règles permettent non seulement de définir géométrie des découpes, c'est à dire le format des produits obtenus et la position ces produits dans la bande, mais également la gamme de fabrication permettant réaliser la découpe, c'est à dire la succession des opérations et les outils utilises pour réaliser. Dans leur généralité ces règles sont communes à tous les ateliers de decoupe équipés de cisailles et de refendeuses, et elles sont bien connues l'homme du métier. Mais, dans leurs détails, elles dépendent des outils propres a l'atelier concerné. 6) - Les règles de calcul du coût d'un plan de découpe sont définies à partir des règles comptables de l'atelier, et peuvent prendre en compte notamment - le coût des opérations de découpe, pouvant incorporer des coûts unitaires pour chacune des opérations, des coûts fixes, et, plus généralement, tous les coûts interviennent dans la réalisation d'un plan de découpe et qui peuvent etre identifiés par la comptabilité analytique. - le coût de mise au rebut des chutes de métal inutilisable, - le coût des stocks, - le coût retards pris sur la livraison des commandes, - l'écart coût associé à la substitution d'un article du catalogue par un autre article catalogue, - les couts associés au risque de substitution et au risque résultant défauts ; ces couts étant évalués, par exemple, par référence au coût moyen incidents en clientèle, en tenant compte de l'importance du risque, c'est a dire de la probabilité qu'il conduise à un incident en clientèle. 7) - Les règles d'évaluation du risque permettent de déterminer pour chaque zone d'un produit semi-fini à une commande, le risque d'affectation correspondant. Comme cela a été indiqué plus haut, la notion de risque est complexe et fait intervenir plusieurs sources de risque : d'une part un risque lié à la substitution d'un article du catalogue par un autre article du catalogue ( risque de substitution ) qui, au stade de l'association d'un produit semi-fini à une commande, conduit au risque d'association , d'autre part un risque lié au niveau de qualité des produits ( risque métallurgique ), ce dernier risque étant lui-même décomposé en un risque lié à la grille de qualité et un risque d' expertise spécifique . Le risque global est appelé risque d'affectation . Dans mesure où on peut quantifier chacun des risques élémentaires, on peut quantifier risque global dit risque d'affectation . Par exemple, si chacun des risques élémentaires est évalué par un taux de risque TR; compris entre 0 et 1 et représentant la probabilité pour que les produits livrés soient rejetés par le client, le risque global est égal à : TRc = 1 - lZpourtout ; (1 - TR;). Si les risques élémentaires sont évalués de façon qualitative, par exemple par faible ou nul , moyen ou fort , le taux de risque global est le plus grand des taux des risques élémentaires. A noter que, en fonction du contexte particulier de l'application, pour évaluer le risque d'affectation, on peut ne prendre en compte que le risque d'association que le risque métallurgique. Les règles d'évaluation du risque de substitution sont définies plus loin dans la partie relative à l'élaboration des règles d'association des produits semi finis aux commandes. La prise ne compte du risque métallurgique peut concerner soit le risque lié à la grille de qualité, soit le risque d'expertise spécifique, soit les deux types de risque métallurgique. Les regles d'évaluation de la composante du risque métallurgique liée à la grille de qualite prennent en compte les défauts. Ces règles peuvent consister à comparer la grille qualité de la zone concernée à la grille de qualité souhaitée, compte tenu de la grille de tolérance définie par les règles métallurgiques, de façon à déterminer pour chaque famille de défaut un indice de qualité fonction de gravité ou de la densité, puis à évaluer le risque à partir de cet écart. L'évaluation du risque correspondant à chaque famille de défauts peut se faire, par exemple, en comparant l'écart de gravité ou de densité à un plusieurs seuils définis à l'avance et à en déduire un niveau de risque pour la famille concernée, du type : si l'écart est faible, moyen si l'écart est compris entre un seuil inférieur un seuil supérieur, grand si l'écart est supérieur au seuil supérieur. Lorsque il y a plusieurs familles de défauts, les règles permettent de définir un risque global qui est par exemple le plus grand des risques évalué pour chaque famille. Les règles d'évaluation de la composante du risque métallurgique lié à une expertise spécifique sont constituées d'un système expert faisant intervenir des règles soit permanentes soit introduites en tant que de besoin, exemple du type si la commande est destinée à l'usage X, et si l'article correspondant au produit semi-fini choisi se distingue de l'article spécifié par le client par caractéristique Y, et si le produit semi-fini doit subir l'opération supplémentaire alors le risque correspondant est W . Ces règles peuvent également prendre en compte les défauts. 8) - Les règles d'acceptation du risque est un système expert qui permet de déterminer si le risque associé à l'affectation d'un lot particulier à une commande, est acceptable d'office , acceptable uniquement après validation par un expert (ou un opérateur) ou inacceptable dans tous les cas . Elles peuvent prendre en compte aussi bien le risque de substitution que le risque lié aux défauts (ou risque métallurgique). Ces règles sont d'une part des règles permanentes liées aux caractéristiques générales des commandes, et d'autre part des règles circonstancielles prenant en compte des situations particulières liées par exemples aux relations avec un client particulier dont on sait par exemple que les exigences de qualité sont très sévères. Ces dernières règles peuvent évoluer relativement rapidement dans le temps. Lorsque ces règles déterminent qu'un risque est acceptable uniquement après validation par un expert (ou un opérateur) , elles énoncent, en outre, les raisons pour lesquelles l'avis d'un expert est demandé. - Les stratégies d'affectation permettent de prendre en compte les exigences de gestion de l'atelier lorsque, et c'est le cas le plus général, il n'y a pas parfaite adéquation entre le stock de produits semi-finis disponibles et le carnet de commande. Ces stratégies d'affectation permettent de définir des criteres à satisfaire priorité pour le choix des produits semi-finis et des commandes vont être pris compte pour construire le plan de découpe. Ces stratégies sont exemple - une stratégie privilégiant le respect des délais : le choix commandes à satisfaire se fait en choisissant en priorité les commandes les plus en retard si il y en a, ou si non, les commandes les plus urgentes ; - une stratégie privilégiant la gestion des stocks : on choisit en priorité les commandes qui permettront d'utiliser telle ou telle partie du stock dont on veut faire diminuer le volume. - Une stratégie privilégiant l'utilisation d'un outil particulier de découpe pour le saturer, ou au contraire, évitant d'utiliser un outil particulier qui n'est pas disponible momentanément. Une stratégie qui tient compte des critères de qualité, par exemple on associe en priorité aux commandes les plus exigeantes du point de vue métallurgique les produits semi-finis de meilleur qualité, et on cherche le plus possible à affecter les produits semi-finis ayant la moins bonne qualité en recherchant les commandes les moins exigeantes. Ces stratégies peuvent prendre en compte également des conditions d'affectation priorité de certaines zones de produits semi-finis à certaines commandes, comme sera précisé plus loin. On va maintenant décrire la mise en oeuvre du procédé, dont certains détails seront explicités plus loin. Cette mise en oeuvre se fait de la façon suivante - à partir du stock de bandes disponibles et du carnet de commande, en tenant compte des règles de substitution des articles du catalogue, on établi graphe des associations possibles des bandes en stock aux commandes, tenant compte de la compatibilité des formats des bandes et des formats demandés pour les commandes. - choisit une stratégie d'affectation. - partir de la carte des défauts absolus de chaque bande, incluant défauts reels et les défauts virtuels, on détermine pour chaque bande zones inutilisables ou pour lesquelles certaines affectations sont exclues a priori, ou encore pour lesquelles certaines affectations préférentielles doivent être choisies a priori, et, par différence, la carte des zones utilisables sans affectations préférentielles ou exclusions a priori. - A partir du stock de bandes disponibles et du carnet de commande, en tenant compte du graphe des associations possibles, de la carte des zones utilisables, des règles de faisabilité des découpes et de la stratégie d'affectation qui a été choisie, on élabore un ou plusieurs plans de découpe possibles. - utilisant les règles de calcul de coût, on calcul le coût des différents plans de decoupe possibles et on identifie le plan de découpe le moins cher qui constitue alors le plan de découpe réalisable. A ce stade, on prend en compte coûts associés au risque de substitution pour calculer les coûts de différents plans de decoupe, mais on ne prend pas en compte les coûts associés aux autres defauts présents sur les produits semi-finis. En revanche, la méthode de calcul coûts peut prendre en compte la stratégie d'affectation, par exemple en valorisant les non respects des délais. Lorsque le stock de bandes disponibles est suffisant pour satisfaire a priori l'ensemble des commandes du carnet de commande, le plan de découpe réalisable associe à chaque commande du carnet de commandes une ou plusieurs zones d'une ou plusieurs bobines ainsi que la gamme de fabrication permettant d'obtenir les produits spécifiés dans les commandes. Cependant, en général, le stock n'est pas parfaitement adapté au carnet de commande ; dans ce cas, le plan de découpe ne concerne qu'une partie des commandes du carnet de commande. Eu utilisant les règles métallurgiques et les règles d'évaluation du risque, on évalue pour chaque commande prise en compte dans le plan de découpe réalisable le risque résultant de la présence d'éventuels defauts associés à chaque partie correspondante du plan de découpe réalisable. En utilisant règles d'acceptation du risque, on détermine ' le risque associé aux défauts éventuellement le risque de substitution sont non acceptables. Pour cela, compare chacun des risques ou une combinaison des risques à un seuil fixé avance. Ce seuil est par exemple défini dans une échelle de risque allant de à et peut soit être une valeur ponctuelle, soit correspondre à une plage intermediaire. Dans ce dernier cas, on définit deux valeurs Sn,;n et Smax, (Sn,;n En outre, on peut optimiser le plan de découpe opérationnel afin de minimiser le coût associé défauts, sans cependant remettre en cause le plan de découpe. Pour cela, peut effectuer des permutations entre certains lots. Par exemple si on a prévu lot de faible longueur en début de bande et un lot de grande longueur en de bande, on peut permuter ces deux lots si cela conduit à réduire le coût associe aux défauts. On peut également procéder de la même façon avec deux lots de largeur différente prévus côte à côte, l'un sur le côté droit, l'autre le côté gauche d'une même bande. La seule limite à ces permutations qui changent la nature du produit semi-fini associé à une commande, est que le plan de découpe reste réalisable. On obtient ainsi un plan de découpe opérationnel optimisé. - Une fois plan de découpe opérationnel élaboré, on met à jour provisoirement stock de bandes disponibles et le carnet de commande. Puis, on réalise le plan de découpe opérationnel de façon à fabriquer les produits correspondants commandes prises en compte par le plan de découpe opérationnel et on confirme la mise ' jour du stock de bandes disponibles (ou produits semi-finis disponibles) et le carnet de commande. Lorsqu'on a élaboré un plan de découpe opérationnel optimisé, c'est ce plan de découpe opérationnel optimisé qui est exécuté. On va maintenant expliciter certaines étapes du procédé, correspondant à un mode de réalisation particulier, donné à titre d'exemple. 1) Elaboration des règles d'associations possibles des produits aux commandes. Cette opération se fait à partir des règles de substitution des articles du catalogue de produits en tenant compte en outre de la compatibilité des formats demandés pour les commandes et des formats des produits en stock. Les règles de substitution des articles est constitué d'un graphe de substitution des articles qui ne dépend que du catalogue de produits et qui, généralement, n'est remis à jour lorsque le catalogue de produits est modifié. Ce graphe, qui peut être représente sous forme de deux tableaux carrés ayant autant de lignes et de colonnes qu'il y a d'articles dans le catalogue, est constitué de l'ensemble des liens L(a;, aj) = {F(a;, G(a;, af)) indiquant s'il est possible de remplacer l'article a; l'article aj, et avec quel surcoût. F(a;, aj) qui correspond à la valeur inscrite dans case d'un tableau a l'intersection de la ligne de rang i et de la colonne de rang j, un indice qui représente la possibilité de remplacer l'article a; par l'article aj ; il est du type oui , peut être ou non , ou plus généralement il a une valeur numérique comprise entre 0 et 1 ; 0 correspondant à non , 1 correspondant à oui , et les valeurs intermédiaires à peut être . G(a;, aj), qui correspond à la valeur inscrite dans la case du deuxième tableau à l'intersection de la ligne de rang i et la colonne de rang ' est un indicateur quantifié de l'écart de coût associe au remplacement de par aj. Chaque lien aj) est élaboré de la façon suivante - D'une façon genérale, un article du catalogue est caractérisés n caractéristiques Ki, K2, ... Kn et chaque article a; est défini par un ensemble n valeurs : {Kl(a;), K2(a;),.... Kn(a; )} ; pour tout indice k compris entre 1 et n, Kk(a; est la valeur de la caractéristique Kk pour l'article a; (en général cette valeur n'est pas une valeur numérique, mais par exemple le nom de la nuance d'acier, le nom du type d'état de surface, etc). - A chaque caractéristique Kk on associe un filtre Fk qui est une fonction Fk(a;,aj) permettant d'évaluer la possibilité de remplacer un article a; dont la caractéristique Kk a la valeur Kk(a;), par un article aj dont la caractéristique Kk a la valeur Kk(aj) ; cette évaluation étant faite sans tenir compte des autres caractéristiques. Cette fonction prend une valeur comprise entre 0 et 1 (0 0. - Si Fk(a;,aj) = 1, le remplacement est possible avec un risque nul, c'est cas notamment lorsque Kk(a;) = Kk(aj). Si Fk(a;,aj) = 0, le remplacement n' pas possible et le risque est très grand (voire infini). Pour les valeurs intermediaires, le remplacement est possible mais avec un risque non nul, ce qui veut dire que le remplacement ne sera pas toujours possible ou souhaitable. A partir des valeurs Fk(a;,aj) on détermine l'indicateur global F(a;,aj) de possibilité de remplacer l'article a; par l'article aj ainsi que le risque global associé R(a;,aj). F(a;,aj) est une fonction de tous les Fk(a;,aj) dont les valeurs sont telles que - F(a;,aj) = 1 si tous les Fk(a;,aj) sont égaux à 1, - F(a;,aj) > 0 R(a;,aj) est une fonction de tous les Rk(a;,aj) dont les valeurs sont telles que - R(a;,aj) = 0 si tous les Rk(a;,aj) sont égaux à 0, - R(ai,aj) > Max pour tous k f Rk(ai,aj)) dans les autres cas, et par exemple égal à Max pour tous k{ Rk(ai,aj)f. A noter que la valeur de Fk(ai,aj) peut, par exemple, représenter la probabilité pour que la substitution de ai par aj , eu égard à la caractéristique Kk, se fasse sans problèmes, (Fk(a;,aj) = 0 si la substitution est impossible, c'est à dire, probabilité de réussite nulle ; Fk(ai,aj) = 1 si la substitution peut être envisagée sans risques). Dans cas, et si toutes les caractéristiques sont indépendantes, les indicateurs globaux F(ai,aj) et R(ai,aj) peuvent être calculés de la façon suivante - la probabilité globale pour que la substitution de ai par aj se fasse sans problèmes est égale à F(a;,aj) = Ïlpourtous k Fk(ai,aj), - les risque associés peuvent être évalués par 1a formule suivante Rk(ai,aj) = 11(Fk(ai,aj) + a) - 1/(1+a) qui signifie que, lorsque la substitution peut être envisagée sans problèmes, le risque est nul ; lorsque la substitution est impossible, le risque est très grand (a est un coefficient positif arbitraire très petit devant 1, destiné à éviter problèmes liés à la division par 0) . Le risque global peut être calculé par la formule R(ai,aj) = 1l(F(a;,aj) + a) - 11(1 +a) A noter également, que les fonctions Fk(ai,aj), au lieu de prendre des valeurs numériques, peuvent prendre des valeurs du type oui , non ou peut être . Dans ce cas, le résultat de la prise ne compte de deux filtres portant sur deux caractéristiques différentes se fait en appliquant des règles de multiplication du type oui * oui = oui ; oui * peut être = peut être * peut être = peut être ; oui * non = peut être * non = non * non = non On définit également, à partir des données économiques propres à l'activité concernée, des écarts de coûts Gk(ai,aj), associés au remplacement d'un article a; ayant la caractéristique Kk(ai) par un article aj ayant la caractéristique Kk(aj) sans tenir compte des autres caractéristiques, puis on calcule un écart global de coût G(ai,aj) fonction de tous les Gk(ai,aj). Chaque écart de coût Gk(ai,aj) est nul si Kk(ai) = Kk(aj), positif ou négatif dans les autres cas. L'écart global de coût G(a;,aj) est par exemple égal à somme des Gk(a;,ai) lorsque les différentes caractéristiques sont obtenues par opérations indépendantes les unes des autres. Dans l'exemple décrit plus haut, le graphe de substitution des articles catalogue prend compte uniquement deux caractéristiques : la nuance et l'état produit. Mais, rien s'oppose à ce qu'un plus grand nombre de paramètres soient pris en compte, et la méthode qui vient d'être décrite s'applique à un tel cas. 2) Elaboration des règles d'association possibles des produits semi-finis commandes, ces règles se présentent sous la forme d'un graphe associations possibles - A partir du graphe des substitution des articles du catalogue, on construit le graphe des associations possibles des produits (bandes en stock) aux commandes prenant en compte des caractéristiques propres aux produits en stock et propres aux commandes en carnet, en particulier les caractéristiques relatives aux formats disponibles pour les produits en stock et les formats demandés pour les commandes en carnet, de façon à vérifier la compatibilité de ces caractéristiques. Ce graphe est constitué de l'ensemble des liens Lpc(P;, Cj) des associations possibles d'un produit P; à une commande Cj : un tel lien existe si le produit P; peut être utilisé pour satisfaire la commande Cj . Il est constitué d'un couple de valeurs Rpc;j et Gpc;j correspondant respectivement au risque et à l'écart de coût associés à l'affectation du produit P; à la commande Cj. - Pour construire le graphe des associations possibles des produits aux commandes, on examine tous les couples possibles constitués d'une bande disponible dans le stock et d'une commande du carnet de commande, et on procède de la façon suivante - chaque bande en stock P; est caractérisé par - un article du catalogue de produits a(P;), - une largeur I(P;), - une épaisseur e(P;), - éventuellement, un état complémentaire résultant d'opérations complémentaires telles qu'une préparation de surface ayant déjà été réalisée. - chaque commande Cj du carnet de commande est caractérisée par - un article du catalogue de produits a(Cj), - largeur I(Cj), - épaisseur minimale em(Cj) et une épaisseur maximale eM (Cj), - éventuellement un état complémentaire . - à l'aide du graphe des substitutions des articles du catalogue on détermine si l'article a(Pi) peut être substitué à l'article a(Cj), c'est à dire si F(a(Cj), a(P;)) est strictement supérieur à 0 , et on détermine le risque associé R(a(Cj), a(P;)), ainsi que le surcoût G(a(Cj), a(P;)) , - Si F(a(Cj), a(P;))>0 et si I(P;)> I(Cj) et si em(Cj) ,j}, avec Rpc;j = R(a(Cj), a(P;)) et Gpc;j = G(a(Cj), a(P;)) ; ce qui signifie risque associé à l'association du produit P; et de la commande Cj , appele risque d'association , est égal au risque correspondant à la substitution l'article caractérisant la commande par l'article caractérisant le produit en stock associé à la commande ; de même, le surcoût associé à l'association du produit P; et de la commande Cj est égal au surcoût associé à la substitution de l'article caractérisant la commande par l'article caractérisant le produit en stock affecté à la commande ; le risque et le surcoût étant ceux qui sont définis dans le graphe de substitution des articles du catalogue. A noter que le terme substitution recouvre également le cas dans lequel l'article demandé dans la commande est le même que celui qui caractérise le produit diponible. - Si l'une au moins des conditions définies ci-dessus n'est pas remplie, on n'établit pas de lien (l'association du produit et de la commande n'est pas possible). On constatera que ce procédé conduit, en général, à créer des liens entre un même produit et plusieurs commandes et entre plusieurs produits et une même commande. 3) Elaboration d'un ou plusieurs plans de découpe possibles II existe plusieurs moyens pour élaborer un plan de découpe réalisable. moyens peuvent être des algorithmes bien connus dans le domaine technique l'optimisation de la découpe bidimensionnelle de bandes. Ce peut être également une méthode manuelle mise en oeuvre par un opérateur. En particulier, un plan de découpe possible peut être élaboré de la façon suivante - en appliquant les règles résultant du choix de la stratégie d'affectation, et tenant compte du graphe des associations possibles des bobines commandes on choisit dans le carnet de commande une première commande, et dans le stock de bandes une bande affectable à cette commande. Lorsque plusieurs bandes sont affectables, on choisit celle qui correspond le mieux à la commande, c'est à dire celle pour laquelle le risque de substitution est le plus faible. - A partir de la carte des zones utilisables de la bande et du format demandé pour commande, en tenant compte des règles de faisabilité des découpes, on définit dans la bande une ou plusieurs zones qu'on affecte à la commande une plusieurs zones à mettre au rebut car inutilisables, et, éventuellement une plusieurs zones non affectées mais réutilisables. On définit également la gamme de découpage correspondante, et on mémorise la partie de plan de découpe ainsi obtenue. - On remet à jour le stock de bandes disponibles et le carnet de commande. Pour remettre à jour le stock de bandes disponibles, on peut éventuellement introduire dans la carte des défauts de la bande de nouveaux défauts virtuels permettant de marquer les zones qui viennent d'être définies dans le plan découpe. - Et recommence les trois opérations précédentes jusqu'à ce qu'on puisse plus affecter de bandes à des commandes. 4) Utilisation des règles métallurgiques pour évaluer la pertinence d'un plan de découpe réalisable Cette évaluation se fait commande par commande, zone de bande par zone de bande, de façon à déterminer pour chaque zone de bande le risque associé à son affectation à la commande concernée. Ce risque est déterminé par référence à des grilles de qualité telles qu'elles ont été définies plus haut et qui consistent en une table comportant autant de lignes qu'il y a de familles de défauts définies par la typologie des défauts ; cette table donnant pour chaque famille un degré de gravité. On distingue les grilles de qualité réelles établies à partir de la carte des défauts réels d'une zone d'une bande, et les grilles de qualité de référence correspondant à la qualité souhaitée pour chaque commande. Une grille de qualité de référence est obtenue en ajoutant à une grille qualité standard fonction du type de commande (nature du produit, usage prévu, ) une grille de tolérance fonction du format de la commande et éventuellement de la sensibilité du client (ou de tout autre paramètre pertinent). Cette addition fait, par exemple, ligne par ligne, le degré de gravité de la grille de référence pour famille donnée de défauts étant la somme des degrés de gravités correspondants de la grille standard et de la grille de tolérance. La grille ainsi obtenue, donne pour chaque famille le degré de gravité qu'il est souhaitable de ne pas dépasser. Cependant, un degré de gravité plus important peut dans certains cas être accepté, mais avec un certain risque. Pour évaluer le risque associé à l'affectation d'une zone d'une bande à une commande, à l'aide de la carte des défauts de la bande on détermine grille de qualité intrinsèque la zone, puis on compare ligne à ligne cette grille intrinsèque et la grille de qualité référence de façon à déterminer les écarts, et en particulier les lignes, c'est à dire familles de défauts, pour lesquelles le degré de gravité de la zone de la bande supérieur au degré de gravité défini par la grille de référence. En utilisant des règles dites règles métallurgiques et les caractéristiques des défauts enregistrés dans le carte des défauts, on évalue alors, famille de défaut par famille de défauts, le risque associé, et on indique la règle qui a été utilisée. Bien évidemment, lorsque le degré de gravité de la grille de qualité intrinsèque est inférieur au degré de gravité de la grille de qualité de référence, le risque est nul. Dans les autres , le risque est évalué par exemple par une appréciation du type faible , moyen ou élevé (ou infini ). Cette appréciation du risque se fait par référence avec trois situations correspondant à : risque accepté d'office , risque acceptable uniquement après validation par un opérateur et risque inacceptable dans tous les cas . Les règles metallurgiques sont par exemple du type si la zone comporte un défaut de telle famille, et si sa densité est supérieure à une certaine valeur, et si son étendue est supérieure à une certaine valeur, alors la zone peut être affectée à la commande avec risque de tel niveau . Ces règles sont deux types qui dépendent de la nature défaut - d'une part des regles incluses dans la grille de qualité et sont valables pour toutes les commandes, - d'autre part, des règles qui peuvent dépendre du client ou de tout autre paramètre particulier à une commande et qui sont définies cas par cas ; ces règles particulieres peuvent être appliquées en utilisant par exemple un système expert dialoguant éventuellement avec un opérateur. Cette évaluation peut également être complétée le cas échéant par une indication relative au risque associé à l'article du catalogue correspondant à la zone de la bande. Ce risque étant celui qui est évalué à l'aide du graphe de substitution des article du catalogue. Ce sont ces informations relatives aux risques et aux règles métallurgiques prises en compte qui sont soumises à un expert pour décision sur le caractère acceptable de l'affectation de zone à la bande. Le procédé tel qu'il vient d'être décrit, peut être mis en oeuvre par des moyens informatiques qui comportent alors d'une part des fichiers, d'autre part des modules de programme remplissant chacun une fonction particulière. Les fichiers sont notamment : un fichier des commandes en carnet carnet de commande), un fichier des bandes disponibles (le stock de produits semi-finis disponibles), un fichier des défauts de chaque bandes (correspondant à carte des défauts), un fichier des règles de substitution représentant le graphe substitution des articles du catalogue de produit, un fichier des règles de découpe, fichier des données économiques, un fichier des règles métallurgiques et un fichier plans de découpe. Les modules de programme sont notamment - un module d'association qui détermine à partir du fichier des commandes en carnet, du fichier des bandes disponibles et du fichier règles de substitution, les liens entre le fichier des commandes en carnet le fichier des bandes disponibles permettant d'identifier les associations possibles. - Un module de découpe permettant, à partir du fichier des commandes en carnet, du fichier des bandes disponibles, des liens entre ces fichiers, du fichier des défauts, du fichier des règles de découpe et du fichier données économiques, de déterminer un plan de découpe réalisable viendra alimenter le fichier des plans de découpe. Ce module peut être paramétré par la stratégie d'affectation choisie. - Un module de calcul de la grille de qualité intrinsèque de la qualité d'une zone d'une bande. Ce module fait appel au fichier des défauts et fichier des plans de découpe pour savoir ou est située la zone, ainsi qu' fichier des règles métallurgiques pour déterminer les règles de calcul à appliquer. - Un module d'évaluation du risque métallurgique qui, à partir du fichier des defauts, du fichier des règles métallurgiques et du fichier des plans de decoupe, évalue le risque associé à l'affectation d'une zone à une commande. - module de dialogue avec l'expert qui présente les plans de découpe avec les risques associés, pour validation. - Un module de gestion des plans de découpe qui assure la mise à jour des fichiers de commande, de stock et de plans de découpe en fonction des décisions de validation des plans de découpe. Ces moyens informatiques peuvent pendre des formes diverses que l'homme du métier sait construire en fonction de chaque situation particulière, et l'invention ne se limite pas au mode de réalisation qui vient d'être décrit. L'invention peut, notamment, s'appliquer à tout type de matériau produit sous forme de bandes, les caractéristiques décrites ici par référence aux aciers inoxydables pouvant être remplacées par toute caractéristique correspondante pour un autre matériau. Le procédé, consiste notamment à prendre en compte la notion de risque, peut également etre appliqué à des produits sous forme de barres ou de profilés, moyennant adaptations que l'homme du métier saura faire. La mise oeuvre du procédé se fait notamment en introduisant les données d'entrée nécessaires sur les supports électroniques adaptés et connus en eux même et en récupérant les données de sortie également sur des supports électroniques adaptés. Ces échanges de données peuvent se faire par l'intermédiaire de terminaux tel qu'un ordinateur personnel, ou par des liaisons entre ordinateurs à l'aide réseaux. Lorsqu'on a élaboré un plan de découpe opérationnel, on le réalise. Pour cela, prélève dans le stock de produits semi-finis les bandes affectées à des commandes, on les découpe à l'aide des outils de découpe conformément au plan de découpe, et on réunit les lots affectés à chaque commande, comme cela se fait habituellement. REVENDICATIONS 1 - Procédé pour élaborer un plan de découpe de produits semi-finis définissant comment prélever par découpe dans un stock de produits semi-finis un ou plusieurs lots de produits destinés à satisfaire ou plusieurs commandes enregistrées dans un carnet de commande selon lequel on détermine un plan de découpe réalisable constitué de lots de produits semi finis associés chacun à une commande, caractérisé en ce que pour chaque lot on définit un risque d'affectation, on évalue le caractère acceptable ou non du risque d'affectation et on élabore un plan de découpe opérationnel constitué uniquement de lots dont le risque d'affectation est acceptable, au moins une étape du procédé étant mise en couvre à l'aide d'un ordinateur. 2 - Procédé selon la revendication 1 caractérisé en ce que, pour définir le risque d'affectation, on utilise des règles d'évaluation risque. 3 - Procédé selon la revendication 1 ou la revendication 2 caractérisé en ce que, pour déterminer si le risque est acceptable non, on utilise des règles d'acceptation du risque. 4 - Procédé selon l'une quelconque des revendications 1 à 3 caractérisé en ce que on dispose d'un catalogue de produits et de règles de substitution d'un article du catalogue par un autre article du catalogue définissant notamment, pour chaque couple constitué d'un premier articles du catalogue par un deuxième article du catalogue, un risque de substitution correspondant au risque associé au remplacement d'un premier article du catalogue par le deuxième article du catalogue. 5 - Procédé selon la revendication 4 caractérise en ce que les règles de substitution d'un article du catalogue par un autre article catalogue constituent un graphe qui est ni symétrique ni transitif. 6 - Procédé selon la revendication 4 ou la revendication 5 caractérisé en ce que pour déterminer un plan de découpe réalisable détermine des règles d'association des produits semi-finis et des commandes en utilisant les règles de substitution d'un article du catalogue par un autre article du catalogue, et on définit pour chaque couple constitué d'un produit semi-fini et d'une commande dont les formats sont compatibles, un risque d'association égal au risque de substitution de l'article du catalogue demandé dans la commande par l'article du catalogue correspondant au produit semi-fini, ces règles d'association constituant un graphe des associations possibles d'un produit semi-fini à une commande. 7 - Procédé selon la revendication 6 caractérisé en ce que pour élaborer règles d'association des produits semi-finis et des commandes, on fixe un seuil risque d'association et on ne retient dans le graphe des associations possibles les couples produit semi-fini /commande dont le risque d'association est inférieur audit seuil. 8 - Procédé selon la revendication 6 ou la revendication 7 caractérisé en que règles d'évaluation du risque prennent en compte le risque d'association. - Procédé selon l'une quelconque des revendications précédentes caractérisé en ce que à chaque produit semi-fini en stock on associe une carte des défauts qui répertorie les défauts présents sur ledit produit semi-fini ainsi que leur position. 10 - Procédé selon la revendication 9 caractérisé en ce que les défauts sont classes en défauts absolus et autres défauts et en ce que, pour élaborer un plan découpe réalisable, on élimine les zones des produits semi-finis comportant des défauts absolus . 11 - Procédé selon la revendication 10 caractérisé en ce que les défauts absolus peuvent être des défauts virtuels générés afin de réserver certaines zones d'un produit semi-fini. 12 - Procédé selon la revendication 10 ou la revendication 11 caractérisé en ce que pour évaluer le risque d'affectation on prend en compte les autres défauts . 13 - Procédé selon la revendication 12 caractérisé en ce que pour évaluer le risque d'affectation résultant de la présence de défauts sur une zone d'un lot produit semi-fini associé à une commande: - à l'aide de la carte des défauts on détermine les autres défauts présents la dite zone, - à l'aide de règles de prise en compte des défauts, on évalue leur degré de gravité et leur densité, - à l'aide de règles d'évaluation du risque d'affectation résultant de la présence de défauts, on évalue le risque d'affectation correspondant. 14 - Procédé selon la revendication 13 caractérisé en ce que à l'aide des règles de prise en compte des défauts on élabore une grille de qualité intrinsèque de ladite zone, et à l'aide des règles d'évaluation du risque d'affectation on compare ladite grille de qualité intrinsèque à une grille de qualité de référence définissant le niveau de qualité souhaité pour la commande. 15 - Procédé selon la revendication 13 ou la revendication 14 caractérise en ce que les règles de prise en compte des défauts et les règles d'évaluation du risque d'affectation constituent un système expert. 16 - Procédé selon l'une quelconque des revendications 1 à 15 caractérisé ce que pour décider si un lot du plan de découpe réalisable est acceptable ou , à l'aide d'un système expert utilisant les règles d'acceptation du risque d'affectation, on détermine en fonction de la commande, du produit semi-fini qui lui est affecté et du risque d'affectation correspondant, si le risque est acceptable d'office , acceptable uniquement après validation par un opérateur ou inacceptable dans tous les cas , - si le risque d'affectation est acceptable d'office , on décide que le lot est acceptable, - si le risque d'affectation est acceptable uniquement après validation un opérateur , on soumet la question à un opérateur en lui fournissant informations lui permettant de prendre sa décision, et l'opérateur décide si le est acceptable ou non, - si le risque d'affectation est inacceptable dans tous les cas , on décide le est inacceptable. 7 - Procédé selon l'une quelconque des revendications 1 à 16 caractérisé ce pour élaborer le plan de découpe réalisable, on minimise le coût évalué à l'aide règles de calcul du coût. 18 - Procédé selon la revendication 17 caractérisé en ce que pour minimiser le coût, lorsqu'on élabore le plan de découpe réalisable, on minimise le coût sans prendre en compte le coût associé aux autres défauts. 9 - Procédé selon la revendication 17 ou la revendication 18 caractérisé en ce après avoir élaboré le plan de découpe opérationnel, on minimise le coût associé aux autres défauts de façon à obtenir un plan de découpe opérationnel optimisé. 20 - Procédé selon la revendication 19 caractérisé en ce que pour minimiser le coût associé aux autres défauts on effectue des permutations entre lots du plan de découpe opérationnel. 21 - Procédé selon l'une quelconque des revendications 1 à 20 caractérisé en ce que pour élaborer le plan de découpe réalisable, on choisit une stratégie d'affectation parmi plusieurs stratégies possibles, l'une au moins de ces stratégies prenant en compte les délais à respecter pour les commandes.