Die vorliegende Erfindung betrifft Schachtelungen von mit einer Flachbettwerkzeugmaschine zu schneidenden Werkstücken aus einer Rohmaterialtafel, insbesondere ein Verfahren zum Bewerten eines Schachtelungsplans für eine Ansteuerung eines Schneidprozesses einer Flach bettwerkzeugmaschine, z. B. einer Flachbett-Faserschneidmaschine. Ferner betrifft die Erfin dung ein Verfahren zum Bewerten einer Werkstücklage in einem Schachtelungsplan.

Eine Schachtelung bezieht sich hierin auf das Positionieren von Werkstücken auf einer Roh materialtafel (als Ausgangstafel eines Faserschneidprozesses). In der blechverarbeitenden Industrie ist das Verschachteln von zu schneidenden Werkstücken auf einer Rohmaterialtafel Teil des Produktionsprozesses, wobei das Verschachteln zu einem spezifischen Fayout von Schneidlinien führt. Hierin wird das Ergebnis einer Verschachtelung (die Schachtelung) in der Planungs- und Schneidphase auch als Schachtelungsplan bezeichnet, gemäß dem die Werk stücke entlang der Schneidlinien geschnitten werden.

Derartige zweidimensionale (2D-)Schachtelprobleme werden insbesondere bei Flachbett- Faserschneidemaschinen primär hinsichtlich der Minimierung des einzusetzenden Rohmateri als gelöst, da das Rohmaterial in der Regel einen erheblichen Teil der Gesamtkosten aus macht. Allerdings sind auch weitere Aspekte zu berücksichtigen. So ist beispielsweise bei Flachbett-Faserschneidmaschinen die relative Fage der zu bearbeitenden Teilekonturen zu Auflagestegen (auch einfach als„Stege“ bezeichnet) der Maschine oft unbekannt. Deswegen kann es bei Schneidvorgängen über den Stegen zu Qualitätseinbußen an den Teilen sowie zu starkem Stegverschleiß kommen. Aufgrund instabiler Fagerung der Teile auf Stege kann es zusätzlich zu unerwarteten Verkippung der Teile und daraus folgenden Prozessstörungen kommen. So offenbart z. B. US 2012/0109352 Al ein Verfahren zum Erzeugen von Nesting- Daten unter Vermeidung eines Überlappens eines Schneidpfads mit Fagerungserhebungen, um insbesondere Schäden an der Fagerung zu reduzieren. Des Weiteren offenbart CN

105740953 A eine Werkstückschachtelung, z. B. bei Stanzbearbeitungen, basierend auf einem quantenevolutionären Algorithmus. Ferner offenbaren EP 1 340 584 Bl, EP 2 029 313 Bl und EP 2 029 314 Bl, eine Kollisionsprüfüng zwischen dem Verlauf der Schneidkontur und Auf lagespitzen durchzuführen. Abhängig vom Ergebnis werden die Anordnung der Auflagespit zen festgelegt oder Auflagestege verschoben. So offenbart EP 2 029 313 Al z. B. eine Opti- mierung einer Werkstückauflage hinsichtlich des Verschleißes von Tragpunktspitzen und ei- ner Gewährleistung einer Gut- und Restteilablage.

In JP H 07299682 A ist offenbart, mit einer Detektionsvorrichtung zu erkennen, ob ein Schneidweg mit einem Auflagestift kollidiert. Ist das der Fall, wird dieser Auflagestift entfernt (abgesenkt). Ferner offenbaren US 9,031,688 B2 und US 8,455,787 B2 die Berechnung einer Kippwahrscheinlichkeit mittels Massenschwerpunkt von Werkstücken und in JP H 09271977 A ist offenbart, an einem Monitor zu prüfen, ob Teile, die frei fallen sollen, auf Auflagespit zen liegen.

„The geometry of nesting problems: A tutorial“, by J. A. Bennell et. ab, European Journal of Operational Research 184 (2008) 397-415 enthält Informationen zu Schachtelungs- (Nesting) Ansätzen, insbesondere für Nonfit-Polygone.

Einem Aspekt dieser Offenbarung liegt die Aufgabe zugrunde, einen Schachtelungsplan für eine Mehrzahl von zu schneidenden Werkstücken anzugeben, der eine reduzierte Beschädi gungsrate an Werkstücken und/oder Auflagestegen aufweist. Einem weiteren Aspekt dieser Offenbarung liegt die Aufgabe zugrunde, einen Schachtelungsplan für eine Mehrzahl von zu schneidenden Werkstücken anzugeben, der eine reduzierte Verkippungsrate und/oder einen verbesserten Butzen-Ausfall aufweist. Unter einer ,Butze‘ (en: slug ) wird hierin ein Abfallteil verstanden, das einem aus einem Werkstück oder allgemein der Tafel ausgeschnittenen In nenbereich entspricht.

Zumindest eine dieser Aufgaben wird gelöst durch ein Verfahren zum Bewerten einer Lage eines Teilraums eines Schachtelungsplans nach Anspruch 1, durch Verfahren zur Bestimmung eines Schachtelungsplans nach Anspruch 11 oder 12, durch ein Fertigungsverfahren nach An spruch 17 und ein Fertigungssystem nach Anspruch 18. Weiterbildungen sind in den Unteran- sprüchen angegeben.

Ein Aspekt der vorliegenden Offenbarung betrifft ein Verfahren zum Bewerten einer Lage eines Teilraums eines Schachtelungsplans. Der Schachtelungsplan ist für eine Ansteuerung eines Schneidprozesses einer Flachbettwerkzeugmaschine zum Ausschneiden von Werkstü cken aus einer Materialtafel vorgesehen und umfasst eine überlappungsfreie Anordnung von den Werkstücken entsprechenden Teilräumen in einem zweidimensionalen Planungsraum sowie eine Anordnung von vorbestimmten Auflageräumen und Auflageumgebungsräumen. Die Auflageräume entsprechen Lagerungsoberflächenbereichen der Materialtafel, die während des Schneidprozesses gelagert sind. Das Verfahren umfasst die Schritte:

Bereitstellen von

Konturdaten, die eine Schneidkontur angeben, die den Teilraum in der zu be- wertenden Lage im Planungsraum begrenzt,

Positionsdaten, die die Positionen von bei der Bewertung zu berücksichtigen den Räumen im Planungsraum angeben, wobei die Räume eine Gruppe von Auflageräume und eine Gruppe von Auflageumgebungsräume umfassen, und

Schneidvorgangsdaten, die für mindestens einen Abschnitt der Schneidkontur einen Typ eines Schneidvorgangs angeben;

Ermitteln von kumulierten Konturabschnittslängen unter Verwendung der Positionsda ten, der Konturdaten und der Schneidvorgangsdaten, wobei jede der kumulierten Konturab schnittslängen spezifisch für einen Typ eines Schneidvorgangs und eine Gruppe von Räumen eine kumulierte Länge der Abschnitte der Schneidkontur angibt, die jeweils innerhalb der ent sprechenden Gruppe von Räumen liegen;

Berechnen einer Beschädigungsrate für die Schneidkontur in der zu bewertenden Lage durch gewichtetes Kombinieren der Konturabschnittslängen mit Gewichtungsfaktoren, die eine Beschädigungswahrscheinlichkeit in Abhängigkeit von der jeweiligen Gruppe von Räu men und vom jeweiligen Typ des Schneidvorgangs definieren; und

Bestimmen eines Bewertungswerts für die zu bewertende Lage des Teilraums unter Verwendung der berechneten Beschädigungsrate der Schneidkontur.

Ein weiterer Aspekt betrifft ein Verfahren zur Bestimmung eines hinsichtlich eines Schneid prozesses, insbesondere hinsichtlich Beschädigungen und Qualität, verbesserten Schachte lungsplans von Teilräumen, bei dem Bewertungswerte für Lagen der Teilräume im Schachte lungsplan nach dem zuvor beschriebenen Verfahren berechnet werden.

In einem weiteren Aspekt umfasst ein Verfahren zur Bestimmung eines Schachtelungsplans die folgenden Schritte:

Ablegen der Materialtafel auf den Stegspitzen einer Palette der Flachbettwerkzeugma schine und Bestimmen von Lagedaten der Materialtafel bezüglich der Palette; Erfassen von Positionen der Auflagestege und/oder der Stegspitzen bezüglich der Pa lette und/oder der Materialtafel, um Positionsdaten von bei der Bewertung zu berücksichti genden Räumen im Planungsraum bereitzustehen, wobei

Bereiche über Stegspitzen Auflageräumen zugeordnet werden, die Lagerungs oberflächenbereichen der Materialtafel entsprechen,

Bereiche über Stegvertiefungen Auflageüberlagerungsräumen zugeordnet wer den, wobei die Stegvertiefungen optional weiter untergliederbar sind in Bereiche von Steg- spitzenflanken und Stegspitzensenken denen nahe und ferner Auflageüberlagerungsräume zugeordnet werden, und

Randbereiche, die sich seitlich an einen Auflagesteg anschließen und neben einem Auflagestegentlang der Stegspitze und optional entlang der Stegvertiefung erstrecken, Auflagefreiräumen zugeordnet werden;

Bereitstehen von Anordnungsdaten bezüglich der Anordnung des Planungsraums auf der Materialtafel, insbesondere dem Koordinatensystem der Materialtafel oder der Palette; und

Bestimmung des Schachtelungsplans durch Positionieren der Teilräume in Lagen, die nach dem zuvor beschriebenen Verfahren bewertet werden.

In einem weiteren Aspekt umfasst ein Lertigungs verfahren zum Ausschneiden von Werkstü cken mit einer Llachbettwerkzeugmaschine gemäß werkstückspezifischen Schneidkonturen aus einer Materialtafel die Schritte:

Durchführen des zuvor beschriebenen Verfahrens in Echtzeit während des Betriebs der Llachbettwerkzeugmaschine, wobei die Berechnungen zur Bestimmung des verbesserten Schachtelungsplans von einem lokalen und/oder Cloud-basierten Lertigungssteuerungssystem durchgeführt wird; und

Durchführen des Schneidvorgangs basierend auf dem verbesserten Schachtelungsplan.

In einem weiteren Aspekt umfasst ein Lertigungssystem eine Llachbettwerkzeugmaschine zum Ausschneiden von Werkstücken gemäß werkstückspezifischen Schneidkonturen aus ei ner Materialtafel und ein lokales und/oder Cloud-basiertes Lertigungssteuerungssystem zum Durchführen des zuvor beschriebenen Verfahrens in Echtzeit während des Betriebs der Llach bettwerkzeugmaschine, um dieser einen hinsichtlich eines Schneidprozesses der Llachbett werkzeugmaschine verbesserten Schachtelungsplan bereitzustehen. Weitere Aspekte umfassen ein Computerprogramm (oder ein Computerprogrammprodukt), und ein computerlesbares Medium, auf dem ein entsprechendes Computerprogramm gespei- chert ist. Das Computerprogramm/Computerprogrammprodukt umfasst Befehle, die bei der Ausführung des Programms durch einen Computer, insbesondere durch eine computerimple- mentierte Steuerungseinheit zum Betreiben einer Flachbettwerkzeugmaschine oder einer Pla nungseinheit, den Computer/die Steuerungseinheit dazu veranlassen, die hierin beschriebenen Verfahren zur Erzeugung oder Bewertung eines (schneidprozessorientierten) Schachtelungs- plans bzw. der Bewertung einer Werkstücklage in einem Schachtelungsplans auszuführen/zu veranlassen.

Das Computerprogramm/ Computerprogrammprodukt und das computerlesbares Medium sind entsprechend zum Ausfuhren einer der zuvor genannten Verfahrensschritte vorgesehen, insbe- sondere all derjenigen Verfahrensschritte, die auf Grund ihres Gegenstands durch entspre- chende Computerprogrammbefehle und/oder Routinen ausgeführt werden können. Das Com puterprogramm kann auf einem nicht-flüchtigen Speicher, der insbesondere als Teil einer Steuerungseinheit zum Betreiben einer Flachbettwerkzeugmaschine oder einer Planungsein heit verwendet wird, abgelegt sein.

In einigen Ausführungsformen weist die Flachbettwerkzeugmaschine zur Fagerung der Mate rialtafel eine Palette mit einer Mehrzahl von Auflagestegen auf, die jeweils eine Mehrzahl von Stegspitzen aufweisen. Die Auflageumgebungsräume können Auflageüberlagerungsräume, die Bereichen der Materialtafel entsprechen, die während des Schneidprozesses über einem Auflagesteg liegen, und Auflagefreiräume, die Bereichen der Materialtafel entsprechen, die nicht über einem Auflagesteg beim Schneidprozess liegen, umfassen. Das Verfahren kann dann ferner die folgenden Schritte aufweisen:

Untergliedern der Schneidkontur in Abschnitte, die in einem Auflageüberlagerungs- raum liegen, und Abschnitte, die in einem Auflagefreiraum liegen;

Ermitteln einer Konturabschnittslänge jeweils für die Auflageüberlagerungsräume und die Auflagefreiräume unter Verwendung der Positionsdaten, der Konturdaten und der Schneidvorgangsdaten; und

Einbeziehen der Konturabschnittslänge für die Auflageüberlagerungsräume und die Auflagefreiräume in die Berechnung der Beschädigungsrate für die Schneidkontur mit ent sprechenden Gewichtungsfaktoren. In einigen Ausführungsformen kann der Schritt des Bereitstellens der Positionsdaten umfassen Positionen von Auflagestegen und/oder von Stegspitzen einer Palette, die zur Verwendung mit der Flachbettwerkzeugmaschine vorgesehen ist und die einen Lagerungsbereich bereitstellt, in dem die Materialtafel gelagert werden kann, zu erfassen. Dabei können Bereiche über Steg- spitzen den Auflageräumen und Bereiche über Stegvertiefungen Auflageüberlagerungsräumen zugeordnet werden. Die Stegvertiefungen können optional weiter in Bereiche von Stegspitzen- flanken und Stegspitzensenken untergliedert werden, denen entsprechend nahe und ferner Auflageüberlagerungsräume zugeordnet werden. Ferner können Randbereiche, die sich seit lich an einen Auflagesteg anschließen und neben einem Auflagesteg entlang der Stegspitze und optional entlang der Stegvertiefung erstrecken, Auflagefreiräumen zugeordnet werden.

Das Verfahren kann ferner ein Ablegen einer Materialtafel auf der Palette und ein Bestimmen von Lagedaten der Materialtafel bezüglich der Palette umfassen, wobei aus einer räumlichen Anordnung der Materialtafel der Planungsraum abgeleitet wird, in dem die Auflageräumen, Auflageüberlagerungsräume und die Auflagefreiräume definiert sind.

In einigen Weiterbildungen können den Auflageräumen mithilfe der Positionsdaten Abschnit te der Schneidkontur oder Positionen entlang der Schneidkontur den Gruppen von Räumen zugeordnet werden und der Bewertungswert der zu bewertenden Lage des Teilraums kann in Abhängigkeit des Ausmaßes der zugeordneten Abschnitte der Schneidkontur oder der Positio nen entlang der Schneidkontur, insbesondere in Abhängigkeit von der kumulierten Konturab schnittslänge für den Auflageraum, bestimmt werden. Weitere Lagerungsräume können im Planungsraum bereitgestellt werden und diesen mithilfe der Positionsdaten Abschnitte der Schneidkontur oder Positionen entlang der Schneidkontur zur Bewertung der zu bewertenden Lage des Teilraums zugeordnet werden. Kumulierten Konturabschnittslängen können für die Lagerungsräume in Abhängigkeit des Ausmaßes der den weiteren Lagerungsräumen zugeord neten Abschnitte der Schneidkontur oder der Positionen entlang der Schneidkontur bestimmt werden. Die kumulierten Konturabschnittslängen der Auflageräume und der weiteren Lage rungsräume mit Gewichtungen können kombiniert werden, um den Bewertungswert für die zu bewertende Lage des Teilraums zu gewinnen.

Das Verfahren kann ferner ein Bereitstellen von den Schneidkonturen zugeordnete Anschnitt daten umfassen, die einen Einstechvorgang und optional einen Anfahrvorgang für die

Schneidkontur angeben, sowie von Schneidvorgangsdaten für den Einstechvorgang und opti- onal den Anfahrvorgang. Ferner kann das Verfahren ein Ermitteln der Einstichanzahl (als Wert einer Konturabschnittslänge, die dem Einstechvorgang entspricht) und optional einer Anfahrabschnitts länge jeweils für die Gruppen von Räumen unter Verwendung der Positions- daten, der Anschnittdaten und der Schneidvorgangsdaten, und ein Einbeziehen der Einstich anzahlen und optional der Anfahrabschnittslänge in die Berechnung der Beschädigungsrate für die Schneidkontur mit entsprechenden Gewichtungsfaktoren umfassen.

In einigen Weiterbildungen kann eine Teilequalitätsauswertung durchgeführt werden, die in den Bewertungswert für die zu bewertende Lage des Teilraums einfließt und die von der Kon turabschnittslänge für die Auflageräume abhängt. In einigen Weiterbildungen kann ferner eine Kippauswertung durchgeführt werden, die in den Bewertungswert für die zu bewertende Lage des Teilraums einfließt und die eine Berechnung von Abständen zwischen einem Schwerpunkt des Teilraums und Auflageräumen, die mit dem Teilraum überlappen, umfasst.

Allgemein kann ein Teilraum eine Außenkontur und eine geschlossenen Innenkontur, die in nerhalb der Außenkontur liegt, aufweisen. Entsprechend kann ferner eine Überlappungsaus wertung für die Innenkontur durchgeführt werden, die in den Bewertungswert für die zu be wertende Lage des Teilraums einfließt und die eine Berechnung einer Überlappung der Innen kontur mit Auflageräumen und optional mit Auflageüberlagerungsräumen umfasst.

Allgemein kann das Positionieren der Teilräume in Lagen erfolgt, deren Positionen und/oder Ausrichtungen im Planungsraum sich in vorbestimmten Variationsbereichen unterscheiden. Teilräume können in zu bewertende Lagen positioniert werden, indem sie im Planungsraum verschoben und/oder gedreht werden, indem die Anordnung des Planungsraums auf der Mate rialtafel, insbesondere im dem Koordinatensystem der Materialtafel oder der Palette, variiert wird, indem Lagedaten der Materialtafel bezüglich der Palette variiert werden, indem eine Einstichposition eines Einstechvorgangs und/oder eine Anfahrschneidlinie eines Anfahrvor gangs für mindestens einen Teilraum variiert wird und/oder Positionen von zwei Teilräumen im Planungsraum ausgetauscht werden.

Allgemein können die Gewichtungsfaktoren von einem Energieeintragswert abhängen, der bei einem Schneidprozess gemäß dem Schneidplan in einen Auflagesteg im Bereich der Stegspit zen erfolgt. Insbesondere kann ein Gewichtungsfaktor für einen Schneidvorgang in einem Raum über einer Stegspitze maximal sein und es können geringere Gewichtungsfaktoren je- weils für einen Schneidvorgang über einer Stegspitzenflanke, für einen Schneidvorgang über einer Stegspitzensenke und für einen Schneidvorgang im Randbereich vorgesehen werden.

Die hierein beschriebenen Konzepte können vorteilhaft hinsichtlich eines verringerten Ver schleißes der Auflagestege, einer Erhöhung der Teilequalität, einer Reduzierung von Aus- schussteilen und kürzeren Schnittzeiten sein. Ferner kann eine erhöhte Prozesssicherheit er reicht werden, die von einem verringerten Wartungsaufwand begleitet wird. Allgemein kön nen durch die erreichte Schachtelung die Kosten des Schneidprozesses reduziert oder sogar minimiert werden.

Vorteile der Erfindung können umfassen:

- eine Verschleißminimierung der Auflagestege, da das Einstechen über Auflagestegen, insbe sondere über Stegspitzen, vermieden werden kann und Schneidkonturabschnitte reduziert werden können, die über und entlang von Auflagestegen verlaufen.

- eine Produktivitätssteigerung aufgrund Reduktion oder Vermeidung von Einstichvorgängen über Stegspitzen, da über Stegspitzen eine längere Einstechdauer erforderlich sein kann oder ein Abbrechen des Einstichvorgangs notwendig werden kann.

- ein Prognosemodell zur voraussichtlichen Standzeit von Auflagestegen möglich wird.

- eine skalierbare Umsetzung eines Online-Verbesserungsvorgangs von Schachtelungsvorgän gen, wobei Rechenleistung für z. B. Online-Berechnungen über Cloud-Dienst zur Verfügung gestellt werden können.

- eine automatische Erkennung der Stegbelegung einer beliebigen Bestückung von Stegleisten.

- eine Reduktion von kippenden Teilen und von entsprechenden Prozessstörungen.

- ein robustes und aussagekräftiges Modell zur Verkippungsabschätzung durch Einbezug von Wissen über relative Lagen zwischen Stegspitzen und Werkstücken.

- optional eine zuverlässigere automatische Trennung von Bauteil und Butzen.

Hierin werden Konzepte offenbart, die es erlauben, zumindest teilweise Aspekte aus dem Stand der Technik zu verbessern. Insbesondere ergeben sich weitere Merkmale und deren Zweckmäßigkeiten aus der folgenden Beschreibung von Ausführungsformen anhand der Figu ren. Von den Figuren zeigen:

Fig. 1 eine schematische räumliche Darstellung einer Flachbettwerkzeugmaschine,

Fig. 2 eine schematische Darstellung eines Schachtelungsplans, Fig. 3 ein Flussdiagramm eines Verfahrens zur Erzeugung eines Schachtelungsplans für eine Ansteuerung eines Schneidprozesses einer Flachbettwerkzeugmaschi ne,

Fig. 4A-4C schematische Darstellungen zur Verdeutlichung von Korrekturmöglichkeiten einer Werkzeuglage in einem Schachtelungsplan,

Fig. 5 ein Flussdiagramm eines Verfahrens zur Erzeugung eines schneidprozessorien tierten Schachtelungsplans,

Fig. 6 eine schematische Darstellung zur Verdeutlichung der Berücksichtigung von

Auflageräumen,

Fig. 7 eine schematische Darstellung eines Auflagestegs,

Fig. 8 eine schematische Darstellung einer Verschiebung eines Teilraums im Pla

nungsraum zur Vermeidung des Überlappens mit Fagerungsräumen,

Fig. 9 ein Flussdiagramm eines Verfahrens zur Bewertung einer Fage eines Teilraums unter Einbezug von Positionsdaten von Fagerungsräumen,

Fig. 10 eine Skizze zur Verdeutlichung der gewichteten Berechnung einer Beschädi gungsbewertung,

Fig. 11 A-l 1B schematische Diagramme zur Verdeutlichung der Verbesserung einer Beschä digungsbewertung,

Fig. 12 eine schematische Darstellung zur Verdeutlichung der Berücksichtigung einer

Verkippung eines Werkstücks,

Fig. 13 eine schematische Darstellung zur Verdeutlichung der Berücksichtigung von

Innenkonturen.

Beim Faserschneiden können Werkstücke so geschachtelt werden, dass eine möglichst hohe Materialausnutzung erreicht wird und entsprechend die Menge an Verlustmaterial gering wird.

Hierin beschriebene Konzepte basieren zum Teil auf der Erkenntnis, dass es in Abhängigkeit von der Fage der Werkstücke auf der Palette beispielsweise zu einem ermittelbaren Ver schleiß an Auflagestegen, beispielsweise beim Einstechen und Schneiden, kommen kann. Fer ner wurde erkannt, dass Schachtelungen hinsichtlich Verschweißen bzw. Wegfliegen von Butzen, Verkippung von Teilen und Kollisionen eines Schneidkopfes mit Schnittgut in der Planungsphase bewertet werden können. Die Erfinder haben erkannt, dass sich zumindest ei nige dieser mit dem Schneidprozess verbundenen Einschränkungen auf die Relativposition des Rohblechs (und damit der auf dem Rohblech verteilten Schneidlinien) in Bezug auf die Auflagepunkte der Auflagestege beziehen.

Die hierein beschriebenen Konzepte können es erlauben, auf vorgegebene Auflagestegkonfi gurationen zu reagieren und so beschädigungsarme und verlustmaterialarme Schachtelungen zu erzeugen.

Den hierin offenbarten Konzepten liegt zugrunde, dass eine relative Lage von erzeugten Werkstücken zu Auflagestegen über die Erfassung der Stegpositionen sowie der Positionen der Stegspitzen durch vorhandene Sensorik für die Schachtelungsverfahren bereitgestellt wer den können. Mit dem Wissen über die (zu erwartende) Lagen der zu erzeugenden Werkstücke auf der Materialtafel können die Schnittmengen zwischen Schneidkonturen und Stegen in ei nem Planungsraum ermittelt werden. So können Stegverschleiß und Teilequalität abgeschätzt werden und optional zusätzlich ein mögliches Verkippen der Werkstücke abgeschätzt werden. Aufbauend auf diesen Informationen können die Lagen der zu erzeugenden Werkstücke so angepasst werden, dass die geschilderten Probleme reduziert werden.

Lemer wurde erkannt, dass neben der überschneidungsbedingten Beschädigung der Ver schleiß anhand weiterer Parameter, z. B. der Streckenenergie, bewertet werden kann. Ebenso kann das Risiko von Verschmutzungen von Werkstücken aufgrund von Schneidlinienverläu fen über den Stegen schon vor Schneidbeginn erkannt werden.

Mit Streckenenergie ist in diesem Dokument diejenige Energie gemeint, die über einer vorge gebenen Strecke an ein Material abgegeben wird. Die Streckenenergie bzgl. einer Materialta fel ist demnach die Energie, die über eine vorgegebene Strecke in die Materialtafel einge bracht wird. Die Streckenenergie bzgl. eines Auflagestegs ist demnach die Energie, die über eine vorgegebene Strecke in den Auflagesteg eingebracht wird. Die Streckenenergie hängt ab von der Laserleistung, Vorschubgeschwindigkeit, Spektrum und Fokussierung des Lasers, Eigenschaften des zu schneidenden Werkstücks, Bleches, insbesondere Material, Dicke, Ab sorptionseigenschaften, Streueigenschaften, Abstand des Werkstücks bzw. Auflagestegs vom Laseremitter und vielen weiteren Faktoren. Ferner kann die Streckenenergie, die in einen Auf lagesteg eingebracht wird, von der Länge eines Abschnitts der Schneidlinie abhängen, der in einem entsprechenden Bereich (z. B. den Auflagebereich der Materialtafel auf dem Auflage- Steg) verläuft; dies entspricht im Planungsraum den jeweiligen Konturabschnittslängen in den zugeordneten Räumen.

Die hierin vorgeschlagenen Bewertungsverfahren können es erlauben, derartige Probleme durch geeignete Strategien bei der Schachtelung zu beheben. Eine Möglichkeit dazu ist ein gezieltes Verschieben oder ein erneutes Platzieren von Werkstücken auf dem Blech bzw. im Planungsraum. Dabei sind die Strategien skalierbar; d. h., eine Verschiebung und/oder Rotati on der gesamten Materialtafel bis hin zur Neuplatzierung (Neu-Schachtelung) aller Werkstü- cke mit verbesserten Lagen hinsichtlich Kriterien wie Schneidkontur auf Stegspitze, Schneid- kontur über Steg, Einstechen über Steg, Stabilitätskriterien zur Vermeidung von Verkippung, Platzierung von Butzen ohne Auflage für ein Herausfallen nach Freischnitt sind mögliche Maßnahmen. Damit kann auf Basis geeigneter Algorithmen eine Beschädigungsrate, eine Verkippungswahrscheinlichkeit oder eine Butzen-Fallwahrscheinlichkeit abgeschätzt, bewer tet und nach gewünschter Metrik verbessert werden.

Eine (Neu-) Schachtelung kann beispielsweise mit Verfahren erfolgen, wie sie in der deut schen Patentanmeldung mit der Nummer 10 2018 124 146 mit dem Titel„SCHACHTELN VON WERKSTÜCKEN FÜR SCHNEIDPROZESSE EINER FLACHBETTWERKZEUG MASCHINE“ der Anmelderin mit Anmeldetag 26. September 2018 und Anmeldenummer 10 2018 124 146 offenbart sind. Die genannte Patentanmeldung ist hierin vollumfänglich aufge- nommen.

In einer weiteren Ausprägung kann durch eine Abschätzung, Berechnung, Ermittlung und/oder Aufzeichnung der Streckenenergie über jedem Steg und/oder jeder Stegspitze eine Zustands-Prognose der Auflagestege gewonnen werden. Dadurch kann auch die zuvor be schriebene Lösung zur Interpolation verbessert werden, da kumulierte Werte der Strecken energie als Belastung der Stege und deren Abnutzungsgrad berücksichtigt werden können. Beispielsweise kann ab einer bestimmten Abnutzung der Stegspitze diese als Stabilitätskrite rium bei der Verkippungsberechnung nicht mehr berücksichtigt werden, sodass z. B. eine Ro bustheit der Verkippungsberechnung weiter erhöht werden kann.

Die hierin vorgeschlagenen Konzepte gehen unter anderem davon aus, dass die Positionen der zu berücksichtigenden Stützpunkte (Auflagebereiche der Materialtafel, insbesondere Lage- rungsoberflächenbereiche der Unterseite der Materialtafel) bei der Erzeugung eines Schachte- lungsplans bekannt sind oder zumindest derart für einen Schneidprozess einstellbar sind, dass sie vorbestimmten und der Planung zugrunde liegenden Positionen angepasst werden können.

Schachtelungs verfahren, die eine Schachtelung von Bauteilen auf einer Palette vorschlagen, können auf evolutionären Algorithmen basieren. Auch die hierin vorgeschlagenen prozessori entierten Schachtelungsverfahren können als evolutionäre Algorithmen ausgeführt werden. Dabei fließen in die Bewertung einer Lage eines Teilraums hinsichtlich einer Beschädigung relevante Eigenschaften eines Schneidvorgangs ein. So können z. B. die Lage der Teile relativ zu Auflagestegen einer Palette und die Lage von Einstichpunkten in die Bewertung eingehen.

Die hierin vorgeschlagenen Verfahren können derart in den Schneidprozess eingebunden wer den, dass benötigte Lertigungsprozessdaten eingelesen oder eingangs gewonnen werden, wenn z. B. eine Materialtafel auf einer Palette abgelegt wird. Die relativen Positionen der Auflage bereiche relativ zur Materialtafel können beispielsweise während des Betriebs bestimmt wer den. Dies kann z. B. mit einer Sensorik der Llachbettwerkzeugmaschine, insbesondere einer kapazitiven Abstandssensorik zur Abstandsdetektion zwischen der Düse der Llachbettwerk- zeugmaschine und der Materialtafel erfolgen. Allgemein kann zumindest eine Untergruppe der Auflagestege und/oder der Stegspitzen erfasst werden und optional können die Positionen nichterfasster Auflagestege und/oder Stegspitzen durch Interpolation berechnet werden. Wei tere Messverfahren basieren z. B. auf einer optischen Sensorik, die auf mindestens einem der folgenden Verfahren basiert: Bildverarbeitungsverfahren basierend auf einer Llächenbildauf- nahme, einem Laser lichtschnitt- Verfahren, einem Streifenlichtprojektions- Verfahren, einer Lichtfeldkamera, einer 3D-Kamera, z.B. einer Time-of-flight- (TOL-) Kamera, insbesondere zur Distanz- und/oder Tiefenerfassung von Stegvertiefungen, der Zustandserfassung der geo metrischen Lorm für eine begleitende Beurteilung von Verschleiß eines Auflagestegs und/oder einer Stegspitze, und/oder auf einer Ultraschallsensorik, welche Ultraschallsensoren insbeson dere an einem Schneidkopf der Llachbettwerkzeugmaschine einsetzt.

Des Weiteren können die hierin vorgeschlagenen Verfahren auf festgelegten/vorbestimmten relativen Positionen der Auflagebereiche relativ zur Planungstafel basieren, wobei die Erstel lung der Schachtelungspläne und insbesondere die die Positionsdaten einbeziehenden Bewer tungen basierend auf den festgelegten/vorbestimmten relativen Positionen vorgenommen wer den. Lür den Lertigungsprozess ist es dann erforderlich, die festgelegten/vorbestimmten relati ven Positionen der Auflagebereiche relativ zu auf die Materialtafel übertragenen Schachte- lungsplänen sicherzustellen. D. h., es können z. B. die Positionen der Auflagebereiche hin sichtlich einer Materialtafel erfasst werden und der Schachtelungsplan (oder der Planungs- raum) entsprechend der den festgelegten/vorbestimmten relativen Positionen der Auflagebe- reiche auf der Materialtafel ausgerichtet werden.

In den zuvor angesprochenen Ansätzen sind somit jeweils die relativen Positionen bekannt und stellen Eingangsparameter dar, die ihrerseits einstellbar sein können und entsprechend einen weiteren Freiheitsgrad in der prozessorientieren Schachtelung darstellen.

Im Folgenden wird zuerst die Erzeugung von Werkstücken mit einer Flachbett- Faserschneidemaschine erläutert und diese in Bezug zu Schachtelungsplänen gesetzt (Figuren 1 und 2). Ein Verfahren zur Erzeugung eines Schachtelungsplans wird anschließend in Ver bindung mit Fig. 3 beschrieben, wobei die Figuren 4A bis 4C beispielhaft Korrekturmöglich keiten für Fagen von Teilräumen bezüglich Positionsdaten, die eine Steganordnung repräsen tieren skizzieren. Ein Verfahren zur Erzeugung eines Schachtelungsplans mit einem evolutio nären Algorithmus wird in Verbindung mit Fig. 5 erläutert. Abschließend wird in Verbindung mit den Figuren 6 bis 13 ein beispielhafter Bewertungsansatz eines Schachte lungsplans hin sichtlich des Einflusses von Auflagestegen auf den Schneidprozess einer Materialtafel, insbe sondere von Auflageräumen im Planungsraum, dargestellt.

Eine in Fig. 1 gezeigte schematische Flachbettwerkzeugmaschine 1 umfasst ein Hauptgehäuse 3, in dem der Schneidprozess mit einem Faserstrahl durchgeführt wird. Insbesondere wird ein Fokus des Faserstrahls von einem Steuerungssystem entlang vorgegebener in einem Bearbei tungsbereich angeordneten Schneidlinien über ein Material geführt, um aus diesem Werkstü cke mit spezifischen Formen aus z. B. einem sich im Wesentlichen zweidimensional erstre ckenden Blech zu schneiden.

Ferner umfasst die Flachbettwerkzeugmaschine 1 einen Palettenwechsler 5. Der Paletten wechsler 5 ist dazu ausgebildet, eine oder mehrere Paletten während der Fertigung zu positio nieren. Auf einer Palette 5 A kann eine zu schneidende Materialtafel (als Roh- oder Aus gangsmaterial) gelagert und in das Hauptgehäuse 3 für den Schneidvorgang eingebracht wer den. Nach dem vollendeten Schneidvorgang kann die Palette 5A, wie in Fig. 1 gezeigt, mit einer geschnittenen Materialtafel 7 aus dem Hauptgehäuse 3 gefahren werden, sodass die ge schnittenen Werkstücke 9 absortiert werden können. Im Hauptgehäuse 3 kann der Laserbearbeitungskopf, aus dem der Laserstrahl austritt, im Be- arbeitungsbereich frei positioniert werden, so dass der Laserstrahl im Wesentlichen entlang beliebiger zweidimensionaler Schneidlinien über die zu schneidende Materialtafel geführt werden kann. Beim Laserschneiden erwärmt der Laserstrahl das Metall entlang der Schneidli nie, bis es schmilzt. Ein Gasstrahl, meist Stickstoff oder Sauerstoff, tritt üblicherweise im Be- reich des Laserstrahls aus dem Laserbearbeitungskopf aus und drückt das geschmolzene Mate- rial nach unten und aus dem sich ausbildenden Spalt. Die Materialtafel 7 wird somit beim Schneiden vom Laserstrahl vollständig durchtrennt.

Zum Ausschneiden eines Werkstücks 9 wird der Laserstrahl entlang einer Schneidlinie 10 bewegt. Diese beginnt üblicherweise an einem Einstichpunkt E, der außerhalb des Werkstücks 9 liegen kann, und nähert sich dann der Kontur des Werkstücks 9, insbesondere in einem Bo- gen (dem sogenannten Anschnitt A) an. Der Punkt, an dem die Schneidlinie zuerst die Kontur des Werkstücks berührt, ist der Punkt, an dem der Schnitt später abgeschlossen wird (ein kon tinuierlicher Schneidvorgang vorausgesetzt). Dieser Punkt wird als Druckpunkt D bezeichnet, da er der Punkt ist, an dem der austretende Gasstrahl einen Druck auf das geschnittene Teil ausübt und zwar zu dem Zeitpunkt, an dem es sich erstmals frei bewegen kann. Insbesondere bei dünnen Materialtafeln kann der Gasdruck zu einem Verkippen des Werkstücks führen, so dass potentiell ein Teil des Werkstücks aus der Ebene der Metalltafel herausragen und z. B. mit dem Schneidkopf kollidieren kann.

Im gezeigten Ausführungsbeispiel weist die Palette 5 A mehrere quer zur Einschubrichtung verlaufende und parallel zueinander ausgerichtete Auflagestege 11 auf. Beispielhaft haben die Auflagestege 11 einen Abstand von 20 mm bis 100 mm, z. B. 60 mm, zueinander. Die Aufla gestege 11 bilden Auflagebereiche 11 A aus, auf denen die Materialtafel 7 abgelegt wird. Die Auflagebereiche 11 A bilden üblicherweise Gitterpunkte, die entlang der Auflagestege 11 ei nen Abstand von 5 mm bis 50 mm, z. B. 15 mm, aufweisen können, wobei ein Auflagesteg eine Dicke von 1 mm bis 5 mm, z. B. 2 mm, aufweisen kann. Die Auflagebereiche 11 A bilden somit ein Raster von Bereichen, die den Schneidvorgang der auf ihnen liegenden Materialtafel 7 beeinflussen können. Die den Schneidvorgang beeinflussenden Bereiche der Auflagestege können sich überdies auf Bereiche erstrecken, die sich direkt an die im Kontakt mit der Mate rialtafel stehenden Auflagebereiche anschließen, z. B. die zu den Auflagebereichen 11 A füh renden Flanken der Auflagestege 11. Fig. 1 zeigt ferner eine Kamera 13, die z. B. am Hauptgehäuse 3 angeordnet ist. Die Kamera 13 kann u. a. für eine Bilderfassung der Palette 5A, der Auflagestege 11 und Auflagebereiche 11 A sowie der relativen Lage der Materialtafel 7 bezüglich der Palette 5A (und evtl der Auf- lagestege 11 und Auflagebereiche 11 A) ausgebildet sein und steht in Verbindung mit einer Bildauswerteeinheit des Steuerungssystems der Flachbettwerkzeugmaschine 1.

Die Flachbettwerkzeugmaschine 1 kann ein lokales und/oder Cloud-basiertes Fertigungssteue- rungssystem zum Durchführen der hierin beschriebenen Verfahren zum Bewerten einer Lage eines Teilraums in einem Planungsraum und/oder der hierin beschriebenen Verfahren zum Erstellen von Schachtelungsplänen aufweisen. Mit diesem können in Echtzeit während des Betriebs der Flachbettwerkzeugmaschine 1 die Bewertungen und Verschachtelungen erzeugt werden. Dadurch kann der Flachbettwerkzeugmaschine beispielsweise ein, insbesondere schon kurz nach dem Ablegen der Materialtafel hinsichtlich eines Schneidprozesses verbes- serter Schachtelungsplan bereitgestellt werden.

Mit Cloud-basiert ist in diesem Dokument eine, insbesondere örtlich entfernte, vorzugsweise anonymisierte, Speicher- und/oder Datenverarbeitungsvorrichtung gemeint, in der Daten und Bewertungen von mehr als einem, vorteilhafterweise von mehreren hundert oder mehreren tausend unterschiedlichen Nutzem gespeichert und/oder rechentechnisch verarbeitet werden können. Hierdurch können verschiedene Nutzer unabhängig vom Fertigungsstandort zur Op- timierung des Verfahrens beitragen. Es wurde erkannt, dass die beschriebenen Verfahren durchschlagende Erfolge erst erzielen, wenn mehrere hundert, insbesondere mehrere tausend, insbesondere zehntausend, insbesondere mehrere hunderttausend Nutzerbewertungen ausgele- sen wurden. Eine solche Datenmenge ist für eine einzelne Fertigungsstätte oftmals in einem Jahr nicht erreichbar. Demnach wäre das Verfahren vermutlich für eine solche Fertigungsstät te unter Umständen uninteressant geblieben.

In einem Fertigungssteuerungs-System (en: manufacturing executing System, MES) können mehrere Bearbeitungspläne abgelegt sein. In den Bearbeitungsplänen können jeweils Auf tragsinformationen zur industriellen Bearbeitung von Werkstücken und/oder Werkstückver bunden hinterlegt sein. Die Bearbeitungspläne können neben dem Faserschneiden weitere Bearbeitungs-Schritte oder Prozesse, wie z.B. Formen, Biegen, Stanzen, Erhitzen, Schweißen, Verbinden, Oberflächenbearbeitung etc. enthalten, die das Werkstück parallel oder sequentiell durchlaufen kann. So können die Werkstücke mehrere Bearbeitungsschritte koordiniert durch laufen und die Schnittkantenqualität kann schon in der gesamten Fertigungssteuerung einge- stellt und verbessert werden. Das MES kann dazu ausgelegt sein, dass Bearbeitungspläne der zu produzierenden Werkstücke in ihm angelegt und mit ihm abgearbeitet werden können. Da bei kann das MES ferner dazu ausgelegt sein, den Status der Werkstücke darzustellen. Das bedeutet, dass das MES dazu ausgelegt sein kann, sowohl die Reihenfolge der Bearbeitungs schritte als auch die bereits durchgeführten Bearbeitungsschritte auszugeben. Vorteilhafter weise kann das MES zusätzlich dazu ausgelegt sein, einzelne Bearbeitungspläne den Werk zeugmaschinen zuzuordnen. Vorteilhafterweise kann das MES ferner dazu ausgelegt sein, dass jederzeit manuell oder automatisiert in die Bearbeitungsschritte eines Bearbeitungsplans eingegriffen werden kann. Das hat den Vorteil, dass während des Fertigungsablaufs von meh reren unterschiedlichen Bearbeitungsplänen sehr flexibel auf unterschiedliche, insbesondere unerwartet auftretende Ereignisse reagiert werden kann. Diese Ereignisse können z. B. sein: Veränderung der Priorität von Bearbeitungsplänen oder Produktionsaufträgen, ein neuer hoch priorisierter Produktionsauftrag, Stornierung eines Produktionsauftrags, fehlendes Material, z. B. bei Falsch-Lieferung, Ausfall einer Maschine, fehlendes Fachpersonal, Unfälle, Feststellen von fehlerhafter Qualität eines Fertigungsschritts etc. Das MES kann lokal in der Fertigungs stätte und/oder zumindest teilweise Cloud-basiert örtlich entfernt installiert sein.

Man erkennt, dass aufgrund der Lagerung in lokalisierten Bereichen prozessbedingte Risiken die Prozesssicherheit beeinflussen können. Beispielsweise können Schneidwege über Stege oder das Kippen eines Werkstücks 9 zu Schäden am Auflagesteg 11 und/oder am Werkstück 9 und/oder an einem Schneidkopf führen und so das Risiko von Ausschuss und Ausfallzeiten erhöhen. Ferner führen Beschädigungen der Auflagestege 11 zu höheren Servicekosten für den Austausch oder zu längeren Stillstandzeiten. Im Fall von einem Abtrag des Auflagestegs 11 im Ablagebereich 11 A kann sich ferner die Anzahl der Auflagepunkte reduzieren, was das Risiko eines Verkippens von Werkstücken 9 erhöhen kann. Verläuft die Schneidlinie 10 in der Nähe eines Auflagebereichs 11 A besteht ein erhöhtes Risiko für eine Qualitätsminderung z. B. der Unterseite des Werkstücks. Auch kann der Schneidprozess zusammenbrechen, wenn ge schmolzenes Material nicht ausreichend aus dem Spalt ausgeblasen werden kann und somit ein Werkstück nicht vollständig abgetrennt wird, was jeweils zu mehr Ausschussteilen führen kann. Eine Aufgabe der hierin beschriebenen Schachtelungsverfahren ist es somit auch, eine pro- zessorientierte Anordnung der Werkstücke 9 in der Materialtafel 7 vorzuschlagen, die die zu- vor aufgeführten Risiken und mögliche Zusatzkosten aufgrund von z. B. Ausschussteilen so- wie Service und Ausfall der Flachbettwerkzeugmaschine reduziert.

Ferner können beispielsweise zusätzlich butzenspezifische Aspekte unter Einbeziehen der Positionen der Auflagebereiche bewertet werden, wie eine Verkippungs Wahrscheinlichkeit eines aus einem Werkstück ausgeschnittenen Innenbereichs (Butze) oder die Wahrscheinlich keit, dass eine Butze aus dem Werkstück fällt. Ersteres kann bei der Schachtelung mit Hilfe der angesprochenen, die Verkippung bewertenden Bewertungsverfahren erfolgen, letzteres beispielsweise durch den Abgleich von Auflageräumen mit den Butzenräumen.

Fig. 2 zeigt einen Schachtelungsplan 21, wie er mit einer Anordnungsvorschrift in einem zweidimensionalen Planungsraum 23 mithilfe eines Algorithmus erzeugt werden kann. Dies kann z. B. eine als Bottom (Hauptrichtung)-Left (Nebenrichtung)-Anordnungsvorschrift sein. In Fig. 2 verläuft die Hauptrichtung von rechts nach links und die Nebenrichtung von oben nach unten. Der Planungsraum 23 wird im Bereich einer Planungstafel 25 aufgespannt. Die Planungstafel 25 wird für den Schneidvorgang auf die Materialtafel derart übertragen, dass entsprechende Geometriedaten des Planungsraums 23 dem von der Flachbettwerkzeugma schine 1 für eine Werkstücktafel 7 bereitgestellten Bearbeitungsbereich entsprechen (und die Fagerung mit den angenommenen Positionsdaten der Auflageräume übereinstimmt). Im vor liegenden Beispiel ist ein rechteckiger Planungsraum 23 angenommen worden, der auf eine entsprechend rechteckig geformte Materialtafel angewandt werden soll. Andere Formen sind ebenfalls denkbar.

Der Schachtelungsplan wird in einer dem Schneidvorgang vorausgehenden Planungsphase erstellt, beispielsweise mit der Steuerungseinheit der Flachbettwerkzeugmaschine, wenn in die Planung z. B. aktuell erfasste Positionsdaten einfließen, oder in einer eigenständigen Pla nungseinheit mit entsprechender Rechenkapazität, falls z. B. von vorbestimmten Positionsda ten ausgegangen wird und diese dann nachträglich für den Schneidvorgang aufgrund einer entsprechenden Positionierung der Materialtafel auf der Palette und den Auflagestegen umge setzt werden. Die Erstellung des Schachtelungsplans kann eine Teilaufgabe des Fertigungs- steuerungs-Systems sein. Der Schachtelungsplan 21 zeigt eine überlappungsfreie Anordnung von Teilräumen 9A-9F im zweidimensionalen Planungsraum 23, wobei die (ebenfalls zweidimensionalen) Teilräume 9A-9F sechs verschiedenen Typen von Werkstücken entsprechen. Der Schachtelungsplan 21 betrifft die Erzeugung von hier beispielhaft 50 Testwerkstücken.

Der dargestellten Anordnung liegt eine Einfügereihenfolge für die insgesamt 50 Teilräume zugrunde. Eine Einfügereihenfolge bestimmt allgemein die Reihenfolge, mit der die Teilräu- me bei einer sequenziellen Erzeugung des Schachte lungsplans 21 nacheinander in den Pla nungsraum 23 eingefügt und hier beispielhaft gemäß einer Botom-Left-Anordnungsvorschrift (Strategie) im Planungsraum 23 angeordnet werden.

Im Schachte lungsplan 21 ist ferner schematisch eine räumliche Anordnung von vorbestimm ten Auflageräumen 27 festgehalten. Zur Verdeutlichung des Ursprungs der Auflageräume sind diese teilweise, ähnlich den Auflagestegen, in Linien zusammengefasst und nur im Bereich der Teilräume 9A-9F lokalisiert als Punkte dargestellt. Wie bereits angesprochen liegen für die nachfolgend beschriebenen Bewertungs- und Schachtelungsverfahren Positionsdaten vor, die die Positionen der Auflageräume 27 im Planungsraum 23 angeben. Die Positionsdaten werden insbesondere bei der Bewertung von Lagen der Teilräume verwendet.

Zur Verdeutlichung werden weitere Schneidprozessdaten und -parameter in einem vergrößer ten Ausschnitt einer Ecke des Planungsraums 23 gezeigt. Jeder der Teilräume ist durch eine oder mehrere geschlossene Konturen begrenzt. Beispielhaft sind für den Teilraum 9A (gestri chelt hervorgehoben) eine Außenkontur 31A und eine Innenkontur 31B eingezeichnet. Für eine Außenkontur 31A' des Teilraums 9B sind zusätzlich ein Einstichpunkt E, ein Anfahrweg A und ein Druckpunkt D eingezeichnet.

Die beispielhaften Teilräume haben unterschiedliche Größen, sind aber z. B. alle klein genug, damit der Gasdruck die Stabilität eines Teilraumes beeinflussen kann. Im vergrößerten Be reich der Fig. 2 erkennt man einzelne Auflageräume 27 innerhalb des Teilraums 9B, die zu sammen mit dem jeweiligen Druckpunkt D und dem jeweiligen Schwerpunkt S eines Teil raums eine Kippanfälligkeit eines durch den Teilraum 9B bestimmten Werkstücks definieren.

Dem in Fig. 2 abgebildeten Schachtelungsplan 21 liegt ferner ein Werkstückmindestabstand zugrunde, der u. a. durch die Materialdicke der zu schneidenden Materialtafel und den vorzu- nehmenden Schneidparametem festgelegt wird. Der Werkstückmindestabstand hat mindestens zwischen zwei benachbarten, im Planungsraum 23 angeordneten Teilräumen 9A-9F vorzulie- gen. Er liegt z. B. in einem Bereich von beispielsweise 5 mm bis 20 mm, insbesondere 10 mm.

Für die nachfolgend beschriebenen Schachtelungsverfahren können allgemein Anordnungs- Vorschriften eingesetzt werden, die definieren, wie Teilräume im Planungsraum nacheinander räumlich angeordnet werden. Dies ist nicht auf eine Botom-Left-Strategie beschränkt, wie sie den in den Figuren gezeigten beispielhaften Schachtelungsplänen zugrunde liegt. Vielmehr können z. B. auch Botom-Feft-Fill-Strategien oder No-Fit-Polygon- Ansätze verfolgt werden.

Mit Bezug auf das in Fig. 3 gezeigte Flussdiagramm eines Verfahrens 39 zur Erzeugung eines Schachtelungsplans gehen die hierin vorgeschlagenen Schachtelungsverfahren allgemein da von aus, dass Schneidprozessdaten (wie Geometriedaten des Planungsraums, Positionsdaten für die Positionen der Auflageräume, mehrere anzuordnende Teilräume und deren Anzahlda ten) zusammen mit Schachtelungseingangsparametem (wie Werkstückmindestabstand, Einfü- gereihenfolge und Anordnungsvorschrift) bereitgestellt werden (Schritte 41A, 41B).

Ein Schachtelungs verfahren ordnet in einem ersten Schritt 43 gemäß der Einfügereihenfolge und der Anordnungsvorschrift einen ersten Teilraum im Planungsraum (Initiallage des ersten in der Einfügereihenfolge aufgeführten Teilraums) an. Eine Fage bezieht sich hierin üblicher weise auf einen Referenzpunkt eines der Teilräume, z. B. auf einen Flächenschwerpunkt, der (eine gleichmäßige Dicke der Materialtafel vorausgesetzt) dem Massenschwerpunkt eines ausgeschnittenen Werkstücks entspricht. (Es wird angemerkt, dass die nachfolgend beschrie benen Bewertungen vorwegnehmend schon dieser erste Anordnungsschritt, d. h., die Initial lage, bewertet und entsprechend durch Variieren der Fage des Teilraums oder weiterer Para meter verbessert werden kann.)

In einer Abfolge von weiteren Schritten 45 A, 47A ... werden nun weitere Teilräume gemäß der Einfügereihenfolge und der Anordnungsvorschrift im Planungsraum eingefügt. Dabei ord net die Anordnungsvorschrift einem neu eingefügten Teilraum im Planungsraum jeweils eine Ausgangslage zu, in der mindestens ein Punkt des Teilraums im Werkstückmindestabstand von einem anderen bereits eingefügten Teilraum angeordnet ist. Nach jedem neuen Einfügen eines Teilraums wird z. B. eine Packungsdichtenbewertung und eine die Positionsdaten einbeziehende Bewertung der jeweiligen Ausgangslage des neu einge- fügten Teilraums durchgeführt (Schritt 45B, 47B, ...), beispielsweise zur Bewertung einer Beschädigungsrate oder eines Kipp Verhaltens.

In Abhängigkeit eines Bewertungsergebnisses der Ausgangslage eines neu eingefügten Teil- raums wird mindestens eine Altemativlage identifiziert (Schritt 45C, 47C, ...). Die Altemativ- lagen werden wieder z. B. mit der mindestens einen die Positionsdaten einbeziehende Bewer tung bewertet (Schritt 45B', 47B', ...).

Nun werden die Bewertungsergebnisse der Ausgangslage und der mindestens einen Altema tivlage verglichen (Schritt 45D, 47D, ...). Basierend auf dem Ergebnis wird spezifisch für die Einfügereihenfolge eine der bewerteten Lagen als Schneidlage für den neu eingefügten Teil raum im Schachtelungsplan festgelegt (Schritt 45E, 47E, ...). Für einen Teilraum ist die An ordnung mit der Festlegung der Schneidlage abgeschlossen und der nächste Teilraum gemäß der Einfügereihenfolge wird festgelegt und eingefügt.

Sind auf diese Weise alle Teilräume gemäß der Einfügereihenfolge hinzugefügt, bewertet und in der Lage bezüglich der Positionsdaten verbessert, insbesondere optimiert, worden, ist ein Schachte lungsplan 49A erzeugt worden, der die an den Schneidlagen angeordneten Teilräume umfasst. Für den Schachtelungsplan 49A kann eine Gesamtbewertung aus den Bewertungen der einzelnen Teilräume gebildet werden. Der Schachtelungsplan 49A kann (beispielsweise zusammen mit seiner Gesamtbewertung) ausgegeben oder in einem Speicher der Steuerungs einheit oder der Planungseinheit abgelegt werden (Schritt 49).

Altemativlagen können allgemein durch Anwenden einer Translations- und/oder Rotati onsoperation auf eine Ausgangslage (oder eine bereits erzeugte Altemativlage) erzeugt wer den. Die Altemativlagen können beispielsweise durch schrittweises Verschieben um vorgege bene Inkremente in ein oder zwei Richtungen erzeugt werden, wobei jeweils überprüft wird, ob die Teilräume überlappungsfrei sind und noch im Planungsraum liegen. Die Verschiebung kann von einer Rotation des Teilraums begleitet werden oder es kann nur eine Rotation vor genommen werden, wenn z. B. die Randbedingung der überlappungsfreien Anordnung mit einer reinen Verschiebung nicht erfüllt werden kann. Ferner kann die Verschiebung bevorzugt entgegen einer letzten der Anordnungsvorschriften zugmnde liegenden Richtung erfolgen. Alternativ kann sie entlang einer Richtung, in der der Mindestabstand zu einem benachbarten Teilraum (oder einer Randkontur des Planungsraums, die in diesem Fall z.B. einer Kontur eines Teilraums vergleichbar ist, evtl mit einem anderen Mindestabstand) vorliegt. Die Ver schiebung kann ferner entlang einer Verbindungslinie von Schwerpunkten benachbarter Teil- räume erfolgen.

Die Figuren 4A bis 4C zeigen jeweils zwei Teilräume 9A und 9G in einem Planungsraum 23, der einem Schneidplan zugrunde liegen könnte. Ferner verdeutlichen die Figuren 4A bis 4C eine Projektion des Planungsraums 23 auf ein Koordinatensystem der Flachbettwerkzeugma schine, indem schematisch die Palette 23 mit einer Mehrzahl von Auflagestegen 11 und eine Materialtafel 7 angedeutet sind. Die vorbestimmten Positionen der Auflagestege 11 legen die Positionsdaten der Auflageräume im Planungsraum 23 fest.

Die Figuren 4A und 4B verdeutlichen Möglichkeiten, wie die Lagen der Teilräumen 9A und 9G bezüglich des Planungsraums 23 variiert werden können. Beispielsweise kann der Teil raum 9A frei im Planungsraum 23 verschoben werden (Fig. 4A) oder seine Lage kann mit der Lage eines anderen Teilraums ausgetauscht werden (Fig. 4B). Des Weiteren können alternativ oder ergänzend Rotationsbewegungen eines Teilraums vorgenommen werden.

Ferner können die Lagen der Teilräumen 9A und 9G bezüglich der Positionsdaten von Aufla geräumen im Planungsraum 23 verschoben werden. Dies entspricht einer Variation der Pro jektion des Planungsraums 23 auf die Palette 5A und damit einer Änderung der Positionsdaten der Auflageräume im Planungsraum 23.

Mit Bezug auf das in Fig. 5 gezeigte schematische Flussdiagramm eines Verfahrens 71 zur Schachtelung von beliebigen Teilräumen im zweidimensionalen Planungsraum kann das Ver fahren zur Erzeugung eines Schachtelungsplans insbesondere für eine Umsetzung in einen Algorithmus in eine Einfügereihenfolge von Teilräumen und eine feststehende Anordnungs vorschrift zerlegt werden. Z. B. kann mit einem evolutionären Algorithmus die Einfügereihen folge der einzufügenden Teilräume mit einem Verbesserungsziel verändert werden, um eine Einfügereihenfolge mit einem möglichst guten Gesamtbewertungswert zu erreichen. Eine Im plementierung eines Schachtelungsalgorithmus als evolutionären Algorithmus ist beispielwei se in„Genetic Algorithms and Grouping Problems“, E. Falkenauer, New York: Wiley, 1998 offenbart. Die hierin vorgeschlagene Bewertung kann dabei beispielsweise den Ansatz umsetzen, dass, um gute Verbesserungen zu erzielen, eine Anordnungsvorschrift verwendet werden kann, die die Teile nicht zwangsläufig zur Ausbildung einer dichtesten Packung einfügt, sondern auch die Lage des Teilraums (Werkstücks) im Planungsraum (Blech, Materialtafel) und die Lage des Teilraums (Werkstücks) relativ zu den Auflagebereichen (Stützstellen der Auflagestege) berücksichtigt.

In dem in Fig. 5 gezeigten Flussdiagramm basiert die Erzeugung eines Schachtelungsplans im Verfahren 71 auf einer vorgegebenen Einfügereihenfolge. Diese kann als Datenpaket eines Algorithmus eingesetzt werden, der ausgelegt ist den Schachtelungsplan zu verbessern durch a. Überprüfung mehrerer Datenpakete nach vorgegebenen Auswahl-Kriterien,

b. Auswahl bestimmter Datenpakete als Ergebnis der Überprüfung,

c. Erzeugung weiterer Datenpakete durch Kombination der ausgewählten Datenpakete, d. Veränderung der weiteren Datenpakete, insbesondere nach zufällig vorgegebenen Vor schriften, zu veränderten weiteren Datenpaketen,

e. Optional: Erzeugen von Bewertungsdaten aus einer Bewertung der veränderten weiteren Datenpakete nach vorgegebenen Güte-Kriterien,

f. Optional: Erzeugen von kombinierten Datenpaketen aus der Kombination der Bewer tungsdaten mit den veränderten weiteren Daten,

g. Vergleich der Qualität der kombinierten und/oder veränderten und/oder ausgewählten Da tenpakete anhand vorgegebener Qualitätsmerkmale,

h. Wiederholen der Schritte a. bis g. für die kombinierten Datenpakete, bis der Vergleich der Qualität in Schritt g einen vorgegebenen Wert erreicht.

In einem ersten Schritt 73 des Schachtelungsverfahrens 71 werden die Datenpakete initiali siert. Die initialen Einfügereihenfolgen können z. B. stochastisch erzeugt werden oder auf Erfahrungswerten basieren.

Jedes der Datenpakete dient der Erzeugung eines Schachtelungsplans (Schritt 39), wie bei spielsweise in Zusammenhang mit Fig. 3 erläutert wurde. Eine Bewertung wird dabei wie oben beschrieben auf einer Packungsdichtenbewertung in Kombination mit mindestens einer die Positionsdaten der Auflageräume einbeziehenden Bewertung aufgebaut. Als Nächstes wird für die gesamte Menge der Datenpakete ein Vergleich der Gesamtbewer tungen durchgeführt (Schritt 75). Basierend auf gut bewerteten Datenpaketen werden weitere Datenpakete durch Auswahl, Veränderung und Kombination erzeugt (Schritt 77), um als neue Datenpakete weitere Schachtelungspläne im erneut durchgeführten Schritt 39 zu erzeugen, im erneut durchgeführten Schritt 75 Gesamtbewertungen zu erzeugen und diese zu vergleichen, um darauf aufbauend immer wieder neue Datenpakete zu erschließen. Die Auswahl und Kombination sorgt dabei allgemein dafür, dass gut bewertete Datenpakete mehr Einfluss auf die folgenden Datenpakete haben. Die Bewertung und Erschließung weiterer kombinierter und/oder veränderter und/oder ausgewählter Datenpakete wird beispielsweise bis zu einem vorgegebenen oder gewünschten Qualitätsmerkmal fortgesetzt. Die Bewertung kann auch abgebrochen werden, wenn die Verbesserung der Qualität einen bestimmten Wert erreicht hat, also z. B. eine weitere Qualitätsverbesserung unter einen vorgegebenen Wert bleibt.

Der Schachtelungsplan mit der dann vorliegenden, bestimmte Kriterien erfüllenden (als für die vorliegenden Interessen als„beste“ bestimmte) Gesamtbewertung wird abschließend z. B. als schneidprozessorientierter Schachtelungsplan 79A ausgegeben (Schritt 79).

Figuren 6 bis 13 beziehen sich auf einen beispielhaften Bewertungsansatz zur Bewertung ei- nes Schachtelungsplans hinsichtlich des Einflusses von Auflageräumen auf den Schneidpro- zess.

Fig. 6 zeigt den Teilraum 9B aus Fig. 2 vergrößert. Man erkennt eine Außenkontur 31A', die den Teilraum 9B begrenzt, sowie beispielhaft punktförmige Auflageräume 27. Auflageräume 27 in den Bereichen 83 fallen im Wesentlichen mit der Außenkontur 31 A' im Bereich der Ein schnitte 84 zusammen. Auflageräume 27 in einem Bereich 85 liegen in der Nähe der Außen kontur 31A' im Bereich der Einschnitte 84. Auflageräume 27 in einem Bereich 87 liegen fern von der Außenkontur 31A'. Der nachfolgend erläuterte Bewertungsvorgang differenziert die Auswirkungen der Auflageräume 27 auf den Schneidprozess u. a. für derartige Kategorien von Relativpositionen zwischen Auflageraum und Kontur.

Die Relativpositionen werden in Fig. 7 mit einer Aufsicht auf einen Auflagesteg 101 und einer schematischen Perspektivansicht des Auflagestegs 101 beispielhaft anhand einer Stegstruktur verdeutlicht, bei der Auflagespitzen 103 durch„V“-förmige Senken 104 voneinander getrennt werden. Die Materialtafel liegt während des Schneidprozesses stationär auf einer Vielzahl von Auflagespitzen 103.

Für einen derartigen Auflagesteg zeigt Fig. 8 einen Ausschnitt 105 eines Planungsraums durch den zwei Aufreihungen 107 von (Lagerungs-) Räumen verlaufen, die in Bezug zu den Aufla geräumen stehen, die beispielsweise durch die Stegstruktur der Fig. 7 gebildet werden könn ten.

Nachfolgend wird ein Verfahren zum Bewerten einer Lage eines Teilraums, der in einem zweidimensionalen Planungsraum angeordnet ist, beispielhaft erläutert. Der Teilraum gehört zu einem Schachtelungsplan, der für eine Ansteuerung eines Schneidprozesses einer Flach bettwerkzeugmaschine zum Ausschneiden von Werkstücken aus einer Materialtafel vorgese hen ist. Allgemein umfasst der Schachtelungsplan eine überlappungsfreie Anordnung von den Werkstücken entsprechenden (zweidimensionalen) Teilräumen im Planungsraum sowie eine räumliche Anordnung von vorbestimmten Auflageräumen und Auflageumgebungsräumen.

Die Auflageräume entsprechen Lagerungsoberflächenbereichen der Materialtafel, die während des Schneidprozesses gelagert sind, und an die sich Auflageumgebungsräume anschließen.

Beispielhaft zeigt Fig. 8 einen Teilraum 109, bei dem der Druckpunkt D und ein Abschnitt 111A einer den Teilraum 109 begrenzenden Außenkontur 111 über einer der Aufreihungen 107 verläuft. Zusätzlich zeigt Fig. 8 den Teilraum 109 nach einer Verschiebung entlang eines Pfeils 113, wodurch die Außenkontur 111 sich nun zwischen den Aufreihungen 107 befindet.

Für das Verfahren zum Bewerten einer Lage eines Teilraums werden Konturdaten (die eine Schneidkontur angeben, die den Teilraum in der zu bewertenden Lage im Planungsraum be grenzt), Positionsdaten (die die Positionen von bei der Bewertung zu berücksichtigenden Räumen im Planungsraum angeben) und Schneidvorgangsdaten (die für mindestens einen Abschnitt der Schneidkontur einen Typ eines Schneidvorgangs angeben) bereitgestellt. Die zu berücksichtigenden Räume umfassen eine Gruppe von Auflageräumen und eine Gruppe von Auflageumgebungsräumen.

Mit Blick auf die Figuren 7 und 8 können mehrere mögliche Kategorien von Relativpositionen zwischen Positionen/ Abschnitten der Kontur und den Aufreihungen von Lagerungsräumen (wie Auflageräume, Auflageumgebungsräume) als Räume im Planungsraum definiert werden. Beispiele für Kategorien aus Sicht der Umsetzung (Projektion) des Schachte lungsplans auf die Materialtafel sind:

- aufliegend (Spitzen-Raum SP als Beispiel für einen Auflageraum),

- neben einer Auflagespitze 103 und mit geringen Abstand oberhalb der Oberfläche der Lage- rung, z. B. oberhalb des Auflagestegs 101 (Flanken-Raum Fl als Beispiel für einen Aufla- geumgebungsraum, insbesondere einen (nahen) Auflageüberlagerungsraum, der eine unter der Materialtafel liegende, nicht zu weit entfernte Struktur aufweist),

- zwischen den Auflagespitzen 103 und mit großem Abstand oberhalb der Oberfläche der La gerung (Senken-Raum Se als Beispiel für einen Auflageumgebungsraum, insbesondere einen (fernen) Auflageüberlagerungsraum, der eine unter der Materialtafel liegenden, etwas weiter entfernte Struktur aufweist) und

- nahe/direkt neben einem Auflagesteg 101 (naher Raum N als weiteres Beispiel für einen Auflageumgebungsraum, jedoch ohne einer unter der Materialtafel liegenden Struktur, hierin auch als Auflagefreiraum bezeichnet).

Die Räume Sp, Fl, Se aus dem Planungsraum sind zur Verdeutlichung auch in der physischen Darstellung des in Fig. 7 gezeigten Auflagestegs angedeutet. Ähnlich sind auch schematisch die Positionen der Spitzen und Senken im Planungsraum angedeutet.

Am Beispiel einer Flachbettwerkzeugmaschine, die zur Lagerung der Materialtafel eine Palet te mit einer Mehrzahl von Auflagestegen, die jeweils eine Mehrzahl von Stegspitzen aufwei sen, aufweist, können die Auflageumgebungsräume sowohl Auflageüberlagerungsräume, die Bereichen der Materialtafel entsprechen, die während des Schneidprozesses über einem Auf lagesteg liegen, als auch Auflagefreiräume, die Bereichen der Materialtafel entsprechen, die nicht über einem Auflagesteg beim Schneidprozess liegen, umfassen. Verfahrensgemäß kann dann die Schneidkontur in Abschnitte, die in einem Auflageüberlagerungsraum liegen, und Abschnitte, die in einem Auflagefreiraum liegen, untergliedert werden und für diese können jeweils Konturabschnittslängen unter Verwendung der Positionsdaten, der Konturdaten und der Schneidvorgangsdaten ermittelt werden. Beispielsweise kann für den Abschnitt einer Kon tur in einem Raum die Länge entlang des Verlaufs der Kontur bestimmt werden. Bei einem nicht geradlinigen Verlauf kann eine Annährung der Abschnittslänge z. B. durch ein Zerlegen des Abschnitts in mehrere lineare Unterabschnitte vorgenommen werden oder sie kann auf dem Abstand zwischen Eintrittspunkt und Austrittspunkt der Kontur in bzw. aus dem Raum basieren. Ferner kann beispielsweise für einen Einstichpunkt die Länge binär als in einem Raum liegend oder als nicht im Raum liegend bestimmt werden. Die Konturabschnittslängen können dann in die Berechnung der Beschädigungsrate für die Schneidkontur mit entspre- chenden Gewichtungsfaktoren einbezogen werden.

Fig. 9 zeigt einen beispielhaften Ablauf einer Positionsdaten einbeziehenden Bewertung einer Lage eines Teilraums; d. h., es werden Relativlagen zwischen Räumen (insbesondere Gruppen von Räumen) der Lagerung und einem Teilraum berücksichtigt. Das Bewertungsverfahren des im Planungsraum definierten Schachte lungsplans bzw. seiner Teilräume betrifft in der Umset zung den Schneidprozess einer Anordnung von Werkstücken auf einer Materialtafel, die mit einer Flachbettwerkzeugmaschine gemäß werkstückspezifischen Schneidkonturen auszu- schneiden sind. Die Flachbettwerkzeugmaschine weist zur Lagerung der Materialtafel bei- spielsweise eine Palette mit einer Mehrzahl von Auflagestegen auf, wobei jeder Auflagesteg eine Mehrzahl von Stegspitzen aufweist, auf denen beim Schneidvorgang die Materialplatte ortsfest liegt.

Wird eine Materialtafel auf der Palette abgelegt, können Lagedaten der Materialtafel bezüg- lich der Palette bestimmt werden, wobei aus einer räumlichen Anordnung der Materialtafel der Planungsraum abgeleitet werden kann, in dem dann die Auflageräume, Auflageüberlage- rungsräume und die Auflagefreiräume definiert sind.

Es wird somit davon ausgegangen, dass Positionsdaten, die die Positionen der Lagerungsräu- me, insbesondere der Auflageräume, im Planungsraum angeben, bekannt sind. In der Umset zung des Schachtelungsplans bedeutet dies, dass entweder die Materialtafel entsprechend auf den Stegspitzen der Palette auszurichten ist oder dass Lagedaten der Materialtafel bezüglich der Palette vor der Durchführung des Verfahrens bestimmt werden. Allgemein werden somit Positionen der Auflagestege, der Stegspitzen bezüglich der Palette und/oder bezüglich der Materialtafel erfasst und/oder bereitgestellt. Evtl werden zusätzlich Anordnungsdaten bezüg lich der Anordnung der Planungstafel auf der Materialtafel gemessen oder vorbestimmt oder für die Projektion vorgegeben.

Das in Fig. 9 gezeigte Verfahren kann als Teilschritt im Verfahren zur Erzeugung des Schach telungsplans der Teilräume (Konturen der Teilräume entsprechen den späteren Schneidlinien) für einen Schneidvorgang durchgeführt werden. Mit dem Verfahren wird eine Beschädigungs rate für eine zu bewertende Lage einer Kontur eines Teilraums bestimmt. Dazu werden Lage- rungsraum-nahe (d. h., stegnahen Abschnitte) der Kontur untersucht und beispielsweise in die obigen Raumkategorien Sp, Fl, Se, N untergliedert. Dies umfasst u. a. ein Untergliedern in Räume, die bei der Umsetzung des Schachtelungsplans über einem oder neben einem Aufla gesteg liegen würden.

Zur Berechnung der Beschädigungsrate einer Kontur werden wie hierin allgemein offenbart kumulierte Konturabschnitts längen unter Verwendung der Positionsdaten, der Konturdaten und der Schneidvorgangsdaten ermittelt. Jede der kumulierten Konturabschnittslängen ist spe zifisch für einen Typ eines Schneidvorgangs und eine Gruppe von Räumen und entspricht einer kumulierten Länge der Abschnitte der Schneidkontur, die jeweils innerhalb der entspre chenden Gruppe von Räumen liegt. D. h., alle (Schneid-) Konturen eines Teilraums werden untersucht und hinsichtlich der Positionen von bei der Bewertung zu berücksichtigenden Räumen im Planungsraum bewertet. Dazu werden die Abschnitte, die alle in Räumen einer gleichen Gruppe von Räumen (beispielsweise alle in Auflageräumen) liegen und denen die gleiche Schneidart zugeordnet ist, gemeinsam betrachtet und ergeben zusammen die kumulier te Konturabschnittslänge für die jeweilige Gruppe und die jeweilige Schneidart.

Die Beschädigungsrate für die Schneidkontur in der zu bewertenden Lage wird durch gewich tetes Kombinieren der Konturabschnittslängen mit Gewichtungsfaktoren, die eine Beschädi gungswahrscheinlichkeit in Abhängigkeit von der jeweiligen Gruppe von Räumen und vom jeweiligen Schneidvorgang definieren (beispielsweise eine Abschätzung aufgrund von Test messungen vornehmen), berechnet.

Am Beispiel der Figuren 7 und 8 werden zur Berechnung der Beschädigungsrate einer Kontur die Räume mit Gewichtungsfaktoren versehen, die eine Beschädigungswahrscheinlichkeit der Auflagestege in Abhängigkeit von den Bereichen und Schneidarten definieren. Dabei kann auch der Schneidvorgang mit Gewichtungen versehen werden, wenn mehrere Schneidarten eingesetzt werden, die beispielsweise nach eingebrachter Laserleistung differenziert werden können. Schneidarten können den Einstich, das Anfahren der Kontur und das Scheiden ent lang der Kontur betreffen. Hierin wird unter einem Anfahrvorgang ein (reduziertes) Anfahren des Schneidvorgangs verstanden. Dies kann durchgeführt werden, um einen prozesssicheren Übergang vom Einstich auf gewählte Schneidparameter beim Schneidvorgang sicher zu stel len. Der Anfahrvorgang erfolgt üblicherweise an Hand von Regelwerken, wobei die Einstel lung der Schneidparameter u. U. bereits entlang eines Schneidlinienabschnitts vorgenommen werden kann, der noch nicht Teil der Schneidkontur des Teilraums ist. Dabei wird insbesonde- re mit zunächst einem angepassten (reduzierten) Vorschub und evtl weiteren modifizierten Schneidparametem begonnen und sodann gemäß dem Regelwerk eine Adaption auf die Stan dardparameter vorgenommen, bei denen die angestrebte Wechselwirkung mit dem Material der Materialtafel bewirkt wird.

Für einen Teilraum wird dann ein Bewertungswert für die zu bewertende Lage des Teilraums unter Verwendung der berechneten Beschädigungsrate der Schneidkontur bestimmt.

Unter Verwendung der Bewertungswerte aller Teilräume kann entsprechend eine Bewer tungsgröße des Schachtelungsplans basierend auf den berechneten Beschädigungsraten der Konturen ausgegeben werden. Ferner kann der Bewertungswert eines Teilraums kann in ei nem Schachtelungsverfahren zur Bewertung einer Lage eines Teilraums und zur Verbesserung derselben genutzt werden.

Dieses Grundkonzept spiegelt sich im Flussdiagramm der Fig. 9 wider. Die Bewertung be ginnt mit dem Platzieren eines Teilraums in einer zu bewertenden Lage im Planungsraum (Schritt 121). Je nach Stand im Schachtelungsverfahren kann dies z. B. die Initiallage, eine Ausgangslage oder eine Altemativlage sein.

Im Schritt 123 werden die einzelnen Positionen der Kontur des Teilraums untersucht. Insbe sondere wird die Schnittmenge der Kontur des Teilraums mit den Lagerungsräumen (Sp, Fl, Se, N) gebildet (Schritt 123A) und entsprechende Positionen der Kontur werden gespeichert. Werden zusätzlich bei der Kontur vorgesehene Schneidarten bereitgestellt (Schritt 125), kön nen die einzelnen Positionen ferner mit den angesprochenen Schneidarten assoziiert werden.

Darauf basierend werden Stegbeschädigungswerte, beispielsweise wie nachfolgend in Zu sammenhang mit Fig. 10 erläutert, berechnet (Schritt 127).

Sollen weitere positionsabhängige Bewertungen berücksichtigt werden, beispielsweise eine Teilqualität (Schritt 129A), eine Kippauswertung (129B) oder eine Butzenanalyse (129C), können diese mit in einen Bewertungswert einfließen (Schritt 131), der für die zu bewertende Lage des Raumteils abgelegt wird. Nun wird geprüft, ob eine weitere Lage zu bewerten ist (Schritt 133). Ist dies der Fall, bei- spielsweise wenn noch nicht alle Altemativlage geprüft wurden, kann eine Altemativlage aus- gewählt werden (Schritt 135) und als zu bewertende Lage in Schritt 121 dem Bewertungsver fahren zugeführt werden.

Sind alle Lagen durchlaufen, wird die mit dem geeignetsten Bewertungswert ausgewählt und z. B. als Schneidlage ausgegeben (Schritt 137). Gemäß der Anordnungsvorschrift wird nun der nächste Teilraum eingefügt und seine Ausgangslage wird zur zu bewertenden Lage. Dies wird fortgesetzt bis alle Teilräume der Einfügereihenfolge eingefügt wurden. Alle Bewer tungswerte zusammen bilden dann den Gesamtbewertungswert des sich ergebenden Schachte lungsplans.

Bezugnehmend auf die Schritte 123A bis 127 der Fig. 9 und die Figuren 7 und 8 werden in einem Verfahren zur Bewertung der Fage eines Teilraums den Auflageräumen Sp mithilfe der Positionsdaten Abschnitte der Schneidkontur oder Positionen entlang der Schneidkontur den Gruppen von Räumen zugeordnet. Der Bewertungswert der zu bewertenden Fage des Teil raums wird in Abhängigkeit des Ausmaßes der zugeordneten Abschnitte der Schneidkontur oder der Positionen entlang der Schneidkontur für den Auflageraum bestimmt. Weiteren Fa- gerungsräumen (die Auflageumgebungsräume Fl, N, Se) werden mithilfe der Positionsdaten Abschnitte der Schneidkontur oder Positionen entlang der Schneidkontur zur Bewertung der zu bewertenden Fage des Teilraums zugeordnet. Kumulierte Konturabschnittslängen für diese Fagerungsräume können so in Abhängigkeit des Ausmaßes der den weiteren Fagerungsräu- men zugeordneten Abschnitte der Schneidkontur oder der Positionen entlang der Schneidkon tur bestimmt werden. Die kumulierten Konturabschnittslängen der Auflageräume Sp und der weiteren Fagerungsräume Fl, N, Se können mit Gewichtungen kombiniert werden, um den Bewertungswert für die zu bewertende Fage des Teilraums abzuleiten.

Ferner können in dem Verfahren Anschnittdaten, die den Schneidkonturen zugeordnet sind und die einen Einstechvorgang und optional einen Anfahrvorgang für die Schneidkontur an geben, sowie Schneidvorgangsdaten für den Einstechvorgang und optional den Anfahrvor gang angegeben und verwendet werden. So kann z. B. die Anzahl der Einstiche in einer Grup pe (die kumulierte Konturabschnittslänge von Einstichvorgängen wird hierin vereinfacht auch als Einstichanzahl bezeichnet) und optional Anfahrabschnittslängen jeweils für die Gruppen von Räumen unter Verwendung der Positionsdaten, der Anschnittdaten und der Schneidvor- gangsdaten ermittelt werden. Die Einstichanzahlen und optional die Anfahrabschnittslängen können in die Berechnung der Beschädigungsrate für die Schneidkontur mit entsprechenden Gewichtungsfaktoren eingehen.

Für die Bewertung einer zu bewertenden Lage kann ferner eine Teilequalitätsauswertung durchgeführt werden, die in den Bewertungswert für die zu bewertende Lage des Teilraums einfließt. Die Teilequalitätsauswertung hängt z. B. von der Konturabschnittslänge der Aufla geräume ab, da insbesondere der Schneidvorgang durch die Auflage beeinflusst werden kann und sich auf die Teilequalität auswirken kann.

Für die Bewertung einer zu bewertenden Lage kann ferner eine Kippauswertung durchgeführt werden, die in den Bewertungswert für die zu bewertende Lage des Teilraums einfließt und die eine Berechnung von Abständen zwischen einem Schwerpunkt des Teilraums und Aufla geräumen, die mit dem Teilraum überlappen, umfasst.

Weist ein Teilraum eine Außenkontur und eine geschlossenen Innenkontur auf, die innerhalb der Außenkontur liegt, kann für die Bewertung einer zu bewertenden Lage ferner eine Aufla geauswertung für einen Innenraum der Innenkontur durchgeführt wird, die in den Bewer tungswert für die zu bewertende Lage des Teilraums einfließt, und die eine Berechnung einer Überlappung der Innenkontur mit Auflageräumen und optional mit Auflageüberlagerungs- räumen umfasst.

Fig. 10 gibt ein Beispiel für Berechnungen, die dem Schritt 127 (Berechnung des Beschädi gungsrisikos) und dem Schritt 129A (Berechnung der Teilequalität) zugrunde liegen können. Es werden die Schneidarten Einstich (Balken 141A), Anfahren mit reduzierter Leistung (Bal ken 141B) und Schneiden (Balken 141C) berücksichtigt. In den drei Balken 141A, 141B,

141C sind gemäß der Schnittmengenbildung in Schritt 123A der Fig. 11 Positionen (Beiträge) der Kontur zusammengefasst, die den Räumen Sp, Fl, Se, N zugeordnet sind. Die Höhen der einzelnen Bereiche in den Balken entsprechen jeweils den kumulierten Konturabschnittslän gen für die jeweiligen Gruppen von Räumen. Jedem Typ von Lagerungsraum Sp, Fl, Se, N sind Schneidart-spezifische Gewichtungsfaktoren el-e4, al-a4, sl-s4 zugeordnet. Mit diesen Gewichtungen fließen die Punkte auf der Kontur in die Lagerungsraum-spezifische Bewer tung ein. Auch den Schneidarten können Gewichtungsfaktoren rl-r3 zugeordnet werden, die in die Schneidart-spezifische Kombination einfließen. Auf diese Weise kann für das Beschä digungsrisiko ein Stegbeschädigungsbewertungswert 143 bestimmt werden.

Für die Positionen auf der Kontur, die beispielsweise nur dem Schneiden (Balken 141C) zu geordnet sind, kann ferner eine Qualität der sich aus den Teilraumlagen ergebenden Werkstü cke bewertet werden. Hierzu werden Lagerungsraum-spezifische Gewichtungsfaktoren ql-q4 verwendet, so dass für die Teilequalität ein Teilequalitätsbewertungswert 145 bestimmt wer den kann. Dieser kann mit dem Stegbeschädigungsbewertungswert 143 zu einem Gesamtbe wertungswert 147 der Kontur und damit des Teilraums kombiniert werden.

Man erkennt, dass den Auflageräumen 27 (Spitzen-Räumen Sp) mithilfe der Positionsdaten Abschnitte der Kontur oder Positionen entlang der Kontur zur Bewertung eines in einer Alter nativlage 46 positionierten Teilraums zugeordnet werden. Ein Bewertungswert der Lage des zu bewertenden Teilraums wird sodann in Abhängigkeit des Ausmaßes der zugeordneten Ab schnite der Kontur oder der Positionen entlang der Kontur für den Auflageraum bestimmt.

Neben den Auflageräumen 27 können weiteren Lagerungsräume Ll, N, Se im Planungsraum identifiziert werden. Auch diesen können mithilfe der Positionsdaten Abschnitte der Kontur oder Positionen entlang der Kontur zur Bewertung eines in einer Altemativlage 46 positionier ten Teilraums zugeordnet werden.

Bewertungswerte für die Lagerungsräume Ll, N, Se werden in Abhängigkeit des Ausmaßes der den weiteren Lagerungsräumen zugeordneten Abschnitte der Kontur oder der Positionen entlang der Kontur bestimmt. Entsprechend können die Bewertungswerte der Auflageräume und der weiteren Lagerungsräume mit Gewichtungen kombiniert werden, um einen Bewer tungswert für eine zu bewertende Lage des Teilraums zu gewinnen.

Allgemein können die Gewichtungen von einem Energieeintragswert abhängen, wobei eine Gewichtung für einen Schneidvorgang im Stegspitzen-Raum größer sein kann (z. B. maximal ist). Geringere Gewichtungen können für einen Schneidvorgang im Stegflanken-Raum, für einen Schneidvorgang im Stegsenken-Raum und für einen Schneidvorgang im Raum na he/direkt neben der Aufreihung der genannten Räume verwendet werden. Die Figuren 11 A und 11B zeigen die Auswirkung einer Verbesserung einer Lage eines Teil- raums, der z. B. mehrere Innenkonturen und eine Außenkontur aufweist unter Verwendung des hierin beschriebenen Bewertungsverfahrens. Fig. 11 A zeigt die Situation gemäß dem Bei- spiel in Fig. 10 mit den Balken 141A, 141B, 141C für die Schneidarten Einstich, Anfahren mit reduzierter Leistung und Schneiden. Man erkennt, dass alle Gruppen von Räumen (Auflage- räume und Auflageumgebungsräume sowie deren (Unter-) Gruppen nahe und ferne Auflage- Überlagerungsräume sowie Auflagefreiräume, Konturabschnitte zugeordnet werden. D. h., die Kontur des Teilraums in der zu bewertenden Lage erstreckt sich beispielhaft in allen Räumen, die bei der Bewertung zu berücksichtigen sind. Mit anderen Worten sieht der Schneidplan vor, dass das zum Teilraum gehörende Werkstück mit Einstichvorgängen, Anfahrvorgängen und Schneidvorgängen über Stegspitzenräumen SP, Stegflankenräumen El, Stegsenkenräumen Se und nahen Räume N ausgeschnitten wird.

Nach einer Verbesserung der Lage des Teilraums hinsichtlich der Auflageräume ergibt sich eine neue Lage mit einem verbesserten Bewertungswert. Die Kontur des Teilraums in der neuen Lage weist, wie in Lig. 11B gezeigt, keine Abschnitte mehr in den Räumen auf, die den Schneidarten Einstich und Anfahren mit reduzierter Leistung zugeordnet sind. Es verbleiben nur noch Abschnitte der Kontur in den Räumen, die der Schneidart Schneiden zugeordnet werden (Balken 141C'). Letzteres mag zum Beispiel daher rühren, dass das zu erzeugende Werkstück größer ist als der Abstand zwischen zwei Auflagestegen.

Lür die Schneidart Schneiden war es zusätzlich möglich, die kumulierten Konturabschnitts- längen zu verbessern. Wie im Balken 141C ersichtlich wurde zum Beispiel der Anteil der Kontur über den Stegspitzen verringert und der Anteil der Kontur über den Stegflanken ver größert. Entsprechend ergeben sich günstigere kumulierte Konturabschnittslängen für die vier Gruppen von Räumen, so dass zum einen die Beschädigungsrate reduziert werden konnte und zum anderen die Teilqualität erhöht wurde.

Lig. 12 verdeutlicht eine mechanische Kippanalyse für verschiedene Positionen des Druck punkts auf einer Kontur 67 eines Teilraums 9A. In eine derartige Kippauswertung werden insbesondere die Positionsdaten der Auflageräume verwendet, um eine Berechnung von Ab ständen zwischen einem Schwerpunkt des Teilraums und Auflageräumen, die mit dem Teil raum überlappen, durchzuführen. Beispielhaft ist in Fig. 12 in einem Diagramm ein Verlauf einer Kippwahrscheinlichkeit K über Positionen P des Druckpunkts auf der Kontur 67 des Teilraums 9A aufgetragen, und zwar unter Annahme einer festen Lage des Teilraums 9A bzgl. der Auflageräume. Im Dia gramm erkennt man einen ausgedehnten stabilen Bereich (geringe Kippwahrscheinlichkeit), z. B. bei der Position P2, und einen instabilen Bereiche (erhöhte Kippwahrscheinlichkeit) um die Position P3. Die Position 1 kann weder die Eigenschaft„stabil“ noch die Eigenschaft„insta bil“ zugeordnet werden.

Die Kippwahrscheinlichkeit kann als Parameter in die Bestimmung des Bewertungswerts für die zu bewertende Lage des Teilraums einfließen.

In Fig. 13 sind in einem Ausschnitt 105 eines Planungsraums Innenkonturen 151A-151D in einem Teilraum 109' dargestellt. Es wird dabei für verschiedene Positionen von Butzen ver deutlicht, wie der Überlapp der Butzen mit Räumen den Bewertungswert einer zu bewerten den Lage eines Teilraums beeinflussen kann. Denn überlappen Innenkonturen z. B. mit Steg spitzenräumen oder Stegflankenräumen, kann deren Herausfallen beeinträchtigt werden.

Man erkennt, dass die Innenkonturen 151A und 151B (mit eine Kreuzchen als nicht erwünscht gekennzeichnet) bei einer Umsetzung des Schneidplans mit dem Teilraum 109' über Auflage- Stegen ausgeschnitten würden. Überlappen Innenkonturen allgemein insbesondere mit Aufla geräumen oder Auflageüberlappungsräumen, kann deren Herausfallen durch die nahen Lage rungsstrukturen beeinflusst werden.

Im Gegensatz dazu überlappen die Innenkonturen 151C und 151D des Teilraums 109' (als zulässig mit einem Häkchen gekennzeichnet) nicht mit Räumen wie den Stegspitzenräumen, Stegflankenräumen und Stegsenkenräumen; d. h., es befinden sich bei der Umsetzung des Schneidplans keine Lagerungsstrukturen unter den Butzen, da diesen zwischen Auflagestegen ausgeschnitten werden. Die Butzen können so ungestört herausfallen.

Eine derartige Überlappungsauswertung kann für eine Innenkontur durchgeführt werden und in den Bewertungswert für die zu bewertende Lage des Teilraums einfließen. Dabei kann die Überlappungsauswertung die Positionsdaten von Auflageräumen und optional Auflageüberla gerungsräumen verwenden. Es wird explizit betont, dass alle in der Beschreibung und/oder den Ansprüchen offenbarten Merkmale als getrennt und unabhängig voneinander zum Zweck der ursprünglichen Offenba rung ebenso wie zum Zweck des Einschränkens der beanspruchten Erfindung unabhängig von den Merkmalskombinationen in den Ausführungsformen und/oder den Ansprüchen angesehen werden sollen. Es wird explizit festgehalten, dass alle Bereichsangaben oder Angaben von Gruppen von Einheiten jeden möglichen Zwischenwert oder Untergruppe von Einheiten zum Zweck der ursprünglichen Offenbarung ebenso wie zum Zweck des Einschränkens der bean spruchten Erfindung offenbaren, insbesondere auch als Grenze einer Bereichsangabe.