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

FESTIVAL Christmas

Fachzeitschriften für Weihnachtsartikel, Geschenke, Floristik, Papeterie und vieles mehr! FESTIVAL Christmas: Die erste und einzige internationale Weihnachts-Fachzeitschrift seit 1994 auf dem ...

Amerikastudien American Studies

It covers all areas from literary and cultural criticism, history, political science, and linguistics to the teaching of American Studies in the classroom. Theamtic isiues alternate with regular ...

artist window: art to buy magazin und internetgalerie

Das artist window stellt Künstler bzw. deren Werke vor und gibt somit einen Einblick in die Ateliers und Werkstätten der Kunstschaffenden. Das besondere am artist window ist, dass die ...

arznei-telegramm

Das arznei-telegramm® informiert bereits im 53. Jahrgang Ärzte, Apotheker und andere Heilberufe über Nutzen und Risiken von Arzneimitteln. Das arznei-telegramm® ist neutral und ...

Augenblick mal

Die Zeitschrift mit den guten Nachrichten "Augenblick mal" ist eine Zeitschrift, die in aktuellen Berichten, Interviews und Reportagen die biblische Botschaft und den christlichen Glauben ...

caritas

mitteilungen für die Erzdiözese FreiburgUm Kindern aus armen Familien gute Perspektiven für eine eigenständige Lebensführung zu ermöglichen, muss die Kinderarmut in Deutschland nachhaltig ...

Die Steuerfachangestellten

Prüfungs- und Praxiswissen für Steuerfachangestellte Mehr Erfolg in der Ausbildung, sicher in alle Prüfungen gehen, im Beruf jeden Tag überzeugen: „Die Steuerfachangestellten“ ist die ...

dima

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

EineWelt

Lebendige Reportagen, spannende Interviews, interessante Meldungen, informative Hintergrundberichte. Lesen Sie in der Zeitschrift „EineWelt“, was Menschen in Mission und Kirche bewegt Man kann ...

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