Show simple document record

dc.contributor.advisorBenchakroun, Abdelhamidfr
dc.contributor.advisorDion, Jean-Guyfr
dc.contributor.authorCaron, Philippefr
dc.date.accessioned2014-05-16T15:27:13Z
dc.date.available2014-05-16T15:27:13Z
dc.date.created2002fr
dc.date.issued2002fr
dc.identifier.isbn0612743306fr
dc.identifier.urihttp://savoirs.usherbrooke.ca/handle/11143/4498
dc.description.abstractLe 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.fr
dc.language.isofrefr
dc.publisherUniversité de Sherbrookefr
dc.rights© Philippe Caronfr
dc.titleLDU un logiciel d'optimisation pour le problème de découpe unidimensionnellefr
dc.typeMémoirefr
tme.degree.disciplineInformatiquefr
tme.degree.grantorFaculté des sciencesfr
tme.degree.levelMaîtrisefr
tme.degree.nameM. Sc.fr


Files in this document

Thumbnail

This document appears in the following Collection(s)

Show simple document record