Qu'offre cette application en plus des applications similaires disponibles sur le marché ?
- Remplissage de bacs 1D et 2D
- Possibilité de modifier l'algorithme utilisé pour trouver la solution. La réduction du nombre de bacs utilisés n'est pas toujours le seul objectif. Dans certaines situations, la gestion de l'espace est également importante, comme la compacité des restes… L'utilisateur peut ainsi explorer les différences entre les algorithmes et choisir la méthode qui lui convient le mieux.
Description :
Cette application est un simulateur de remplissage de bacs qui peut être utilisé pour optimiser la découpe de tôles ainsi que pour de nombreuses applications industrielles telles que le remplissage de conteneurs et le chargement de camions avec des contraintes de capacité de charge, entre autres. Techniquement, si l'on espère une meilleure solution au problème de remplissage de bacs, le temps de calcul augmente considérablement dès que le nombre d'instances augmente. L'objectif est de trouver le moins de bacs possible pour contenir tous les articles.
Cette application propose des solutions rapides et quasi optimales grâce à des heuristiques simples. L'utilisateur peut choisir parmi une liste d'algorithmes pour trouver une solution satisfaisante. Pour le compactage 1D, les algorithmes recommandés garantissent de meilleurs résultats. Pour le compactage 2D, aucun ne garantit de meilleurs résultats. La rotation des éléments en 2D est autorisée.
Terminologie :
Premier ajustement : place l’élément là où il s’insère en premier.
Meilleur ajustement : place l’élément là où il laisse le minimum d’espace libre.
Pire ajustement : place l’élément là où il laisse le maximum d’espace libre.
Ajustement suivant : place l’élément dans le bac actuel.
Ajustement du plus petit côté : place l’élément là où il laisse le minimum de restes sur l’un des côtés.
____________________
● Nouveautés ?
- Ajout de compacteurs.
- Algorithmes plus rapides.
____________________
Application développée par Ahmed Kessemtini, ingénieur en mécanique. Docteur en génie mécanique, enseignant à temps plein à l’ISET Sidi Bouzid, Tunisie. Développeur amateur et passionné de programmation.
Date de mise à jour
11 août 2025