LDU: Un logiciel d'optimisation pour le probleme de decoupe unidimensionnelle (French text)

Le problème considéré est un problème de découpe unidimensionnelle. Dans un premier temps, nous formulons le problème comme un modèle linéaire en nombres entiers qui minimise la perte totale. Afin de le résoudre efficacement, nous construisons une procédure pour générer un sous-ensemble de patrons contenant la solution optimale. Dans le but d'améliorer la solution obtenue, nous construisons un modèle qui fournit une solution optimale pour le problème de minimisation de la perte et qui minimise le nombre de patrons différents. Finalement, de la solution optimale du problème de minimisation du nombre de patrons différents, nous définissons un problème d'ordonnancement afin de minimiser le nombre de déplacements de couteaux. Ce dernier problème peut se formuler comme un problème linéaire en nombres entiers. La solution optimale du problème d'ordonnancement (ou le cas échéant une solution heuristique) fournit ainsi une solution globale au problème de découpe (minimisation de la perte totale, minimisation du nombre de patrons différents et minimisation des déplacements de couteaux). La synthèse de ces résultats nous a permis de développer le logiciel de découpe unidimensionnelle LDU. Des tests numériques montrent l'efficacité de notre logiciel.