DAS TRAVELING SALESMANPROBLEM

Descargar DAS TRAVELING SALESMANPROBLEM en PDF

Sinopsis de DAS TRAVELING SALESMANPROBLEM

ISBN: 9783640634002 Géneros: RG Sinópsis: Studienarbeit aus dem Jahr 2007 im Fachbereich Verkehrswissenschaft Note 27 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 dafur dass Kundennachfragen punktlich und zu geringen Kosten erfullt werden Als deutlich formuliertes Ziel besteht die Aufgabe der Tourenplanung darin den Einsatz des Fuhrparks zu koordinieren Dies soll optimal oder so weit wie moglich optimal geschehen Als Optimierungskriterium zahlt die Anpassung an die reale Problemstellung an die verfugbaren Daten und an mogliche Losungsverfahren In den meisten Anwendungsfallen handelt es sich um das Leiten von Fahrzeugen Bei dem TSP berucksichtigt man nur ein einzelnes Fahrzeug Es ist ein kombinatorisches Optimierungsproblem auch als Reihenfolgeproblem bezeichnet welches das Ziel hat die bestmoglichste Abfolge einer Rundreise zu bestimmen Bei der Ermittlung der optimalen Reihenfolge ist zum Beispiel auf Kriterien wie die geringsten Kosten die kurzeste Durchlaufzeit und eine gleichmaßige Auslastung der Betriebsmittel zu achten Weiterhin gehort das TSP zu einer Klasse von sehr schwierigen Problemen den sogenannten NPvollstandigen Problemen Dafur 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 Erlauterung einiger Losungsverfahren in Abschnitt drei in die Darstellung des MTraveling Salesman Problem unter Punkt 4 und unter die in Abschnitt fun
Ver más

Detalles del libro


«DAS TRAVELING SALESMANPROBLEM epub»

Datos del archivo:

  • Cantidad de visitas: 1432
  • Cantidad de veces descargados: 541
  • Tamaño del archivo: 941KB
  • Formatos disponibles: ✅ PDF ✅ EPUB ✅ MOBI

Categorías:

Ciencias Humanas

Geografía

Geografía histórica

Ver otros libros de geografía

Aquí puedes descargar DAS TRAVELING SALESMANPROBLEM en español

Formato Servidor 1 Servidor 2
PDF Libros 1 -
EPUB Libros 2 -

Deja un comentario