Lösungsmöglichkeiten des Handlungsreisenden-Problems

Eine Untersuchung unter Berücksichtigung zusätzlicher Nebenbedingungen


Bachelorarbeit, 2012
133 Seiten, Note: 1,3

Inhaltsangabe oder Einleitung

In den verschiedensten Branchen, Bereichen und Unternehmen besteht eine fortwährende Notwendigkeit, eine bestimmte oder auch unbestimmte Anzahl an Kundenterminen wahrnehmen zu müssen. Hierbei stellt sich stets die zentrale Frage nach einer möglichst kostengünstigen Rundreise, bei welcher alle wahrzunehmenden Kundentermine mit einzubeziehen sind.

Ferner lässt sich der Kern dieser Frage auf beliebig viele weitere Bereiche ausweiten, welche mit der eigentlichen Fragestellung nach einer Optimierung von Kundenbesuchen augenscheinlich nichts zu tun haben. So ist zum Beispiel die Planung von Leiterplatten ebenso mit dem Streben nach einer möglichst kostenoptimierten Rundreise verbunden, wie die Planung von Rohrsystemen oder Lochbohrungen in verschiedensten Bauteilen. Jedoch ebenso groß wie die Anzahl an möglichen Anwendungsgebieten für die gesuchten Optimierungsalgorithmen, ist auch die Menge der möglichen Nebenbedingungen, welche an eine solche Aufgabe gestellt werden können und diese erheblich verkomplizieren.

Seit der ersten bekannten Nennung dieses Problems wurden zahlreiche Verfahrensmodelle und Algorithmen von exakten und approximativen Lösungen verschiedenster Varianten des Problems vorgestellt. Besonders durch den Einsatz von immer leistungsfähigeren Computern ist es möglich, immer schneller größere Optimierungsprobleme bearbeiten zu können. Doch auch unter Verwendung der neuesten Computertechnologie ist eine exakte Lösung von größeren Optimierungsproblemen in polynomieller Zeit nicht leistbar.

Details

Titel
Lösungsmöglichkeiten des Handlungsreisenden-Problems
Untertitel
Eine Untersuchung unter Berücksichtigung zusätzlicher Nebenbedingungen
Hochschule
Fachhochschule der Wirtschaft Paderborn
Note
1,3
Autor
Jahr
2012
Seiten
133
Katalognummer
V490597
ISBN (eBook)
9783668956865
Sprache
Deutsch
Schlagworte
Handlungsreisenden-Problem, Routenplanung, Vehicle-Routing-Problem, Exakte Lösungsverfahren, Approximative Lösungsverfahren, Symmetrisches und asymmetrisches Handlungsreisenden-Problem, Gerichtete und ungerichtete Graphen, Vollständiger Graph, Hamiltonischer Kreis, Euler-Tour, Adjazenzmatrix, Kostenmatrix, Eröffungsverfahren
Arbeit zitieren
Daniel Schmitz (Autor), 2012, Lösungsmöglichkeiten des Handlungsreisenden-Problems, München, GRIN Verlag, https://www.grin.com/document/490597

Kommentare

  • Noch keine Kommentare.
Im eBook lesen
Titel: Lösungsmöglichkeiten des Handlungsreisenden-Problems


Ihre Arbeit hochladen

Ihre Hausarbeit / Abschlussarbeit:

- Publikation als eBook und Buch
- Hohes Honorar auf die Verkäufe
- Für Sie komplett kostenlos – mit ISBN
- Es dauert nur 5 Minuten
- Jede Arbeit findet Leser

Kostenlos Autor werden