AutoNester-T – Automatische Schnittbildgenerierung

AutoNester-T ist ein Software-Paket zur automatischen Erstellung von Schnittbildern auf Textilien und anderen Materialien. Es findet bereits breite Anwendung in Unternehmen der Bekleidungs- und Polstermöbel-Industrie. Die Software ist in der Lage, eine beliebige Menge von Teilen in sehr kurzer Zeit optimal zu verschachteln, den Verschnitt zu minimieren und dabei verschiedene Vorgaben zu beachten. Die Materialausnutzung der von AutoNester-T erzeugten Schnittbilder ist vergleichbar mit der von erfahrenen Experten erzielten Ausnutzung.

Die Software ist als Bibliothek (DLL) organisiert und kann als Entwicklungswerkzeug benutzt werden. Software-Entwickler können AutoNester-T in ihre Software (z. B. CAD-Systeme) einbinden. 

Zusätzlich bieten wir für den Endanwender die Erstellung individueller eigenständiger Anwendungen an, die eingesetzt werden können, um Schnittbilder aus speziellen Datenformaten zu erzeugen.

Die folgenden Schnittbilder wurden vom Software-Paket AutoNester-T berechnet. Alle Laufzeiten wurden auf einem Standard-PC ermittelt. Die Farben der Teile stehen für verschiedene Bündel, d. h. für zu einem Kleidungsstück gehörige Teile.

AutoNester-T kombiniert viele der neuesten 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 vollständig dynamische und statistische Verfahren zur Parametereinstellung zur Steigerung von Qualität und Geschwindigkeit.

Für die Berechnung von Beweisen für Optimalität und Materialausnutzungs-Garantien von Schnittbildern benutzen wir eine Kombination von Branch-and-Bound-Algorithmen und Linearer Programmierung.