Fraunhofer-Institut für Algorithmen und Wissenschaftliches Rechnen SCAIAutoNester-L – Schnittoptimierung für Leder
Produktbeschreibung
AutoNester-L ist ein Software-Paket für automatische Schnittbildgenerierung auf Lederhäuten, das in der Lederindustrie und im Automobilbau weit verbreitet ist. Für andere Materialien als Leder bieten wir die Software AutoNester-T an.
AutoNester-L ist in der Lage, jede beliebige Menge von Teilen in sehr kurzer Zeit optimal zu verschachteln, den Verschnitt zu minimieren und dabei verschiedene Vorgaben zu beachten. Die Materialausnutzung der durch AutoNester-L erhaltenen Schnittbilder ist konkurrenzfähig mit den Schnittbildern erfahrener menschlicher Schnittbildleger.
Die AutoNester-L Software ist als Bibliothek (DLL) organisiert, um als Entwicklungswerkzeug benutzt werden zu können. Software-Entwickler können AutoNester-L in ihre Software (z. B. CAD-Systeme) einbinden.
Zusätzlich bieten wir für den Endanwender die Erstellung individueller eigenständiger Anwendungen an, welche eingesetzt werden können, um Schnittbilder auf der Grundlage spezieller Datenformate zu erzeugen.
Schnittbild-Beispiele
Die abgebildeten Schnittbilder sind von AutoNester-L berechnet worden. Die angegebenen Laufzeiten beziehen sich auf einen Standard-PC.
Die Farben in den Teilen und der Lederhaut kennzeichnen unterschiedliche Qualitätsstufen. Blau markiert die beste Qualität auf der Lederhaut und die höchste Qualitätsanforderung auf einem Teil, gefolgt von pink und rot. Gelb steht für die geringste Qualität bzw. die geringste Qualitätsanforderung und schwarz kennzeichnet Defekte auf der Lederhaut.
Die Teile müssen so auf einer Lederhaut platziert werden, das jede Region eines Teils, die eine bestimmte Qualitätsanforderung besitzt, auf einer Region der Lederhaut liegt, die mindestens diese Qualitätsstufe aufweist.
Das Bild zeigt eine Lederhaut. Löcher sind schwarz markiert, schlechtere Qualität des Leders in Rottönen.
Dieses Bild zeigt einen Datensatz aus der Möbelindustrie (Polstermöbel). Teile mit diesen Formen sollen aus der Lederhaut ausgeschnitten werden.
Dieses Bild zeigt das entsprechende Schnittbild für das Polstermöbel, welches von AutoNester-L berechnet wurde. 30 Teile werden ausgeschnitten. Die Materialausnutzung beträgt 83 Prozent. Die Rechenzeit auf einem Standard-PC betrug eine halbe Minute.
Methoden
AutoNester-L kombiniert viele aktuelle Optimierungstechniken, um die besten Ergebnisse in sehr kurzer Zeit zu erzielen. Wir benutzen lokale Such-Algorithmen, basierend auf neuen Varianten von Simulated Annealing, mehrfach iterierten Greedy-Strategien, kombiniert mit effizienten Heuristiken, Mustererkennungs-Techniken und schnellen Algorithmen zur Berechnung von Minkowski-Summen. In lokalen Such-Algorithmen benutzen wir zur Steigerung von Qualität und Geschwindigkeit vollständig dynamische und statistische Verfahren zur Parametereinstellung.
Die Software
Das AutoNester-L-Softwarepaket für automatische Schnittbildgenerierung auf Lederhäuten kann mittels einer Programmierschnittstelle (API) benutzt werden. Das Softwarepaket richtet sich an Entwickler von CAD-Systemen in der Lederverarbeitenden Industrie. CAD-System-Entwickler können AutoNester-L leicht in ihre eigene CAD-Software integrieren.
Die Nesting-Software läuft auf den aktuellen Windows-Betriebssystemen.