Entrez les dimensions du conteneur et les tailles des articles, puis cliquez sur Empiler.

Le problème d'empilage 2D consiste à placer des articles rectangulaires dans des conteneurs rectangulaires pour minimiser le nombre de conteneurs utilisés, sans que les articles se chevauchent. Il s'agit d'un problème classique d'optimisation combinatoire avec des applications dans la logistique, l'entreposage, la fabrication et le transport. L'approche théorique utilise des algorithmes heuristiques tels que les stratégies First-Fit Decreasing (FFD) ou Best-Fit Decreasing (BFD). Les articles sont d'abord triés par surface décroissante, puis placés dans des conteneurs en utilisant une politique de placement en bas à gauche (BL). L'algorithme recherche la position disponible la plus basse dans chaque conteneur où l'article peut être placé, en maintenant tous les articles alignés sur les axes et sans chevauchement. Cette calculatrice fournit une solution pratique pour des ensembles d'articles de petite à moyenne taille. Bien que l'empilage optimal soit NP-difficile, cette heuristique donne des résultats efficaces pour des scénarios réels, aidant à réduire les coûts d'expédition et à améliorer l'utilisation de l'espace. Le résultat montre la disposition de chaque conteneur avec les coordonnées des articles et le pourcentage d'occupation.

1. Entrez la Largeur du Conteneur et la Hauteur du Conteneur (dans n’importe quelle unité).
2. Entrez les articles dans la zone de texte, un par ligne, comme largeur,hauteur (ex., 30,40).
3. Cliquez sur Empiler les Articles pour exécuter l’algorithme d’empilage.
4. Le résultat montre combien de conteneurs ont été utilisés et l’emplacement de chaque article.
5. Le pourcentage d’occupation indique l’efficacité de remplissage de chaque conteneur.
6. Cliquez sur Réinitialiser pour revenir aux valeurs d’exemple par défaut.