Der Fokus dieser Arbeit liegt auf der Verbesserung der Abrufprozesse von gleichgroßen Elementen, z. B. Paletten, Kisten, Containern o.Ä., aus einer Lagerfläche. Der schnelle Zugriff auf diese gelagerten Objekte und die konstruktive Nutzung des verfügbaren Stauraums, ermöglichen die Reduktion der Lagerkosten und eine effizientere Nutzung der Ressourcen. Letzteres bedeutet, dass diese (z. B. das Personal, die Transportmittel etc.) schneller frei werden, um neue Aufträge zu erledigen. Aufgrund dessen wird die Leistungsfähigkeit insgesamt gesteigert, was wiederum die Wettbewerbsfähigkeit aufrechterhält.
Dieses Problem ist besser bekannt als das sogenannte Blocksortierproblem. Die zu bewältigende Aufgabe besteht darin, einen Verladeplan zu erstellen, der die Minimierung der Anzahl an Verladungen innerhalb des Stauraumes anstrebt, welche jedoch nötig sind, um die Auslagerung der Elemente in einer bestimmten Reihenfolge einzuhalten. Die Arbeit beginnt in Kapitel zwei damit, einen Überblick über die Problematik zu vermitteln. Im Zuge dessen werden unterschiedliche Ansätze im Rahmen der Forschung näher behandelt. Hier wird eine Literaturübersicht vorgestellt, um aufzuzeigen, wie das Problem in den letzten Jahren thematisiert wurde. Im Anschluss beschäftigt sich Kapitel drei mit den mathematischen Formulierungen, dabei richtet sich der Fokus auf die intensive Betrachtung der einzelnen Nebenbedingungen. In Kapitel vier wird eine Heuristik vorgestellt, die zur Generierung einer ersten Lösung dient. Den Abschluss der Arbeit bildet das Fazit, das eine kurze Zusammenfassung der gesamten Arbeit enthält und einen Forschungsausblick gibt.
Das beste Lager ist ein nicht vorhandenes Lager. Dieser Aussage werden wahrscheinlich alle Logistiker zustimmen. Obwohl das Lager in einer Vielzahl von Unternehmen eine zentrale Position einnimmt, ist es aus der Kostenperspektive empfehlenswert, kein Lager zu besitzen. Letzteres lässt sich in der Praxis allerdings häufig nicht vermeiden. Teure Lager-flächen können durch vorteilhafte Lagerhaltungen optimal genutzt und damit gewinnbringend eingesetzt werden. Demgegenüber kann eine primär erfolgversprechende Lagerhaltung bei bestimmten Gütern zu negativen Effekten führen. Damit gilt als Grundsatz für Unternehmen, dass diese ihre Lagerprozesse permanent kontrollieren und anpassen sollten, um wettbewerbsfähig zu bleiben und eine hohe Lieferqualität zu gewährleisten.
Inhaltsverzeichnis
- 1 Einleitung und Aufbau der Arbeit
- 2 Grundlagen
- 2.1 Problemstellung
- 2.2 Literaturanalyse
- 3 Verfahren des Operations Research
- 3.1 Mathematische Modellformulierungen des BRP
- 3.2 BRP-I – Das Optimierungsmodell ohne Einschränkung
- 3.3 BRP-II – Das Optimierungsmodell mit Einschränkung
- 3.4 Vergleich der Problemformulierungen
- 4 Lösungsverfahren
- 4.1 Überblick
- 4.2 Eine Heuristik für das BRP
- 5 Fazit und Ausblick
Zielsetzung und Themenschwerpunkte
Die Arbeit befasst sich mit dem sogenannten Blocksortierproblem, welches die Optimierung von Abrufprozessen in Lagerflächen zum Ziel hat. Dabei liegt der Fokus auf der Minimierung der Verladeaktivitäten, die erforderlich sind, um Elemente in einer vorgegebenen Reihenfolge auszulagern.
- Literaturanalyse zum Blocksortierproblem
- Mathematische Modellformulierung des Problems
- Entwicklung und Anwendung einer Heuristik zur Lösung des Problems
- Bewertung und Vergleich verschiedener Lösungsansätze
- Entwicklung eines Ausblicks auf zukünftige Forschungsmöglichkeiten
Zusammenfassung der Kapitel
- Kapitel 1: Dieses Kapitel gibt eine Einleitung in das Thema des Blocksortierproblems und erläutert den Aufbau der Arbeit.
- Kapitel 2: In diesem Kapitel wird die Problemstellung des Blocksortierproblems ausführlich diskutiert. Es erfolgt eine umfassende Literaturanalyse, die verschiedene Ansätze zur Lösung des Problems beleuchtet.
- Kapitel 3: Das Kapitel befasst sich mit der mathematischen Modellierung des Blocksortierproblems. Es werden verschiedene Modellformulierungen vorgestellt und miteinander verglichen, darunter das Optimierungsmodell ohne Einschränkung (BRP-I) und das Optimierungsmodell mit Einschränkung (BRP-II).
- Kapitel 4: Dieses Kapitel präsentiert eine Heuristik, die zur Generierung einer ersten Lösung des Blocksortierproblems dient. Es wird eine detaillierte Beschreibung der Heuristik gegeben, die den Prozess der Lösungsermittlung Schritt für Schritt erläutert.
Schlüsselwörter
Blocksortierproblem, Operations Research, Lagerhaltung, Abrufprozesse, Optimierung, Heuristik, mathematische Modellierung, Nebenbedingungen, Zielfunktion, Lagerfläche, Elemente, Verladeplan, Minimierung, Verladungen, Literaturanalyse, Forschung, Lösungsverfahren, Ausblick.
- Arbeit zitieren
- Anonym (Autor:in), 2017, Das Blocksortierungsproblem: Erläuterungen und Lösungsansätze, München, GRIN Verlag, https://www.grin.com/document/369117
