Le problème des stocks de coupe est un casse-tête d’optimisation qui a d’importantes applications industrielles et qui intéresse les programmeurs informatiques et les logisticiens. Dans ce problème, il existe un nombre hypothétique de rouleaux de papier de différentes largeurs qui doivent être découpés de la manière la plus efficace possible en feuilles vendables. Ne pas couper le papier efficacement peut entraîner un gaspillage important, qui peut se traduire par des coûts très élevés dans le monde réel de l’industrie, où même de petites marges d’erreur peuvent être substantielles.
Les gens essaient de trouver le moyen le plus efficace de réduire les stocks en vrac depuis des siècles, mais les premières explorations du problème des stocks de coupe et des formules potentielles pour le résoudre ont commencé sérieusement dans les années 1930. Les travaux sur ce sujet ont considérablement progressé avec l’essor des ordinateurs, permettant l’utilisation de formules beaucoup plus complexes et d’autres outils de résolution de problèmes. Les chercheurs impliqués dans le problème des stocks de coupe développent également des produits pour l’industrie, afin de mettre leurs recherches en pratique dans un environnement réel.
Ce problème ne s’applique pas qu’au papier. De nombreux produits sont fabriqués dans de très grandes feuilles en vrac parce que cette production est moins coûteuse, mais ils ne sont pas vendus dans cette taille aux grossistes, aux détaillants et aux membres du grand public. Quelques exemples incluent le tissu et le verre. En plus d’être important pour l’industrie, le problème des stocks de coupe peut également être une préoccupation pour les particuliers. Les quilteuses, par exemple, doivent bien réfléchir avant de couper le tissu, afin de minimiser leurs déchets.
Une façon d’aborder un problème de matière première consiste à utiliser des formules mathématiques. Cela peut être un défi complexe, car les éléments du problème peuvent être de formes et de tailles différentes. Le problème peut être dû à plusieurs rouleaux de papier de différentes largeurs et longueurs, par exemple. Il serait également possible de découper les feuilles en différentes tailles, qui seraient toutes utilisables pour la vente ; les consommateurs utilisent des produits de papier dans une variété de largeurs et, par conséquent, il ne serait pas nécessaire de tout couper à un seul format de papier.
La recherche sur le problème des stocks de bouturage fournit du matériel utile pour l’industrie, et les approches de l’industrie à la question peuvent être instructives pour les chercheurs. Avec certains types de stock, par exemple, une petite quantité de gaspillage doit être intégrée à chaque coupe car les bords coupés peuvent ne pas être propres, ou du produit peut être perdu pendant la coupe. Les matériaux cassants et friables tels que la brique ne se coupent pas toujours proprement et peuvent s’effriter, perdant une partie de leur volume et compliquant le problème du stock de coupe.