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(aktiver Reiter)

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

Altenheim - Lösungen fürs Management

Altenheim ist die Fachzeitschrift für Träger, Heimleitungen und leitende Mitarbeiter/innen der teilstationären und stationären Altenhilfe. Hier erfahren Sie, wie Sie Ihre Einrichtung zu ...

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 ...

Argumente + Fakten der Medizin

Medizin und Gesundheit Aktuell zu Konzepten, Forschung, Therapie, Diagnostik und Klinik Seit April 1991 erscheint regelmäßig eine monatliche Fachzeitschrift für den jungen niedergelassenen ...

Ärzte Zeitung

Zielgruppe: Niedergelassene Allgemeinmediziner, Praktiker und Internisten. Charakteristik: Die Ärzte Zeitung liefert 3 x pro Woche bundesweit an niedergelassene Mediziner ...

Beiträge zur Geschichte der Arbeiterbewegung

Die Zeitschrift "Beiträge zur Geschichte der Arbeiterbewegung" erscheint seit 1968. Zuerst in der DDR, dort gegründet, nach 1989 dann bei verschiedenen Verlagen. Seit 1998 erscheint die Zeitschrift ...

Branchenbrief international - Spielzeugbranche aktuell

Informationsdienst für die Spielwarenbranche Seit 1980 ist der „BRANCHENBRIEF INTERNATIONAL - Spielzeugbranche aktuell" der Informationsdienst der Spielwarenbranche, bekannt unter dem Kürzel ...

Correo

La Revista de Bayer CropScience para la Agricultura ModernaPflanzenschutzmagazin für den Landwirt, landwirtschaftlichen Berater, Händler und am Thema Interessierten mit umfassender ...

Das Hauseigentum

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

DGZ Deutsche Gewerkschafts-Zeitung

Das Magazin der christlichen Gewerkschaften: Christliche Gewerkschaft Metall (CGM) Christliche Gewerkschaft Deutscher Eisenbahner (CGDE) Christliche Gewerkschaft Bergbau, Chemie, Energie (CGBCE) ...

FileMaker Magazin

Das unabhängige Magazin für Anwender und Entwickler, die mit dem Datenbankprogramm Claris FileMaker Pro arbeiten. In jeder Ausgabe finden Sie von kompletten Lösungsschritten bis zu ...