|
Verschnitt- und Packprobleme finden in allen Bereichen der Logistik Anwendung, besonders bei produzierenden Unternehmen und bei Unternehmen mit starker Ausrichtung auf die Distribution. Aus diesem Grund konzentrieren sich die Problemstellungen und Lösungsmöglichkeiten vorwiegend auf die Produktions- und Distributionslogistik, wie z.B. beim Zuschnitt von Material auf Formatgrößen oder der Ausnutzung von Stellplatz bei Transport und Lagerung.
Im Fall der Verschnittoptimierung besteht das Problem darin, Schnittpläne zu berechnen, die beim Zuschnitt des Materials durch eine günstige Wahl der Maschineneinstellungen möglichst wenig Abfall oder Verschnitt erzeugen. Dabei sind oft noch die verschiedensten technischen Restriktionen einzuhalten.
Bei Packproblemen, auch Verpackungsprobleme genannt, müssen zu packende Einheiten bei gegebenen Restriktionen so auf eine Fläche oder in einen Behälter gepackt werden, dass der zur Verfügung stehende Platz optimal ausgenutzt wird und dabei nicht zu große Leerflächen entstehen.
Die optimale Lösung dieser Problemstellungen ermöglicht in der Praxis erhebliche Kostensenkungen durch Einsparung an Material oder Transporteinheiten, sowie Lagerplatz.
Durch die Auswahl und den Einsatz problemspezifischer Algorithmen und Heuristiken ermöglichen wir die Erstellung von Software-Lösungen, die auf die speziellen technischen Gegebenheiten des Kunden perfekt zugeschnitten sind.
|
