Skip to Main content Skip to Navigation
New interface

Les problèmes de placement : étude et résolution de quelques problèmes réels

Abstract : The purpose of this thesis is to characterize real life cutting stock( or packing) problems and to provide efficient methods for a large spectrum of industrial problems. Usually, the packing problem consists in assigning a subset of out put bars to a subset of input bars to minimize the number of input bars used. Since our concern is to solve industrial problems, we have been obliged to take into account a large number of contraints and criteria. To face this complex situation, two types of approaches have been introduced, that is : building methods, used in the case of criteria which are not precisely defined ; in this case, we propose some parameters which can influence the characteristics of the solutions. These methods are close to the way of thinking of the users. The dynamic programming oriented methods (DPO), which are put at work when the various criterion values can be combined into a unique cost. The developed methods are set up successfully in the factories of our industrial partner. The DPO methods are particularly efficient (8% saving on ours examples) for solving problems with several real-life criteria
Document type :
Complete list of metadata

Cited literature [38 references]  Display  Hide  Download
Contributor : Administrateur Du Ccsd Connect in order to contact the contributor
Submitted on : Tuesday, April 24, 2018 - 4:13:54 PM
Last modification on : Wednesday, September 7, 2022 - 4:57:45 PM


Files produced by the author(s)


  • HAL Id : tel-01777190, version 1



Julien Antonio. Les problèmes de placement : étude et résolution de quelques problèmes réels. Sciences de l'ingénieur [physics]. Université Paul Verlaine - Metz, 1997. Français. ⟨NNT : 1997METZ002S⟩. ⟨tel-01777190⟩



Record views


Files downloads