Logistische Tourenplanung. L sungsans tzte F r Effiziente Rundreisen Mithilfe Von Gerichteten Graphen

Studienarbeit aus dem Jahr 2015 im Fachbereich BWL - Beschaffung, Produktion, Logistik, Note: 1,3, Technische Universitt Dresden, Sprache: Deutsch, Abstract: Die Problematik der Tourenplanung ist in Grundzgen seit langem bekannt und gewinnt in der heutigen Zeit immer mehr an Bedeutung. Eine effiziente Tourenplanung kann zur Verringerung der Distributionskosten fhren. Dasselbe Optimierungsproblem tritt bei der Rundreise auf. Vor diesem Hintergrund befasst sich die vorliegende Seminararbeit mit den Problemen der Rundreise und Tourenplanung. Ziel ist es die Grundlagen der Graphentheorie und ausgewhlte Praxisthemen zu vermitteln und mit dieser Art Mathematik die wirtschaftlich relevanten Probleme zu lsen. Kapitel zwei behandelt die Grundlagen der Tourenplanung. Darber hinaus werden die Begriffe "Problem des Handlungsreisendenund das "Brieftrgerproblem erklrt sowie eine Reihe weiterer spezieller Brieftrgerprobleme aufgezeigt. Insbesonders setzt sich die Arbeit nher mit dem Brieftrgerproblem in gerichteten Graphen auseinander und wird ein zugrundeliegendes mathematisches Model und das Lsungsverfahren vorstellen. Abschliessend werden die wesentlichen Erkenntnisse und der Inhalt der Arbeit zusammengefasst.