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 & Themen
Die vorliegende Arbeit befasst sich mit der Optimierung von Abrufprozessen innerhalb von Containerlagern, die durch das sogenannte Blocksortierproblem (Block Relocation Problem, BRP) charakterisiert sind. Ziel ist es, ein besseres Verständnis für mathematische Modellierungen zu vermitteln und ein Heuristik-Verfahren vorzustellen, das eine effiziente Erstellung von Verladeplänen unter Minimierung der notwendigen Umlagerungen ermöglicht.
- Analyse der theoretischen Grundlagen des Blocksortierproblems
- Gegenüberstellung verschiedener mathematischer Optimierungsmodelle (BRP-I und BRP-II)
- Vorstellung und Bewertung einer heuristischen Regel zur Lösungsgenerierung
- Untersuchung von Einflüssen auf die Effizienz der Lagerprozesse
- Praktische Erörterung der Lösungsansätze anhand von Szenarien
Auszug aus dem Buch
3.2 BRP-I – Das Optimierungsmodell ohne Einschränkung
Dieses erste Modell von CASERTA ET AL. (2012) gibt die Problemstellung wieder, ohne A1 zu berücksichtigen. Damit präsentiert es den allgemeinen Fall der BRP, der sich für kleinere Problemgrößen eignet. Eine wesentliche Eigenschaft des Modells ist die Annahme, dass in jeder Periode nur eine Bewegung vorgenommen werden darf. Das BRP-I zählt jeden Zug separat. Dadurch erfasst eine Periode t eine durchgeführte Bewegung und zählt dabei sowohl die Verschiebungen innerhalb der Lagerfläche als auch die Auslagerungen eines Blocks aus der Fläche. Folgende Annahmen sind für die Formulierung des Modells festgesetzt:
N = Anzahl der Blöcke innerhalb der Lagerfläche, wobei n ϵ {1, ..., N}
H = Maximale Höhe eines Stapels innerhalb der Lagerfläche
W = Maximale Anzahl an Stapel innerhalb der Lagerfläche
i, j = Koordinaten innerhalb der Lagerfläche, wobei i ϵ {1, ..., W} und j ϵ {1, ..., H}
T = Anzahl der Perioden, wobei t ϵ {1, ..., T}
Zusammenfassung der Kapitel
1 Einleitung und Aufbau der Arbeit: Diese Einführung erläutert die ökonomische Relevanz effizienter Lagerprozesse und definiert das Blocksortierproblem als zentralen Forschungsgegenstand.
2 Grundlagen: Hier wird das Blocksortierproblem (BRP) formal eingeführt und durch eine Literaturanalyse in den aktuellen Forschungsstand eingeordnet.
3 Verfahren des Operations Research: Dieser Abschnitt widmet sich der mathematischen Modellierung, insbesondere dem Vergleich zwischen dem uneingeschränkten Modell BRP-I und dem durch Annahme A1 eingeschränkten Modell BRP-II.
4 Lösungsverfahren: Es wird eine Heuristik präsentiert, die darauf abzielt, in kurzer Zeit praktikable Verladepläne für das BRP zu generieren.
5 Fazit und Ausblick: Das Fazit fasst die Erkenntnisse über die mathematischen Modelle zusammen und skizziert potenzielle zukünftige Forschungsansätze, etwa durch die Einbeziehung übergeordneter Abfertigungsprozesse.
Schlüsselwörter
Blocksortierproblem, BRP, Containerlogistik, Optimierungsmodell, Operations Research, Heuristik, Lagerhaltung, Stapelfläche, Verladeplan, Nebenbedingungen, Entscheidungsvariablen, Zielfunktion, LIFO-Prinzip, Lagerprozesse, Effizienz
Häufig gestellte Fragen
Worum geht es in der Arbeit im Kern?
Die Arbeit behandelt das Blocksortierproblem (BRP), bei dem homogene Blöcke innerhalb einer zweidimensionalen Lagerfläche so umgelagert oder abgerufen werden müssen, dass eine vorgegebene Auslagerungsreihenfolge eingehalten wird.
Welche zentralen Themenfelder deckt die Arbeit ab?
Zentral sind die theoretische Fundierung des BRP, die mathematische Formulierung als Optimierungsproblem sowie die Entwicklung und Anwendung heuristischer Lösungsansätze.
Was ist das primäre Ziel der Untersuchung?
Ziel ist es, Methoden zur effizienten Erstellung von Verladeplänen zu evaluieren, die die Anzahl der notwendigen Umlagerungen minimieren und somit Lagerkosten senken.
Welche wissenschaftlichen Methoden kommen zum Einsatz?
Die Arbeit nutzt Methoden des Operations Research, insbesondere die mathematische Modellierung mittels ganzzahliger Optimierung und die Entwicklung heuristischer Entscheidungsregeln.
Was bildet den Schwerpunkt im Hauptteil?
Der Hauptteil konzentriert sich auf die detaillierte mathematische Beschreibung zweier Modelle (BRP-I und BRP-II) sowie die Herleitung und Anwendung einer spezifischen heuristischen Regel nach Caserta et al.
Durch welche Schlüsselbegriffe ist die Arbeit charakterisiert?
Charakterisierende Begriffe sind unter anderem Blocksortierproblem, BRP, Heuristik, Lagerhaltung, Verladeplan und mathematische Optimierung.
Wie unterscheidet sich das Modell BRP-I von BRP-II?
BRP-I ist ein allgemeineres Modell ohne die Einschränkung A1, was einen größeren Lösungsraum ermöglicht, während BRP-II durch die Annahme A1 stärker beschränkt ist, jedoch größere Probleme effizienter lösen kann.
Warum wird eine Heuristik zur Lösung des Problems verwendet?
Da das BRP als NP-schwer eingestuft wird, ermöglichen Heuristiken in der Praxis eine schnelle Lösungsgenerierung bei geringerem Rechenaufwand, auch wenn keine Optimalitätsgarantie besteht.
- Quote paper
- Anonym (Author), 2017, Das Blocksortierungsproblem: Erläuterungen und Lösungsansätze, Munich, GRIN Verlag, https://www.hausarbeiten.de/document/369117
