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.
Author: Wolfgang Brüggemann |
Publisher: Physica-Verlag |
Publication Date: Oct 13, 1995 |
Number of Pages: 382 pages |
Binding: Paperback or Softback |
ISBN-10: 3790808822 |
ISBN-13: 9783790808827 |