Zusammenfassung und Ausblick

Zusammenfassung

Die Absicht des ersten Teils der vorliegenden Arbeit ist es, die Algorithmen, die auf der Basis des quadratischen Zuordnungsproblems für die Anordnungsplanung möglich sind, anhand einer systematischen Gliederung herzuleiten. Die dazu unabdingbare Vollständigkeit des Untersuchungsbereichs wird auf der ersten Gliederungsebene durch eine Unterteilung nach Planungssituationen gewährleistet, die zu Algorithmen für konstruktive und verbessernde Verfahren führt. Die anschließende Gliederung in Teilaufgaben stellt in der gewählten Form eine redundanzfreie, aber vollständige Beschreibung der Algorithmen sicher. Die Bearbeitungsreihenfolge dieser Teilaufgaben bzw. die Vorgehensweise innerhalb einer Teilaufgabe wird als wesentliches Merkmal unterschiedlicher Algorithmen nachgewiesen (serielle/parallele Algorithmen bei konstruktiven Verfahren; OE-orientierte/standortorientierte Vorgehensweise bei verbessernden Verfahren). Die folgende formale Beschreibung möglicher Algorithmen legt als Gliederungskriterium die jeweils in einem Algorithmus verwendeten Informationen zugrunde, die ihrerseits systematisch aus der Problemstellung abgeleitet werden. Zwangsläufig muß diese Systematik auch zu den noch vorhandenen Lücken führen. So zeigt die Untersuchung, daß die bereits bekannten Algorithmen für konstruktive Verfahren das von den Bestimmungsgrößen des Anordnungsproblems vorgegebene Feld zwar vollständig abdecken, daß aber schwerwiegende Lücken bei den verbessernden Verfahren bestehen. Diese Lücken, die sowohl die generelle Vorgehensweise (Bearbeitungsreihenfolge) als auch spezielle Algorithmen betreffen, werden im Rahmen dieser Arbeit geschlossen. Damit kann die Neuplanung als algorithmisch vollständig abgedeckt bezeichnet werden¹⁾.