Spelling suggestions: "subject:"découpage ett conditionnement"" "subject:"découpage eet conditionnement""
1 |
New collaborative approaches for bin-packing problemsClautiaux, François 18 November 2010 (has links) (PDF)
Ce document décrit de nouvelles modélisations et approches de résolution que nous appliquons à des problèmes de découpe et de conditionnement. Nous étudions dans un premier temps plusieurs techniques de décomposition alliées à différentes méta-heuristiques basées sur des stratégies d'oscillation. Nous étudions ensuite le concept de fonctions dual-réalisables qui permettent d'obtenir des évaluations par défaut polynomiales pour des problèmes de conditionnement. Finalement, nous proposons des modèles originaux pour des problèmes de placement de rectangles. Nous utilisons ces modèles dans des méthodes de programmation par contraintes.
|
Page generated in 0.1113 seconds