Logistische Tourenplanung. Loesungsansatzte fur effiziente Rundreisen mithilfe von gerichteten Graphen

Studienarbeit aus dem Jahr 2015 im Fachbereich BWL - Beschaffung, Produktion, Logistik, Note: 1,3, Technische Universitat Dresden, Sprache: Deutsch, Abstract: Die Problematik der Tourenplanung ist in Grundzugen seit langem bekannt und gewinnt in der heutigen Zeit immer mehr an Bedeutung. Eine effiziente Tourenplanung kann zur Verringerung der Distributionskosten fuhren. 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 ausgewahlte Praxisthemen zu vermitteln und mit dieser Art Mathematik die wirtschaftlich relevanten Probleme zu loesen. Kapitel zwei behandelt die Grundlagen der Tourenplanung. Daruber hinaus werden die Begriffe Problem des Handlungsreisenden]und das Brieftragerproblem] erklart sowie eine Reihe weiterer spezieller Brieftragerprobleme aufgezeigt. Insbesonders setzt sich die Arbeit naher mit dem Brieftragerproblem in gerichteten Graphen auseinander und wird ein zugrundeliegendes mathematisches Model und das Loesungsverfahren vorstellen. Abschliessend werden die wesentlichen Erkenntnisse und der Inhalt der Arbeit zusammengefasst.