Das 1D Residual Bin Packing Problem

Beim Zuschnitt von stangenförmigem Material in einer oder in wenigen verschiedenen Ausgangslängen fallen in der Praxis Reststücke in völlig verschiedenen Längen an, die aufgrund von fehlenden Lösungsverfahren nicht effektiv weiterverwendet werden können. Dieses Problem - das 1D Residual Bin Packing Problem wurde bisher in der wissenschaftlichen Forschung noch nicht betrachtet. Deshalb soll zunächst untersucht werden, inwieweit sich existierende Verfahren für eindimensionale Zuschneideprobleme auf diesen Problemtyp anwenden lassen, wobei hauptsächlich heuristische Lösungsverfahren im Mittelpunkt stehen sollen. Das Ziel des Forschungsprojektes ist es, speziell auf die Struktur des Residual Bin Packing Problems abgestimmte heuristische Verfahren zu entwickeln.