Skip to Main content Skip to Navigation

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.
Complete list of metadata
Contributor : Pierre Lemaire <>
Submitted on : Wednesday, September 15, 2004 - 1:04:56 AM
Last modification on : Monday, March 22, 2021 - 5:06:03 PM
Long-term archiving on: : Friday, April 2, 2010 - 9:13:04 PM


  • HAL Id : tel-00006893, version 1



Pierre Lemaire. Rangement d'objets multiboîtes : modèles et algorithmes. Modélisation et simulation. Université Joseph-Fourier - Grenoble I, 2004. Français. ⟨tel-00006893v1⟩



Record views


Files downloads