Lagerplatzhaltung - Formulierung und Lösung als diskretes Optimierungsproblem

Ziel einer effizienten Lagerhaltung ist die derartige Platzierung von Lagereinheiten, dass die Gesamtkosten fur vorhersehbare Zugriffe auf diese Lagereinheiten (zum Beispiel bei der Kommissionierung von Bestellungen) moglichst niedrig sind. Aufgabe dieser Arbeit war die Formulierung dieses Ziels als diskretes Optimierungsproblem; die Entwicklung, Implementierung und Bewertung von Algorithmen zu dessen Losung sowie die empirische Untersuchung anhand historischer Daten. Die Behandlung der Lagerhaltung als diskretes Optimierungsproblem erfordert die Betrachtung des Problems aus algorithmischer Sicht. Dafur wurde zuerst das Optimierungsproblem selbst konkretisiert und prazise formuliert und die Parameter isoliert, die die Rahmenbedingungen des Problems bestimmen. Auf dieser Grundlage wurden Losungsansatze fur das vereinfachte Szenario eines linearen Lagers ohne Nachlieferungen entwickelt. Im weiteren Vorgehen wurde dann versucht, diese Ansatzen auf zunehmend komplexere Problemstellungen zu ubertragen, die durch sukzessive Anpassung der Parameter Schritt fur Schritt an ein realistisches Szenario angenahert wurden. Der empirische Vergleich verschiedener existierender und neu entwickelter Schnelllauferstrategien anhand historischer Daten zeigt, dass die im Rahmen der Arbeit entwickelte Job-Scheduling-Strategie dabei am besten abschneidet.