TY - THES U1 - Master Thesis A1 - Büchel, Alexander T1 - Anwendung und Untersuchung von Path-Packing in der Lagerlogistik N2 - 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. T3 - Technical Report / Hochschule Bonn-Rhein-Sieg University of Applied Sciences. Department of Computer Science - 02-2016 KW - Graphentheorie KW - Lagerlogistik KW - Lineare Programmierung KW - Operation Research KW - Directed Acyclic Graph KW - NP-Vollständigkeit KW - Optimierungsproblem KW - Gnu Linear Programming Kit KW - Path-Packing KW - 0-1-Integer-Problem KW - Kombinatorische Optimierung KW - LP-Heuristik KW - Minimaler Schnitt KW - Rucksackproblem KW - Flussnetz KW - Maximalflussproblem UN - https://nbn-resolving.org/urn:nbn:de:hbz:1044-opus-27306 SN - 1869-5272 SS - 1869-5272 SN - 978-3-96043-033-9 SB - 978-3-96043-033-9 U6 - https://doi.org/10.18418/978-3-96043-033-9 DO - https://doi.org/10.18418/978-3-96043-033-9 SP - 62 S1 - 62 ER -