Ausgewählte Probleme der Produktionsplanung : Modellierung, Komplexität und neuere Lösungsmöglichkeiten

Die isolierte Ablaufplanung, speziell das Werkstattfertigungsproblem, und auch die diskrete Losgrossen- und Reihenfolgeplanung (Discrete Lotsizing and Scheduling Problem (DLSP)) werden hinsichtlich verschiedener Modellierungsmoglichkeiten und der sich daraus ergebenden Konsequenzen fur ihre komplexitatstheoretische Betrachtung detailliert untersucht. In diesem Rahmen ist es notwendig, den Begriff "Problem" neu als Aquivalenzklasse von verschiedenen Modellformulierungen zu definieren. Als Konsequenz ergibt sich eine Klassifizierung unterschiedlicher Modelle fur das Werkstattfertigungsproblem und eine Berichtigung einiger Komplexitatsresultate fur das DLSP. Fur das DLSP werden ferner eine Modellerweiterung und ein heuristisches Losungsverfahren fur den Fall der geschlossenen Fertigung vorgeschlagen.