Erstellung eines Programms zur graphischen Layoutoptimierung unter Anwendung heuristischer Verfahren

Abstract

Diese Diplomarbeit schafft einen Überblick, über die aus der Literatur bekannten analytischen, graphischen und heuristischen Anordnungsverfahren. Neun heuristische Verfahren werden beschrieben und deren Ablauf anhand von Beispielen erläutert. Um bei der Anordnungsplanung eine kostenminimale Lösung zu finden, sind Kenntnisse in der Materialflussplanung notwendig. Bei steigender Anzahl an Organisationseinheiten liefern Verfahren wie die Probiermethode keine optimalen Ergebnisse. Speziell in kleinen und mittleren Unternehmen fehlen den Anwendern Kenntnisse über die Vielzahl an unterschiedlichen Verfahren mit ihren spezifischen Eigenschaften. Diese Arbeit schafft mit der Übersicht der Verfahren eine Grundlage und hilft dem Anwender bzw. Entwickler, auf Basis einer Vergleichstabelle die korrekte Auswahl für das entsprechende Anordnungsproblem zu treffen. Verfeinerungen und Erweiterungen der Anordnungsverfahren können auf Basis dieser Arbeit zielgerichtet und mit geringerem Aufwand erfolgen. In der Arbeit wird zudem die Programmierung eines kombinierten Anordnungsverfahrens in Microsoft Visio™ erläutert, das sowohl Neuplanungen erlaubt, als auch dem Anwender die Möglichkeit bietet, Umstellungsplanungen unterstützt durch visuelle Echtzeit Unterstützung schnell und einfach durchzuführen. Ein Fallbeispiel im Umfeld eins mittelgroßen Unternehmens demonstriert die Anwendbarkeit des Programms bzw. der ausgewählten heuristischen Methode und zeigt dabei auch deren Limitierungen auf.

This diploma thesis provides an overview of known analytic, graphic and heuristic layout algorithms. Nine heuristic algorithms are analyized in detail and their execution is described using examples. To find a cost-minimal solution, knowledge in material flow planning is necessary. With a rising number of organizational elements, methods such as trial-and-error deliver insufficient solutions. Especially in smallto medium-sized companies, the operator rarely has the knowledge of the various types of methods and their special properties or limitations. The summary of algorithms this work provides creates a base and helps the operator or developer to make the correct selection from these methods for their respective problem by presenting a comparative table. Refinements and enhancements can be developed target-oriented and with less effort on the basis of this work. Further, this work discusses the implementation of a combined algorithm in Microsoft Visio™ which enables the operator to do complete replannings and also quick and efficient conversion planning with real-time feedback assisting the operator. A case example surrounding a medium-sized company demonstrates the applicability of the program and the selected heuristic method and also points out the limitations.