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

Résumé en langue originale

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.