Résolution séquentielles et parallèles des problèmes de découpe / placement - TEL - Thèses en ligne Access content directly
Theses Year : 2008

Exact, approximate and parallel algorithms for the Two-Dimensional Cutting stock Problem

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

Toufik Saadi

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.
Les problèmes de découpe et de placement sont des problèmes combinatoires. Ils sont classes dans la catégorie des problèmes NP-Complets et admettent de nombreuses applications en industrie, en systèmes multiprocesseurs. Nous proposons dans cette thèse, plusieurs méthodes de résolution exactes et approchées, séquentielles et parallèles du problème de découpe et de placement à deux dimensions.
Fichier principal
Vignette du fichier
These_Toufik_SAADI.pdf (1.36 Mo) Télécharger le fichier
Loading...

Dates and versions

tel-00354737 , version 1 (20-01-2009)

Identifiers

  • HAL Id : tel-00354737 , version 1

Cite

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. ⟨NNT : ⟩. ⟨tel-00354737⟩
252 View
1665 Download

Share

Gmail Facebook X LinkedIn More