Die optimale Anordnung von Gütern in Vorratslägern mit Hilfe der Mehrdimensionalen Skalierung

Summary

The article presents an approach for solving plant-layout problems which differs from previously proposed heuristic techniques both with regard to the underlying methodology as well as its broad applicability. In the example chosen for demonstration the assignment of goods to locations in a warehouse is based on an operational definition of joint demand which allows the goods in question to be placed in a two- or three-dimensional space by a nonmetric multidimensional scaling procedure. It is shown how the resulting configuration can be modified in order to meet space restrictions. The article concludes with an experimental comparison of frequently cited heuristic techniques for solving analogous problems with up to 20 facilities to cope with.

Zusammenfassung

In dem Beitrag wird ein Verfahren zur Lösung innerbetrieblicher Standortprobleme vorgestellt, das sich sowohl methodisch als auch hinsichtlich seiner universellen Anwendbarkeit von bisher bekannten Verfahren abhebt. Die Platzzuweisung erfolgt auf das Basis empirisch ermittelter Verbundintensitäten, die mit Hilfe eines Verfahrens der nichtmetrischen mehrdimensionalen Skalierung (NMDS) auf ihre strukturellen Beziehungen hin untersucht werden. Es wird gezeigt, wie sich die NMDS-Lösung an räumliche Gegebenheiten anpassen läßt und wie das Verfahren zur Lösung eines konkreten Problems eingesetzt werden kann. Abschließend wird die Leistungsfähigkeit des Verfahrens im Vergleich zu einigen bekannten Heuristiken für verschiedene Problemgrößen überprüft.