Skip to Main content Skip to Navigation

Résolution séquentielles et parallèles des problèmes de découpe / placement

Abstract : Several real life industrial applications require the allocation of a set of rectangular items (or pieces) to a larger rectangular standardized stock unit. For instance, in the glass, plastic or metal industries, rectangular components have to be cut from a large sheet of material. Similarly, when filling the pages of a newspaper, the editor has to arrange articles and advertisements, presented as rectangular areas, on pages of xed dimensions. Generally, industrial applications require cutting or packing the largest number of items/pieces into a rectangular unit as to minimize the waste of the rectangular stock unit. In this thesis, we propose exact, approximate and parallel algorithms for the Two-Dimensional Cutting stock Problem.
Document type :
Complete list of metadata

Cited literature [79 references]  Display  Hide  Download
Contributor : Toufik Saadi Connect in order to contact the contributor
Submitted on : Tuesday, January 20, 2009 - 4:59:46 PM
Last modification on : Friday, April 29, 2022 - 10:12:40 AM
Long-term archiving on: : Tuesday, June 8, 2010 - 8:58:35 PM


  • HAL Id : tel-00354737, version 1



Toufik Saadi. Résolution séquentielles et parallèles des problèmes de découpe / placement. Modélisation et simulation. Université Panthéon-Sorbonne - Paris I, 2008. Français. ⟨tel-00354737⟩



Record views


Files downloads