Une approche exacte de résolution de problèmes de pooling appliquée à la fabrication d'aliments / Manuel Ruiz ; sous la direction de Bernard Penz

Date :

Type : Livre / Book

Type : Thèse / Thesis

Langue / Language : français / French

Optimisation globale

Aliments

Classification Dewey : 620

Penz, Bernard (Directeur de thèse / thesis advisor)

Mahey, Philippe (19..-.... ; auteur en mathématiques appliquées) (Président du jury de soutenance / praeses)

Université de Grenoble (2009-2014) (Organisme de soutenance / degree-grantor)

École doctorale Ingénierie - matériaux mécanique énergétique environnement procédés production (Grenoble) (Ecole doctorale associée à la thèse / doctoral school)

Sciences pour la conception, l'optimisation et la production (Grenoble) (Laboratoire associé à la thèse / thesis associated laboratory)

Résumé / Abstract : Cette thèse intitulée « Une approche exacte de résolution de problèmes de pooling appliquée à la fabrication d’aliments », porte sur la résolution (par des méthodes exactes d’optimisation) de problèmes industriels liés à la fabrication d’aliments. Ces problèmes industriels traitent de l’aide à la décision pour la fabrication d’aliments pour des animaux et se rapprochent de problèmes biens connus de la littérature scientifique, à savoir les problèmes de pooling. La méthode présentée dans cet exposé permet de résoudre les problèmes d’optimisation bilinéaires issus de cette problématique industrielle. Elle est basée un branch-and-bound résolvant des linéarisations. Une approche lagrangienne a aussi été explorée et testée pour calculer des bornes inférieures.

Résumé / Abstract : « A global approach to solve pooling problem applied to feed mix industry » deals with the resolution of non linear non convex optimization problem which can occur in the feed mix industry. Feed mix industry problems are close to pooling problem, well-known in the literature. They are aimed to help decision maker in formulating feed, ie. To decide how to blend raw material to make a product satisfying nutrient and production constraints. The brand-and-bound algorithm presented in this these is aimed to solved large-scaled bilinear problems with bilinear constraints. A lagrangian approach has also been developed to obtain valid lower bound.