Bitte benutzen Sie diese Kennung, um auf die Ressource zu verweisen: http://dx.doi.org/10.18419/opus-3032
Autor(en): Götz, Stefanie
Titel: Lagerplatzhaltung - Formulierung und Lösung als diskretes Optimierungsproblem
Sonstige Titel: Stock-keeping - modelling and solution via tools from discrete optimization
Erscheinungsdatum: 2013
Dokumentart: Abschlussarbeit (Bachelor)
URI: http://nbn-resolving.de/urn:nbn:de:bsz:93-opus-82907
http://elib.uni-stuttgart.de/handle/11682/3049
http://dx.doi.org/10.18419/opus-3032
Zusammenfassung: 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.
Enthalten in den Sammlungen:05 Fakultät Informatik, Elektrotechnik und Informationstechnik

Dateien zu dieser Ressource:
Datei Beschreibung GrößeFormat 
BCLR_0030.pdf2,08 MBAdobe PDFÖffnen/Anzeigen


Alle Ressourcen in diesem Repositorium sind urheberrechtlich geschützt.