Quel est le problème du stock de coupe?

Le problème des actions de coupe est un puzzle d'optimisation qui a des applications industrielles importantes et intéressé les programmeurs et les logisticiens informatiques.Dans ce problème, il existe un nombre hypothétique de rouleaux de papier de largeurs variables qui doivent être coupés de la manière la plus efficace possible en feuilles vendables.Le fait de ne pas réduire le papier peut entraîner un gaspillage important, ce 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 ont essayé de trouver le moyen le plus efficace de réduireLes actions en vrac en baisse pendant des siècles, mais l'exploration précoce du problème des actions et des formules potentielles pour le résoudre a commencé sérieusement au cours des 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 des actions de coupe développent également des produits pour l'industrie, afin de mettre leurs recherches à travailler dans un environnement réel.

Ce problème ne s'applique pas seulement au papier.De nombreux produits sont fabriqués dans de très grandes feuilles en vrac car une telle production est moins coûteuse, mais elles ne sont pas vendues dans cette taille aux grossistes, aux détaillants et aux membres du grand public.Certains exemples incluent le tissu et le verre.En plus d'être important pour l'industrie, le problème de réduction des actions peut également préoccuper les particuliers.Les quilters, par exemple, doivent réfléchir attentivement avant de couper le tissu, pour minimiser leurs déchets.

Une façon d'approcher un problème de stock de coupe est par le biais de formules mathématiques.Cela peut être un défi complexe, car les éléments du problème peuvent être de formes et de tailles variables.Le problème peut être configuré avec plusieurs rouleaux de papier à différentes largeurs et longueurs, par exemple.Il pourrait également être possible de couper les feuilles en différentes tailles, qui seraient toutes utilisables à vendre;Les consommateurs utilisent des produits en papier dans une variété de largeurs, et donc, il ne serait pas nécessaire de tout couper en une taille de papier.

La recherche sur le problème du stock de coupe fournit du matériel utile pour l'industrie, et les approches de l'industrie au problème peuvent être informatives 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 de coupe peuvent ne pas être propres, ou un produit pourrait être perdu pendant la coupe.Les matériaux fragiles et friables tels que la brique ne coupent pas toujours soigneusement et peuvent s'effondrer, perdre une partie de leur volume et rendre le problème du stock de coupe plus compliqué.