Was ist das Problem mit dem Schneidproblem?

Das Problem mit dem Schneiden ist ein Optimierungs -Puzzle, das wichtige Branchenanwendungen hat und für Computerprogrammierer und Logistiker von Interesse ist.In diesem Problem gibt es eine hypothetische Anzahl von Papierrollen mit unterschiedlichen Breiten, die auf die verkaufsfähige Blätter effizienteste geschnitten werden müssen.Das Versäumnis, das Papier effizient zu verkürzenDown Bulk -Aktie seit Jahrhunderten, aber frühzeitig die Erforschung des Schnittproblems und potenziellen Formeln, um es in den 1930er Jahren ernsthaft zu lösen.Arbeiten zu diesem Thema wesentlich mit dem Aufstieg von Computern vorgezogen und ermöglichen die Verwendung viel komplexerer Formeln und anderer Problemlösungswerkzeuge.Forscher, die am Schneidproblem beteiligt sind, entwickeln auch Produkte für die Industrie, um ihre Forschung in eine reale Umgebung zu erstellen.

Dieses Problem gilt nicht nur für Papier.Viele Produkte werden in sehr großen Schüttgutblättern hergestellt, da diese Produktion weniger kostspielig ist, sie jedoch nicht in dieser Größe an Großhändler, Einzelhändler und Mitglieder der Öffentlichkeit verkauft werden.Einige Beispiele sind Stoff und Glas.Das Problem mit der Kürzung ist nicht nur für die Industrie wichtig, sondern kann auch für Einzelpersonen besorgniserregend sein.Quilters müssen zum Beispiel sorgfältig nachdenken, bevor sie den Stoff schneiden, um ihren Abfall zu minimieren.Dies kann eine komplexe Herausforderung sein, da die Elemente des Problems unterschiedliche Formen und Größen haben könnten.Das Problem kann beispielsweise mit mehreren Papierrollen mit unterschiedlichen Breiten und Längen aufgestellt werden.Es könnte auch möglich sein, die Blätter in verschiedene Größen zu schneiden, die alle zum Verkauf verwendbar wären.Verbraucher verwenden Papierprodukte in einer Vielzahl von Breiten, und es wäre daher nicht notwendig, alles auf eine Papiergröße zu schneiden.

Die Forschung zum Schneidproblem liefert nützliches Material für die Industrie, und Branchenansätze für das Problem können für Forscher informativ sein.Bei einigen Arten von Vorräten muss beispielsweise eine kleine Menge an Verschwendung mit jedem Schnitt eingebaut werden, da die Schnittkanten möglicherweise nicht sauber sind oder ein Produkt während des Schneidens verloren gehen könnte.Spröde, bröckelige Materialien wie Ziegel schneiden nicht immer ordentlich und könnten zusammenbröckeln, etwas von ihrem Volumen verlieren und das Problem des Schneidproblems komplizierter machen.