Fixkosten- und Reihenfolgeprobleme in der Zuschnittplanung

Die Planung industrieller Zuschneideprobleme zielt ublicherweise allein auf eine Minimierung des Verschnitts oder des Materialeinsatzes ab. Dabei wird jedoch ubersehen, dass die Zuschnittplanung auch vielfaltige Interdependenzen zu anderen Planungsaufgaben aufweist und dass sich die Ergebnisse der betreffenden Teilplanungen wechselseitig beeinflussen konnen. Die Verfasserin stellt zwei zentrale Probleme dieser Teilplanungen in den Mittelpunkt der Arbeit, namlich das Fixkostenproblem der Zuschnittplanung, bei dem es darum geht, die Anzahl der Schnittmuster eines Schnittmusterprogramms (zur Vermeidung von Rustvorgangen) moglichst niedrig zu halten, und das Reihenfolgeproblem der Zuschnittoptimierung, bei dem eine - im Hinblick auf eine noch naher zu spezifizierende Zielsetzung - optimale Reihenfolge der Schnittmuster angestrebt wird. In bezug auf das erstgenannte Problem werden vor allem Verfahren zur Kombination von Schnittmustern untersucht und weiterentwickelt, hinsichtlich des Reihenfolgeproblems wird schwerpunktmassig der Einsatz von modernen Local Search-Heuristiken gepruft. Durch umfassende empirische Tests wird deutlich, dass durch die neuentwickelten Verfahren zum Teil erhebliche Verbesserungen auch gegenuber state-of-the-art-Verfahren erreicht werden konnen."