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 :
Theses
Complete list of metadatas

Cited literature [38 references]  Display  Hide  Download

https://hal.univ-lorraine.fr/tel-01777190
Contributor : Administrateur Du Ccsd <>
Submitted on : Tuesday, April 24, 2018 - 4:13:54 PM
Last modification on : Thursday, April 26, 2018 - 1:28:11 AM

File

Antonio.Julien.SMA9702.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-01777190, version 1

Collections

Citation

Julien Antonio. Les problèmes de placement : étude et résolution de quelques problèmes réels. Autre. Université Paul Verlaine - Metz, 1997. Français. ⟨NNT : 1997METZ002S⟩. ⟨tel-01777190⟩

Share

Metrics

Record views

7

Files downloads

8