Sie sind hier

E-Book

Das Traveling Salesman-Problem

Autor	Anonym
Verlag	GRIN Verlag
Erscheinungsjahr	2008
Seitenanzahl	18 Seiten
ISBN	9783638054317
Format	PDF/ePUB
Kopierschutz	kein Kopierschutz/DRM
Geräte	PC/MAC/eReader/Tablet
Preis	11,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

Hören und Sehen. Beiträge zu Medien- und Ästhetischer Erziehung

Format: PDF

Wahrnehmung basiert auf dem Ensemble der Sinne, wobei im Alltag wie aus didaktischen Gründen der eine oder andere stärker angesprochen werden kann, – wichtig ist jedoch, dass auch die Synthese in…

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

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

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

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

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

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

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…

Psychologie des Wissensmanagements

Format: PDF

Wann sind Menschen bereit, ihr Wissen offen zu legen und weiterzugeben? Wie kann man »träges« Wissen verhindern und dafür sorgen, dass Wissen in Organisationen genutzt wird? Unter welchen…

Lehrbuch der Medienpsychologie

Format: PDF

Medien bestimmen unseren Alltag heute in einem Maße, das selbst die euphorischsten Prognosen bei der Einführung verschiedener Leitmedien, wie etwa Buchdruck, Telefon oder Fernsehen, weit…

Weitere Zeitschriften

Amtsblatt des Landkreises Wunsiedel i.Fichtelgebirge

Das Amtsblatt des Landkreises Wunsiedel i.Fichtelgebirge. Lesen Sie Bekanntmachungen, Änderungen von Satzungen und Festlegungen. Im Amtsblatt des Landkreises Wunsiedel i. Fichtelgebirge geht es ...

Archiv und Wirtschaft

"Archiv und Wirtschaft" ist die viermal jährlich erscheinende Verbandszeitschrift der Vereinigung der Wirtschaftsarchivarinnen und Wirtschaftsarchivare e. V. (VdW), in der seit 1967 rund 2.500 ...

Auszüge aus den Offenlegungsschriften (3 Teile)

Offenlegungsschriften der Patentanmeldungen beim Deutschen Patent- und Markenamt in drei Teilausgaben. Bibliographie, Hauptanspruch und wichtigste Zeichnung. Auszüge aus den Patentschriften ohne ...

Das Hauseigentum

Das Hauseigentum. Organ des Landesverbandes Haus & Grund Brandenburg. Speziell für die neuen Bundesländer, mit regionalem Schwerpunkt Brandenburg. Systematische Grundlagenvermittlung, viele ...

dima

Bau und Einsatz von Werkzeugmaschinen für spangebende und spanlose sowie abtragende und umformende Fertigungsverfahren. dima - die maschine - bietet als Fachzeitschrift die Kommunikationsplattform ...

DULV info

UL-Technik, UL-Flugbetrieb, Luftrecht, Reiseberichte, Verbandsinte. Der Deutsche Ultraleichtflugverband e. V. - oder kurz DULV - wurde 1982 von ein paar Enthusiasten gegründet. Wegen der hohen ...

ea evangelische aspekte

evangelische Beiträge zum Leben in Kirche und Gesellschaft Die Evangelische Akademikerschaft in Deutschland ist Herausgeberin der Zeitschrift evangelische aspekte Sie erscheint viermal im Jahr. In ...

e-commerce magazin

e-commerce magazin Die Redaktion des e-commerce magazin versteht sich als Mittler zwischen Anbietern und Markt und berichtet unabhängig, kompetent und kritisch über ...

VideoMarkt

VideoMarkt – besser unterhalten. VideoMarkt deckt die gesamte Videobranche ab: Videoverkauf, Videoverleih und digitale Distribution. Das komplette Serviceangebot von VideoMarkt unterstützt die ...

DW DIREKT INFO für Architekten und Bauplaner

Direktversand an Architekturbüros, Generalplaner, Generalunternehmer, Bauträger, Bauämter, Wohnungs- und Siedlungsgesellschaften, Bauabteilungen von Industrie, Banken, Versicherungen, ...