Die Verschnittplanung beschäftigt sich mit der Problematik, eine vorgegebene Länge (Planung einer Dimension), eine vorgegebene Fläche (Planung von zwei Dimensionen) oder einen vorgegebenen Raum (Planung von drei Dimensionen) in bestimmte Teilbereiche aufzuteilen.
Grundlagen Bearbeiten
Ziel der Verschnittplanung ist dabei zum einen die Einhaltung der gewünschten Abmessungen der Teilbereiche, zum anderen die Minimierung des sogenannten Verschnitts: Die verbleibenden Restbereiche sollen minimal sein, um die Verschnittkosten zu reduzieren. Konkrete Anwendungen sind zum Beispiel:
- eindimensionale Probleme: Zuschneiden von benötigten Rohrstücken aus Standard-Rohren.
- zweidimensionale Probleme: Zuschneiden von Stoffstücken aus Rohmaterial, Ausstanzen von Formblechen aus Standardblechen.
- dreidimensionale Probleme: Beladen eines Frachtraums / Containers mit Paketen, Ausschneiden von Formteilen aus Rohmaterialblöcken.
Die Verschnittplanung kennt neben einer Reihe von unterschiedlichen Zieldefinitionen (Minimierung des Verschnitts, Vermeidung der Unterschreitung von gewissen Mindestgrößen der Reststücke usw.) eine Reihe von weiteren Einschränkungen bei der Lösungsfindung: Bei Stoffzuschnitten beispielsweise muss ein Muster berücksichtigt werden, bei Holzzuschnitten der Faserverlauf, bei der Frachtbeladung die Gewichtsverteilung, bei Laserzuschnitten aus Stahlblech ein Mindestabstand zwischen den Werkstücken. Diese Vorgaben haben erheblichen Einfluss auf die Lösungsqualität, weil damit z. B. die möglichen Drehungen eines Objekts auf der Fläche oder die beliebige Positionierung im Raum eingeschränkt werden.
Für die meisten eindimensionalen Probleme sind Algorithmen bekannt, die innerhalb vertretbarer Rechenzeiten zu optimalen Lösungen führen. Dies gilt ebenfalls für zweidimensionale Probleme, solange diese nur einfach geformte Flächen (z. B. Rechtecke) zum Ziel haben. Für beliebig geformte Flächen (Polygone) kommt bei praktischen Problemen die Suche nach der optimalen Lösung aufgrund der erforderlichen Rechenzeit meist nicht in Betracht. In diesem Fall werden Heuristiken eingesetzt, die eine Lösung mit hinreichender Qualität liefern, die jedoch unterhalb des theoretischen Optimums liegen kann. Wird im Falle komplexer Probleme eine hohe Lösungsqualität benötigt (z. B. bei sehr teuren Rohstoffen), kann durchaus eine manuell unterstützte Lösungsermittlung wirtschaftlich werden: Eine Heuristik gibt einem erfahrenen Benutzer die Zwischenergebnisse grafisch aufbereitet, damit dieser „intuitiv“ bestimmte Korrekturen vornehmen kann und den weiteren Rechenverlauf zielgerichtet beeinflussen kann.
Verschnittberechnung Bearbeiten
Die Verschnittberechnung dient dazu, den Verschnitt beispielsweise bei der Verlegung, z. B. von Teppichen, zu bestimmen. Man unterscheidet zwischen
- Verschnittabschlag
- Verschnittzuschlag
je nachdem, ob man vom Rohmaterial oder vom Fertigmaterial ausgeht. Folglich ergeben sich der Verschnittabschlagsatz Vab und der Verschnittzuschlagsatz Vzu.
Dabei gilt in beiden Fällen:
oder analog für Flächen
Verschnittabschlagrechnung Bearbeiten
Beim Herstellungsprozess (z. B. in der Fertigung) wird der Verschnitt (VM) über die Verschnittabschlagrechnung bestimmt. Hierbei wird die Rohmenge (RM) = 100 % gesetzt:
Verschnittzuschlagrechnung Bearbeiten
Bei der Verschnittzuschlagrechnung (z. B. in der Kalkulation), bei der die Fertigmenge (FM) = 100 % entspricht, wird der Verschnitt (VM) der Fertigmenge (FM) prozentual zugeschlagen:
Beispiel Bearbeiten
Aus einer quadratischen Fläche soll die größtmögliche Kreisfläche geschnitten werden. Wie groß ist der Verschnittzuschlag bzw. der Verschnittabschlag?
Siehe auch Bearbeiten
- Parkettierung – die mathematische Theorie der verschnittfreien Aufteilung einer Fläche in gleichartige Teile
- Eindimensionales Zuschnittproblem - das um eine Dimension einfachere Problem.