• Langue : Français
• Discipline : Sciences physiques
• Identifiant : Inconnu
• Type de thèse : Doctorat
• Date de soutenance : 01/01/1995

Résumé en langue originale

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.