Contribution à l'optimisation du placement de formes quelconques : application à l'industrie de la confection

par Salah Maouche

Thèse de doctorat en Sciences physiques

Sous la direction de P Vidal.

Soutenue en 1995

à Lille 1 .


  • Résumé

    L'énoncé général du problème du placement est le suivant : étant donne un ensemble de ressources, éventuellement sous la forme de plusieurs entités, comment produire au mieux un ensemble d'objets de dimensions inférieures. L'analyse sous contraintes a permis une formulation basée sur les groupes d'isométries directes et ainsi définir l'espace des configurations. L'espace des configurations est représenté par un arbre dont le nombre de noeuds, solutions satisfaisants les contraintes, est fonction des transformations utilisées. Le placement est présenté comme un problème de décision et un problème d'imbrication. L'imbrication, problème local, est basée sur la complémentarité des formes. Le codage des modèles par peignes de contour permet une mesure rapide de l'emboîtement défini comme un ensemble de relations de non précédence entre les formes. Les peignes présentent l'avantage d'une représentation graduelle en fonction de la précision recherchée. Les peignes définissent la déficience convexe des modèles. Les techniques de recherche heuristique dans un graphe et le recuit simule sont utilisés pour résoudre le problème global de placement. Une cellule flexible de coupe en continu pour la confection, développée dans le cadre du pôle productique du Nord-Pas-de-Calais a servi de plate-forme expérimentale.

  • Titre traduit

    ˜A œcontribution to optimal irregular shape placing : application to garment industry


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (195 f.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. f. 187-195

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-1995-374
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.