Entwicklung eines Lösungsverfahrens basierend auf einer Problemdekomposition

Zusammenfassung

Das vorgestellte konzeptionelle Optimierungsmodell zur Ableitung von Hauptoperationsplänen (vgl. Kapitel 3) sowie die entsprechenden linearen Ersatzmodelle (vgl. Kapitel 4) weisen eine groβe Ähnlichkeit zu Zuschnitt- und Packungsproblemen auf. Nach der Typologie von Wäscher et al. (2007) handelt es sich um eine Problemvariante eines reinen Zuschnitt- und Packungsproblems: Viele Operationen weniger Operationstypen sind auf die Menge mehrerer identischer Operationssäle mit beschränkten Kapazitäten (Betriebszeit zuzüglich maximal zulässiger Überstunden) zuzuordnen. Die daraus resultierenden Kosten sind zu minimieren. Nach dieser Definition liegt somit eine Variante eines eindimensionalen Zuschnittproblems vor.