« Forschungslandschaft: Projekte

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.