Veuillez choisir le dossier dans lequel vous souhaitez ajouter ce contenu :
Filtrer les résultats
Colloque
Le problème évoqué ici concerne de nombreuses petites et moyennes entreprises œuvrant dans le domaine de la découpe de matériaux en feuilles (polymères, verre, bois, métal, ...). Il s'agit en effet de disposer de la manière la plus efficace un ensemble de pièces de formes diverses dans une feuille rectangulaire. La complexité des algorithmes dépend de la géométrie des pièces à découper ainsi que de la marge d'erreur par rapport à la solution optimale. Les approches classiques (Gilmore et Gomory) conduisent à des résultats s'approchant ou atteignant l'optimum, mais nécessitent du fait de l'explosion combinatoire du nombre de problèmes de …
Colloque
Nous avons formulé une approche du problème du maillage automatique tridimensionnel proposant une pré-optimisation basée sur l'évaluation "a priori" (par rapport aux méthodes itératives de raffinement adaptatif) d'un modèle dual de l'objet de manière à identifier correctement et automatiquement les caractéristiques de forme pouvant être à la source de gradients de contrainte élevés. Les techniques du "front avançant" (classiquement tridimensionnel) se distinguent comme étant les plus appropriées dans ce contexte puisqu'elles permettent de gérer des réseaux de mailles de manière contrôlée de manière à ce que l'optimisation du calcul sans recourir, au préalable, la connaissance de la distribution nodale comme …
