Das Problem des Zuschnitts ist ein Optimierungspuzzle, das wichtige industrielle Anwendungen hat und auch für Programmierer und Logistiker von Interesse ist. Bei diesem Problem gibt es eine hypothetische Anzahl von Papierrollen unterschiedlicher Breite, die auf möglichst effiziente Weise in verkaufsfähige Bögen geschnitten werden müssen. Wenn das Papier nicht effizient geschnitten wird, kann dies zu erheblichen Makulaturen führen, die in der realen Welt der Industrie zu sehr hohen Kosten führen können, wo selbst kleine Fehlermargen beträchtlich sein können.
Seit Jahrhunderten haben die Menschen versucht, den effektivsten Weg zu finden, um Massenbestände zu reduzieren, aber die frühe Erforschung des Problems der Verschnittbestände und möglicher Formeln zu seiner Lösung begann in den 1930er Jahren. Die Arbeit an diesem Thema hat sich mit dem Aufkommen von Computern erheblich weiterentwickelt und ermöglicht die Verwendung viel komplexerer Formeln und anderer Tools zur Problemlösung. Forscher, die sich mit dem Schneidmaterialproblem befassen, entwickeln auch Produkte für die Industrie, um ihre Forschung in einer realen Umgebung umzusetzen.
Dieses Problem gilt nicht nur für Papier. Viele Produkte werden in sehr großen Massenplatten hergestellt, weil eine solche Produktion weniger kostspielig ist, aber sie werden nicht in dieser Größe an Großhändler, Einzelhändler und Mitglieder der allgemeinen Öffentlichkeit verkauft. Einige Beispiele umfassen Stoff und Glas. Abgesehen davon, dass es für die Industrie von Bedeutung ist, kann das Problem des Schneidmaterials auch für Einzelpersonen von Bedeutung sein. Quilter zum Beispiel müssen sorgfältig überlegen, bevor sie Stoffe schneiden, um ihren Abfall zu minimieren.
Eine Möglichkeit, sich einem Schneidmaterialproblem zu nähern, sind mathematische Formeln. Dies kann eine komplexe Herausforderung sein, da die Elemente des Problems unterschiedliche Formen und Größen haben können. Das Problem kann beispielsweise bei mehreren Papierrollen unterschiedlicher Breite und Länge auftreten. Es könnte auch möglich sein, die Blätter in verschiedene Größen zu schneiden, die alle für den Verkauf geeignet wären; Verbraucher verwenden Papierprodukte in verschiedenen Breiten, sodass nicht alles auf eine Papiergröße zugeschnitten werden muss.
Die Forschung zum Schneidmaterialproblem bietet nützliches Material für die Industrie, und die Ansätze der Industrie zu diesem Thema können für Forscher aufschlussreich sein. Bei einigen Arten von Material muss beispielsweise bei jedem Schnitt ein kleiner Ausschuss eingebaut werden, da die Schnittkanten möglicherweise nicht sauber sind oder beim Schneiden etwas Produkt verloren gehen könnte. Spröde, brüchige Materialien wie Ziegel schneiden nicht immer sauber und können zerbröckeln, wodurch ein Teil ihres Volumens verloren geht und das Problem des Schneidmaterials komplizierter wird.