ZHAW-Logo OAPA-Logo TAT-Logo
zurück  
Diplomarbeit 2003 (DA03): Arbeits-Archiv
 
DA And 03/1 - Automatische Schnittplanerstellung fur Holzzuschneiderei
Studierende: Reto Diener, dieneret
  Jan Duijvestijn, duijvjan

Betreuer: Luzi Anderegg, anee

Unter dem Namen Draw4Cut wurde eine Applikation entwickelt, welche die automatische Erstellung von Schnittplanen fur Holzzuschneidereien ermoglicht.

Die Daten fur die Werkstucke eines Schnittprojekts werden in Form von Stucklisten gespeichert, welche im Programm erstellt oder uber eine Datei im CSV-Format importiert werden konnen. Dadurch bietet Draw4Cut eine Schnittstelle zum weit verbreiteten Tabellenkalkulations-Programm Excel.

Die Werkstucke einer Stuckliste konnen automatisch auf Schnittplanen angeordnet werden, wobei die Faserungsrichtung der Materialien berucksichtigt wird. Fur diese Funktion wurde ein Optimierungsalgorithmus entwickelt, welcher die entstehende Restflache minimiert und dabei den anschliessenden Schneideprozess berucksichtigt. Die Grundlage des Algorithmus stellen zwei unabhangig entwickelte Verfahren dar. Beim ersten werden alle Moglichkeiten ausprobiert. Diese Variante ermoglicht das Finden der optimalen Losung, erfordert jedoch einen sehr hohen Rechenaufwand. Ein zweites Verfahren sortiert die Werkstucke anhand ihrer Breiten und Hohen und teilt diese in Klassen ein. Die freien Flachen der einzelnen Klassen werden schrittweise durch das Anfugen von Werkstucken anderer Klassen weiter ausgenutzt. Im Gegensatz zum ersten Algorithmus weist der zweite eine sehr hohe Ausfuhrungsgeschwindigkeit aus. Nachteilig wirkt sich jedoch das schrittweise Vorgehen in Bezug auf die optimale Ausnutzung aus, da eine Beurteilung der verschiedenen Varianten nicht uber die gesamte Planflache erfolgt. Der implementierte Algorithmus verbindet diese zwei Verfahren.

Nebst der optimierten Anordnung von Werkstucken, ist es auch moglich die Werkstucke manuell per Maus zu positionieren. Um die einzelnen Werkstucke zu identifizieren und deren Position zu bestimmen, fuhrt Draw4Cut einerseits eine Schnitttabelle und ermoglicht andererseits das Vermassen von Schnittplanen. Schnittprojekte konnen ausgedruckt sowie in einer Datenbank gespeichert werden.

zurück