• search hit 25 of 27
Back to Result List

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

Export metadata

Additional Services

Share in Twitter Search Google Scholar Availability
Metadaten
Document Type:Report
Language:German
Pagenumber: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
Advisor:Peter Becker, Kurt-Ulrich Witt, Jens Heinrich
Publishing Institution:Hochschule Bonn-Rhein-Sieg
Date of first publication:2016/10/17
Note:
Zugleich: Abschlussarbeit im Studiengang Master of Science in Computer Science
Series (Volume):Technical Report / Hochschule Bonn-Rhein-Sieg - University of Applied Sciences, Department of Computer Science (02-2016)
Tag: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
6 Technik, Medizin, angewandte Wissenschaften / 65 Management, Öffentlichkeitsarbeit / 658 Allgemeines Management
Theses:Fachbereich / Informatik
Entry in this database:2016/10/17
Licence (German):License Logokostenfreier Zugang, Rechte vorbehalten