Glossar · approach
Cutting Stock Problem
Die Aufgabe, geforderte Teile mit dem geringsten Verschnitt aus standardisiertem Material zu schneiden.
CSPZuschnittproblemVerschnittproblemNesting
Das Cutting Stock Problem (CSP, Zuschnittproblem) besteht darin, einen Auftrag mit unterschiedlich großen Teilen aus standardisiertem Material (Stoffrollen, Stahlblech, MDF-Platten, Papierrollen) mit minimalem Verschnitt zu fertigen. 1961 von Gilmore und Gomory mittels Spaltengenerierung gelöst, ist es ein Klassiker der kombinatorischen Optimierung. Es gibt eindimensionale (1D — Rollen, Stangen), zweidimensionale (2D — Tafeln) und unregelmäßige (Irregular Nesting, z. B. Leder) Varianten. Ein zentraler Hebel für 5–12 % Materialkostenreduktion in Textil, Blechzuschnitt, Möbelfertigung, Papier und Karton, Glas und in der Luftfahrtzulieferung.
Örnek
Aus einer 100-Meter-Stoffrolle 30 unterschiedliche Teile (je 1,5–4 Meter) mit geringstem Verschnitt schneiden — das ist das klassische 1D-Cutting-Stock-Problem.