Skip to Main content Skip to Navigation
Theses

Rangement d'objets multiboîtes : modèles et algorithmes

Abstract : A multibin object is made of several identical parts; each of them must be packed into a different bin. The height of a bin is the sum of the heights of the objects packed into it. This concept generalizes some well-studied problems of the operations research literature.

A classification of multibin models is provided. Their theoretic bases are studied. In particular, the complexity for the main object types and objectives is investigated.

A detailed study is carried out when objects are of constant width and the objective is to minimize the height of the highest bin. Lower bounds, fast heuristics with very good performance garantees and a genetic algorithm are proposed to solve this model. The theoretic and experimental behaviors of these algorithms are analyzed.
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00006893
Contributor : Pierre Lemaire <>
Submitted on : Thursday, September 23, 2004 - 3:31:14 PM
Last modification on : Wednesday, January 27, 2021 - 10:32:07 AM
Long-term archiving on: : Monday, September 20, 2010 - 12:05:54 PM

Identifiers

  • HAL Id : tel-00006893, version 2

Collections

UJF | IMAG | CNRS | UGA

Citation

Pierre Lemaire. Rangement d'objets multiboîtes : modèles et algorithmes. Autre [cs.OH]. Université Joseph-Fourier - Grenoble I, 2004. Français. ⟨tel-00006893v2⟩

Share

Metrics

Record views

639

Files downloads

3283