Diese Optimierungssoftware ermittelt in kurzer Zeit eine sehr gute Lösung für das Problem des eindimensionalen Stabschnitts (CSP = "Cutting Stock Problem"). Dabei wird versucht, auf eine Anzahl n verschieden breite Rohlinge (Stäbe) eine Anzahl m verschieden breite Elemente (Items) so zu verteilen, dass der Verschnitt minimal wird. Dieses Problemlösung erfolgt durch einen genetischen Algorithmus.
Dieses Tool ist für den industriellen Einsatz entwickelt und befindet sich seit Jahren problemlos im Echtbetrieb zur Belegungsreservierung und Berechnung von Schnittplänen. Die Demonstration zeigt einen Verlauf von Problemdefinition über Optimierung bis zur Ergebnisausgabe.
|
 |
Vorgang einer Optimierung (CSP) |