Thèse soutenue

Contribution à la conduite d'une cellule flexible de découpe au laser

FR  |  
EN
Auteur / Autrice : Abderrahmane Okat
Direction : Marcel Staroswiecki
Type : Thèse de doctorat
Discipline(s) : Productique, automatique et informatique industrielle
Date : Soutenance en 1991
Etablissement(s) : Lille 1

Résumé

FR

Le travail que nous présentons dans ce mémoire a pour objectif la conduite optimisée d'une cellule flexible de découpe au laser pour l'industrie de la confection. La formalisation et la résolution font appel aux techniques de la recherche opérationnelle pour l'étude des problèmes hautement combinatoires. Dans un premier temps, nous réalisons l'étude fonctionnelle de l'entreprise par la méthode S. A. D. T. Ensuite, dans un cadre général, nous présentons le problème de la découpe par guillotine sur couches minces. Le problème de la découpe de formes complexes sur processus continu se décompose en deux études: la génération de trajectoires et la gestion de l'avance du tissu. Le problème mathématique du «voyageur de commerce symétrique» nous a servi de base et nous a conduit à un programme linéaire en variables bivalentes pour le premier problème. Nous nous sommes basés sur le problème de réseau de transport pour formaliser notre second problème. Ces deux formalisations, équivalentes à un problème de partitionnement, sont de type maximisation d'un critère sous contraintes multiples. La contraction du système d'équations diophantiennes initial nous conduit à une équation unique. Cette approche nous permet de passer à l'étude du problème du «knapsack» en égalité, avec variables décisionnelles bivalentes. Nous proposons une méthode de résolution de type «Branch and Bound». Le support technique de notre étude est la table de découpe du pôle productique