Das zweidimensionale, rechtwinklige, schneidbare Schnittproblem mit mehreren Defekten: Ein Ansatz zur dynamischen Programmierung

Dieses Forschungsprojekt befasst sich mit (zweidimensionalen) Schneidproblemen, bei denen fehlerhaftes Material (z. B. Stahlplatten) in kleinere Bleche vorgegebener Größe zerschnitten werden muss, so dass der Wert der geschnittenen Teile maximiert wird. Nach praktischen Erfordernissen müssen alle Schnitte guillotineartig sein. Um Probleme dieser Art zu lösen, werden mehrere auf dynamischer Programmierung basierende Algorithmen, sowohl optimale als auch heuristische, entwickelt. Darüber hinaus werden die vorgeschlagenen Algorithmen in einer Reihe von numerischen Experimenten evaluiert, die sowohl mit Problemfällen aus der Literatur als auch mit zufällig generierten Fällen durchgeführt werden.

The Two-Dimensional, Rectangular, Guillotineable-Layout Cutting Problem with Multiple Defects: A Dynamic Programming Approach

This research project deals with (two-dimensional) cutting problems in which defective material (e.g. steel plates) has to be cut down into smaller sheets of given sizes such that the value of the cut items is maximized. According to practical requirements, all cuts must be of the guillotine-type. In order to solve problems of this kind, several dynamic programming-based algorithms, both optimal and heuristic, will be developed. Moreover, the proposed algorithms will be evaluated in a series of numerical experiments that are performed on problem instances obtained from the literature as well as on randomly generated instances.