Technical Report / Hochschule Bonn-Rhein-Sieg University of Applied Sciences. Department of Computer Science
Publisher: Dean Prof. Dr. Sascha Alda
Hochschule Bonn-Rhein-Sieg University of Applied Sciences, Department of Computer Science
Sankt Augustin, Germany
ISSN 1869-5272
Hochschule Bonn-Rhein-Sieg University of Applied Sciences, Department of Computer Science
Sankt Augustin, Germany
ISSN 1869-5272
Refine
H-BRS Bibliography
- yes (2)
Departments, institutes and facilities
Document Type
- Master's Thesis (1)
- Report (1)
Year of publication
- 2016 (2) (remove)
Language
- German (2)
Has Fulltext
- yes (2)
Keywords
- 0-1-Integer-Problem (1)
- Cutting sticks-Problem (1)
- Directed Acyclic Graph (1)
- Flussnetz (1)
- Gnu Linear Programming Kit (1)
- Graphentheorie (1)
- Kombinatorische Optimierung (1)
- LP-Heuristik (1)
- Lagerlogistik (1)
- Lineare Programmierung (1)
- Maximalflussproblem (1)
- Mengenpartitionierungsproblem (1)
- Minimaler Schnitt (1)
- NP-Vollständigkeit (1)
- Operation Research (1)
- Optimierungsproblem (1)
- Path-Packing (1)
- Rucksackproblem (1)
- Teilsummenaufteilung (1)
02-2016
Das Optimalziel für ein Logistiklager ist eine hohe Auslastung des Transportsystems. Es stellt sich somit die Frage nach der Auswahl der Aufträge, die gleichzeitig innerhalb des Lagers abgearbeitet werden, ohne Staus, Blockaden oder Überlastungen entstehen zu lassen. Dieser Auswahlprozess wird auch als Path-Packing bezeichnet. Diese Masterthesis untersucht das Path-Packing auf graphentheoretischer Ebene und stellt verschiedene Greedy-Heuristiken, eine Optimallösung auf Basis der Linearen Programmierung sowie einen kombinierten Ansatz gegenüber. Die Ansätze werden anhand von Messzeiten und Auslastungen unterschiedlich randomisiert erstellter Testdaten ausgewertet.
01-2016
Das Cutting sticks-Problem ist ein NP-vollständiges Problem mit Anwendungspotenzialen im Bereich der Logistik. Es werden grundlegende Definitionen für die Behandlung sowie bisherige Ansätze zur Lösung des Problems aufgearbeitet und durch einige neue Aussagen ergänzt. Insbesondere stehen Ideen für eine algorithmische Lösung des Problems bzw. von Varianten des Problems im Fokus.