Rechnergestützte Planung von Distributionszentren durch Einsatz der Graphentheorie

Obwohl Distributionszentren (DZ) zentrale Kernelemente von Lieferketten darstellen, lässt sich gegenwärtig keine strukturierte Methodik finden, um diese objektiv, systematisch und insbesondere ganzheitlich über alle Funktionsbereiche hinweg – vom Wareneingang über die Kommissionierung bis zum Warenausgang – zu planen. Der vorliegende Artikel befasst sich mit dieser wissenschaftlichen Lücke und beschreibt wie mit Hilfe von analytisch modellierten Standardmodulen innerhalb der verschiedenen Funktionsbereiche eines DZ durch Anwendung eines graphentheoretischen Ansatzes funktionsbereichsübergreifende Varianten von DZ generiert werden können. Zur automatisierten Ermittlung der optimalen Standardmodulkombination bzw. der optimalen DZ-Variante werden modifizierte Algorithmen zur Findung der kürzesten Wege innerhalb eines Graphen angewendet.

Although Distribution Centers (DC) are central components of delivery chains, currently no structured method for an objective, systematic and complete – from the receiving area to the picking area up to the issuing area – planning of them is in existence today. The following article deals with this scientific gap and describes how with the idea of analytically modeled standard-modules within the different functional ranges of an DC complete variants of DC’s can be generated by using approaches of the graph theory. In order to find the optimal combination of standard-modules respectively in order to generate the optimal DC-variant automatically modified algorithms to find the shortest path within an (intra-logistical) graph are used.