Problème de remplissage de Boite de 2D Bin panking

Abstract

Ce travail vise à proposer une solution au problème de remplissage des boîtes bidimensionnelles, en ce qui concerne le stockage des objets dans le moins de boîtes possible. Ce problème peut s'appliquer à un grand nombre de secteurs industriels ou informatiques. Pour résoudre le problème du remplissage des Boites, il existe de nombreux algorithmes tels que : Next-Fit Decreasing Height, First-Fit Decreasing Best-Fit Decreasing Height, où nous avons discuté en détail deux algorithmes First-Fit Decreasing Height et Best-Fit Decreasing Height.