In Unternehmen des Maschinen- und Stahlbaus mit Einzel-, Kleinserien- und Mittelserienfertigung stellt der Verschnitt von Blechen" wegen der grossen Verschnittquote und des hohen Anteils der Blechteile arn gesamten Teilespektrurn ein bedeutendes Problem dar. Erschwerend wirkt sich hierbei einerseits aus, dass die Werk- stucke hinsichtlich Form und Abmessungen sehr unterschiedlich sind. Andererseits ist eine Verschachtelung der Teile mit dem Ziel, die Verschnittquote zu senken, manuell sehr aufwendig, zumal je nach Auftragszusammensetzung unterschiedliche Teile zu kombinieren sind. Aus diesem Grunde wjrd heute in den meisten Unternehmen keine Verschnittplanung durchgefuhrt, sondern die Verschachtelung der Werkstucke wird dem Bedienungspersonal der Maschine uberlassen. Bei einern Einsatz von NC-Brennschneidemaschinen muss aber eine Verschachtelung in der Arbeitsvorbereitung durchgefuhrt werden, da aUE wirtschaftlichen Grunden fur diese Maschinen nur Steuer- lochstreifen zum Ausbrennen eines ganzen Rohbleches sinnvoll sind. Da der Einsatz dieser Maschinen zunimmt, stehen immer mehr Unternehmen vor der Notwendigkeit, eine Verschnittplanung durch- zufuhren, ohne dass geeignete Methoden zur rechnerunterstutzten Verschachtelung von Blechteilen verfugbar sind.