Die Problematik der Tourenplanung ist in Grundzügen seit langem bekannt und gewinnt in der heutigen Zeit immer mehr an Bedeutung. Eine effiziente Tourenplanung kann zur Verringerung der Distributionskosten führen. 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 ausgewählte Praxisthemen zu vermitteln und mit dieser Art Mathematik die wirtschaftlich relevanten Probleme zu lösen.
Kapitel zwei behandelt die Grundlagen der Tourenplanung.
Darüber hinaus werden die Begriffe ”Problem des Handlungsreisenden¨und das ”Briefträgerproblem¨ erklärt sowie eine Reihe weiterer spezieller Briefträgerprobleme aufgezeigt. Insbesonders setzt sich die Arbeit näher mit dem Briefträgerproblem in gerichteten Graphen auseinander und wird ein zugrundeliegendes mathematisches Model und
das Lösungsverfahren vorstellen. Abschliessend werden die wesentlichen Erkenntnisse und der Inhalt der Arbeit zusammengefasst.
Inhaltsverzeichnis
Abbildungsverzeichnis
Tabellenverzeichnis
1 Einleitung
2 Tourenplanungsprobleme
2.1 Einordnung der Tourenplanung in die Logistik
2.2 Problem der Tourenplannung
2.3 Lösung des Tourenplanungsproblem
2.3.1 Grundlegende Begriffe
2.3.2 Sweep-Algorithmus zur Lösung des Tourenplanungsproblem
3 Traveling-Salesman-Problem
3.1 Grundlagen und Problem des Traveling-Salesman
3.2 Lösungsverfahren
4 Briefträgerproblem
4.1 Grundlagen und Problem des Briefträgerproblems
4.2 Weitere Briefträgerprobleme
4.3 Euler-Kreise und Euler-Wege
5 Briefträgerproblem in gerichteten Graphen
5.1 Kostenminimale Erweiterung eines gerichteten Graphen
5.2 Formale Problembeschreibung
6 Zusammenfassung und Ausblick in die Zukunft
Literaturverzeichnis
-
¡Carge sus propios textos! Gane dinero y un iPhone X. -
¡Carge sus propios textos! Gane dinero y un iPhone X. -
¡Carge sus propios textos! Gane dinero y un iPhone X. -
¡Carge sus propios textos! Gane dinero y un iPhone X. -
¡Carge sus propios textos! Gane dinero y un iPhone X. -
¡Carge sus propios textos! Gane dinero y un iPhone X. -
¡Carge sus propios textos! Gane dinero y un iPhone X.