Description

Die isolierte Ablaufplanung, speziell das Werkstattfertigungsproblem, und auch die diskrete Losgrößen- und Reihenfolgeplanung (Discrete Lotsizing and Scheduling Problem (DLSP)) werden hinsichtlich verschiedener Modellierungsmöglichkeiten und der sich daraus ergebenden Konsequenzen für ihre komplexitätstheoretische Betrachtung detailliert untersucht. In diesem Rahmen ist es notwendig, den Begriff "Problem" neu als Äquivalenzklasse von verschiedenen Modellformulierungen zu definieren. Als Konsequenz ergibt sich eine Klassifizierung unterschiedlicher Modelle für das Werkstattfertigungsproblem und eine Berichtigung einiger Komplexitätsresultate für das DLSP. Für das DLSP werden ferner eine Modellerweiterung und ein heuristisches Lösungsverfahren für den Fall der geschlossenen Fertigung vorgeschlagen.