Anwendung und Untersuchung von Path-Packing in der Lagerlogistik
- 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.
Download full text files
Additional Services
Statistics
| Document Type: | Master's Thesis |
|---|---|
| Language: | German |
| Author: | Alexander Büchel |
| Number of pages: | 62 |
| ISBN: | 978-3-96043-033-9 |
| ISSN: | 1869-5272 |
| URN: | urn:nbn:de:hbz:1044-opus-27306 |
| DOI: | https://doi.org/10.18418/978-3-96043-033-9 |
| Supervisor: | Peter Becker, Kurt-Ulrich Witt, Jens Heinrich |
| Publishing Institution: | Hochschule Bonn-Rhein-Sieg |
| Granting Institution: | Hochschule Bonn-Rhein-Sieg, Fachbereich Informatik |
| Date of first publication: | 2016/10/17 |
| Series (Volume): | Technical Report / Hochschule Bonn-Rhein-Sieg University of Applied Sciences. Department of Computer Science (02-2016) |
| Keyword: | 0-1-Integer-Problem; Directed Acyclic Graph; Flussnetz; Gnu Linear Programming Kit; Graphentheorie; Kombinatorische Optimierung; LP-Heuristik; Lagerlogistik; Lineare Programmierung; Maximalflussproblem; Minimaler Schnitt; NP-Vollständigkeit; Operation Research; Optimierungsproblem; Path-Packing; Rucksackproblem |
| Departments, institutes and facilities: | Fachbereich Informatik |
| Dewey Decimal Classification (DDC): | 0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik |
| Theses, student research papers: | Hochschule Bonn-Rhein-Sieg / Fachbereich Informatik |
| Entry in this database: | 2016/10/17 |
| Licence (Multiple languages): |  In Copyright (Urheberrechtsschutz) |
