Lagerplatzhaltung - Formulierung und Lösung als diskretes Optimierungsproblem

Abstract

Ziel einer effizienten Lagerhaltung ist die derartige Platzierung von Lagereinheiten, dass die Gesamtkosten für vorhersehbare Zugriffe auf diese Lagereinheiten (zum Beispiel bei der Kommissionierung von Bestellungen) möglichst niedrig sind. Aufgabe dieser Arbeit war die Formulierung dieses Ziels als diskretes Optimierungsproblem; die Entwicklung, Implementierung und Bewertung von Algorithmen zu dessen Lösung sowie die empirische Untersuchung anhand historischer Daten. Die Behandlung der Lagerhaltung als diskretes Optimierungsproblem erfordert die Betrachtung des Problems aus algorithmischer Sicht. Dafür wurde zuerst das Optimierungsproblem selbst konkretisiert und präzise formuliert und die Parameter isoliert, die die Rahmenbedingungen des Problems bestimmen. Auf dieser Grundlage wurden Lösungsansätze für das vereinfachte Szenario eines linearen Lagers ohne Nachlieferungen entwickelt. Im weiteren Vorgehen wurde dann versucht, diese Ansätzen auf zunehmend komplexere Problemstellungen zu übertragen, die durch sukzessive Anpassung der Parameter Schritt für Schritt an ein realistisches Szenario angenähert wurden. Der empirische Vergleich verschiedener existierender und neu entwickelter Schnellläuferstrategien anhand historischer Daten zeigt, dass die im Rahmen der Arbeit entwickelte Job-Scheduling-Strategie dabei am besten abschneidet.