@phdthesis{Buechel2016,
  type      = {Master Thesis},
  author    = {Alexander B{\"u}chel},
  title     = {Anwendung und Untersuchung von Path-Packing in der Lagerlogistik},
  isbn      = {978-3-96043-033-9},
  issn      = {1869-5272},
  doi       = {10.18418/978-3-96043-033-9},
  url       = {https://nbn-resolving.org/urn:nbn:de:hbz:1044-opus-27306},
  institution = {Fachbereich Informatik},
  series    = {Technical Report / University of Applied Sciences Bonn-Rhein-Sieg. Department of Computer Science},
  pages     = {62},
  year      = {2016},
  abstract  = {Das Optimalziel f{\"u}r ein Logistiklager ist eine hohe Auslastung des Transportsystems. Es stellt sich somit die Frage nach der Auswahl der Auftr{\"a}ge, die gleichzeitig innerhalb des Lagers abgearbeitet werden, ohne Staus, Blockaden oder {\"U}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{\"o}sung auf Basis der Linearen Programmierung sowie einen kombinierten Ansatz gegen{\"u}ber. Die Ans{\"a}tze werden anhand von Messzeiten und Auslastungen unterschiedlich randomisiert erstellter Testdaten ausgewertet.},
  language  = {de}
}