Problème de bin packing unidimensionnel

Abstract

Ce travail vise à proposer une solution au problème de remplissage des boîtes unidimensionnelles, 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 : Best-Fit, Best-Fit Decreassing, Next-Fit, Worst Fit et First-Fit où nous avons discuté en détail deux algorithmes Best-Fit et Best-Fit Decreassing.