Sie sind hier
E-Book

Das Traveling Salesman-Problem

AutorAnonym
VerlagGRIN Verlag
Erscheinungsjahr2008
Seitenanzahl18 Seiten
ISBN9783638054317
FormatPDF/ePUB
Kopierschutzkein Kopierschutz/DRM
GerätePC/MAC/eReader/Tablet
Preis11,99 EUR
Studienarbeit aus dem Jahr 2007 im Fachbereich Verkehrswissenschaft, Note: 2,7, Hochschule Heilbronn Technik Wirtschaft Informatik, Veranstaltung: Proseminar, 16 Quellen im Literaturverzeichnis, Sprache: Deutsch, Abstract: Das Traveling Salesman Problem (TSP) gliedert sich ein in die Schwierigkeiten der Tourenplanung. Dabei steht die Fahrzeugflottenoptimierung an erster Stelle. Es wird bestimmt, welches Fahrzeug welchen Kunden zu welchem Zeitpunkt bedient. Die Tourenplanung stellt also die Weichen dafür, dass Kundennachfragen pünktlich und zu geringen Kosten erfüllt werden. Als deutlich formuliertes Ziel besteht die Aufgabe der Tourenplanung darin, den Einsatz des Fuhrparks zu koordinieren. Dies soll optimal oder so weit wie möglich optimal geschehen. Als Optimierungskriterium zählt die Anpassung an die reale Problemstellung, an die verfügbaren Daten und an mögliche Lösungsverfahren. In den meisten Anwendungsfällen handelt es sich um das Leiten von Fahrzeugen. Bei dem TSP berücksichtigt man nur ein einzelnes Fahrzeug. Es ist ein kombinatorisches Optimierungsproblem, auch als Reihenfolgeproblem bezeichnet, welches das Ziel hat, die bestmöglichste Abfolge einer Rundreise zu bestimmen. Bei der Ermittlung der optimalen Reihenfolge ist zum Beispiel auf Kriterien wie die geringsten Kosten, die kürzeste Durchlaufzeit, und eine gleichmäßige Auslastung der Betriebsmittel zu achten. Weiterhin gehört das TSP zu einer Klasse von sehr schwierigen Problemen, den sogenannten NP-vollständigen Problemen. Dafür ist kein effizienter Algorithmus vorhanden. Die kombinatorische Optimierung tritt des Weiteren mitunter auch bei der Fertigungsablaufplanung und der Maschinenbelegungsplanung auf. Der Aufbau der Arbeit unterteilt sich in die unter Punkt zwei dargestellten Grundlagen des Traveling Salesman Problem, die Erläuterung einiger Lösungsverfahren in Abschnitt drei, in die Darstellung des M-Traveling Salesman Problem unter Punkt 4 und unter die in Abschnitt fünf veranschaulichte aktuelle Situation 'Routenplanung gut & teuer'. Außerdem wird am Ende im sechsten Punkt eine kurze Zusammenfassung gegeben, die einen zukunftsorientierten Ausblick und den aktuellen Bezug zum Thema aufzeigen soll.

Kaufen Sie hier:

Horizontale Tabs

Blick ins Buch

Weitere E-Books zum Thema: Sonstiges Psychologie - Psychiatrie

Bild / Medien / Wissen

E-Book Bild / Medien / Wissen
Format: PDF

Was ist Bildkompetenz im digitalen Zeitalter? Wie reagiert die Kunstausbildung auf den Wandel der Medienlandschaft? Wie wird visuelles Wissen in einer vernetzten Form organisiert? Die Frage nach der…

Virtuelle Realitäten

E-Book Virtuelle Realitäten
Format: PDF

Der Band behandelt das Thema »Virtuelle Realität (VR)« aus psychologischer Perspektive. Im Zentrum steht die Frage, welchen Beitrag die Psychologie zu einem tieferen Verständnis menschlichen…

Biografisches Lernen

E-Book Biografisches Lernen
Praktische Arbeitsfeld Beiträge der Beratungspädagogik Format: PDF

Viele meiner KollegInnen wissen, dass Biografisches Lernen eine fachliche „Liebhaberei“ von mir ist, praktiziert und publiziert unter dem Methodenkonzept der Orientierungsanalyse, einer der ersten…

Kopfschmerzen

E-Book Kopfschmerzen
Format: PDF

Kopfschmerzen zählen zu den häufigsten Erkrankungen. Oft beginnen sie bereits im Kindesalter und beeinträchtigen das Alltags- und Arbeitsleben erheblich. Das Chronifizierungsrisiko ist…

Kopfschmerzen

E-Book Kopfschmerzen
Format: PDF

Kopfschmerzen zählen zu den häufigsten Erkrankungen. Oft beginnen sie bereits im Kindesalter und beeinträchtigen das Alltags- und Arbeitsleben erheblich. Das Chronifizierungsrisiko ist…

Hören

E-Book Hören
Format: PDF

Das Buch bietet eine interdisziplinäre Darstellung über das Hören. Es informiert über die Geschichte der Hörforschung und vermittelt aktuelle Erkenntnisse zur Physiologie…

Hören

E-Book Hören
Format: PDF

Das Buch bietet eine interdisziplinäre Darstellung über das Hören. Es informiert über die Geschichte der Hörforschung und vermittelt aktuelle Erkenntnisse zur Physiologie…

Weitere Zeitschriften

Atalanta

Atalanta

Atalanta ist die Zeitschrift der Deutschen Forschungszentrale für Schmetterlingswanderung. Im Atalanta-Magazin werden Themen behandelt wie Wanderfalterforschung, Systematik, Taxonomie und Ökologie. ...

Baumarkt

Baumarkt

Baumarkt enthält eine ausführliche jährliche Konjunkturanalyse des deutschen Baumarktes und stellt die wichtigsten Ergebnisse des abgelaufenen Baujahres in vielen Zahlen und Fakten zusammen. Auf ...

küche + raum

küche + raum

Internationale Fachzeitschrift für Küchenforschung und Küchenplanung. Mit Fachinformationen für Küchenfachhändler, -spezialisten und -planer in Küchenstudios, Möbelfachgeschäften und den ...