Optimisation du placement de formes irrégulières sur matières planes : application à l'industrie de la confection

par Gilles Roussel

Thèse de doctorat en Productique, automatique et informatique industrielle

Sous la direction de Pierre Vidal.

Soutenue en 1994

à Lille 1 .


  • Résumé

    Dans cette these, nous presentons une methodologie de resolution du probleme du placement de formes quelconques en vue de minimiser la chute de matiere dans le processus de decoupe en bande de pieces de vetements. Les contraintes technologiques de la cellule de decoupe et l'objectif de production flexible vis-a-vis du carnet de commande nous a conduit a elaborer un algorithme de placement par bande en temps reel. Dans un premier temps, une methode originale de description des formes quelconques a ete developpee. Elle consiste a echantillonner les sous-contours visibles depuis les quatre cotes du rectangle circonscrit a la forme et a generer quatre peignes de formes. Ensuite, un algorithme d'approximation polygonal supprime les dents redondantes a la description, donnant naissance au peigne de forme reduit. Partant de ce principe, un ensemble d'operateurs a ete construit pour evaluer les caracteristiques d'une forme, pour effectuer une transformation geometrique (rotation, symetrie. . . ), evaluer un coefficient de complementarite et enfin, pour effectuer une concatenation de deux formes positionnees de facon quasi optimale relativement a un critere. Ainsi le placement est vu comme un probleme d'optimisation combinatoire dans un arbre, ou chaque configuration est representee comme un nud de l'espace de representation. La recherche d'une solution est alors ramenee a un parcours d'arbre. La determination d'un chemin sous-optimal dans l'arbre est realisee a l'aide de deux algorithmes d'optimisation que nous avons compares. Le premier, que nous avons adapte au parcours d'arbre, est appele recuit simule. Le second, est l'algorithme -admissible: a#. C'est ce dernier qui a ete retenu pour son efficacite et la faculte de reglage du compromis complexite/admissibilite.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (245 p.)
  • Annexes : Bibliogr. p. 209-219

Où se trouve cette thèse ?

  • Bibliothèque : Université des sciences et technologies de Lille (Villeneuve d'Ascq, Nord). Service commun de la documentation.
  • Disponible pour le PEB
  • Cote : 50376-1994-64
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.