Quel est le problème du stock de coupe?
Le problème des stocks de coupe est un casse-tête d'optimisation qui a d'importantes applications dans l'industrie et qui intéresse également les programmeurs 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, ce qui peut entraîner 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 essayaient de trouver le moyen le plus efficace de réduire les stocks en vrac depuis des siècles, mais l’exploration précoce du problème des stocks de découpes et des formules potentielles pour les résoudre ont réellement débuté dans les années 1930. Les travaux sur ce sujet ont considérablement progressé avec la montée en puissance 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 du matériel de coupe développent également des produits pour l'industrie, afin de mettre leurs recherches au travail dans un environnement réel.
Ce problème ne concerne pas que le papier. De nombreux produits sont fabriqués en très grandes feuilles en vrac car 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 de la réduction des stocks peut également préoccuper les particuliers. Les quilteuses, par exemple, doivent réfléchir avant de couper le tissu afin de minimiser leurs pertes.
Les formules mathématiques sont un moyen d'aborder un problème de matériel de coupe. Cela peut être un défi complexe, car les éléments du problème peuvent être de formes et de tailles variées. Le problème peut être configuré avec plusieurs rouleaux de papier de différentes largeurs et longueurs, par exemple. Il serait également possible de couper les feuilles en différentes tailles, qui seraient toutes utilisables pour la vente; les consommateurs utilisent des produits en papier de différentes largeurs et il ne serait donc pas nécessaire de tout couper en un format de papier.
La recherche sur le problème des matériaux de coupe constitue un matériau utile pour l’industrie, et ses approches peuvent être utiles aux chercheurs. Avec certains types de stock, par exemple, une petite quantité de gaspillage doit être intégrée à chaque coupe car les bords de la coupe pourraient ne pas être propres ou un produit pourrait être perdu pendant la coupe. Les matériaux friables et friables tels que la brique ne sont pas toujours bien coupés et risquent de s'effriter, ce qui leur fait perdre un peu de leur volume et complique davantage le problème du matériel de coupe.