Detailansicht

The traveling repairman problem

a review

Miriam Lechmann

Art der Arbeit

Diplomarbeit

Universität

Universität Wien

Fakultät

Fakultät für Wirtschaftswissenschaften

Betreuer*in

Richard Hartl

Volltext herunterladen
Volltext in Browser öffnen

DOI

10.25365/thesis.7515

URN

urn:nbn:at:at-ubw:1-30226.58398.376263-6

Link zu u:search

(Print-Exemplar eventuell in Bibliothek verfügbar)

Abstracts

Abstract

(Deutsch)

Diese Magisterarbeit gibt einen Überblick über das Traveling Repairman Problem (TRP), das eine Spezialform des Problems des Handlungsreisenden (Traveling Salesman Problem – TSP) darstellt. Beide Modelle werden benutzt, um die Tour eines Handlungsreisenden zu planen, der in einer vorgegebenen Zeitspanne eine bestimmte Anzahl von Kunden besuchen soll. Während das TSP sich darauf konzentriert, die Länge der Tour zu minimieren, versucht das TRP, die Summe der Wartezeiten der Kunden so gering wie möglich zu halten. Der Hauptteil der Arbeit beschäftigt sich mit der Definition und den Varianten des TRP und beschreibt mögliche Modelle und Verfahren, mit deren Hilfe diese zu lösen sind. Dabei werden zuerst die Problemstellungen definiert und dann die mathematischen Formulierungen bzw. die Algorithmen dargestellt. Zu Beginn der Arbeit werden das TSP und das TRP näher definiert und kurz anhand eines Beispiels illustriert (in Kapitel 2). Danach werden das allgemeine TRP und einige Lösungsverfahren dazu näher erläutert (in Kapitel 3). Im Hauptteil werden zuerst einige Variationen des TRP mit einem einzelnen Repairman und Algorithmen zur Lösung dieser Modelle beschrieben (in Kapitel 4). Dann werden das TRP mit mehreren Repairmen sowie einige Spezialformen hierzu erläutert (in Kapitel 5). Zusätzlich werden in dieser Arbeit Anwendungsmöglichkeiten beschrieben, von denen zwei genauer untersucht werden (in Kapitel 6). Schließlich werden noch einige Basisbegriffe und Lösungsmethoden erläutert (in Kapitel 7).

Autor*innen

Miriam Lechmann

Haupttitel (Englisch)

The traveling repairman problem

Hauptuntertitel (Englisch)

a review

Paralleltitel (Deutsch)

Das Traveling Repairman Problem

Publikationsjahr

2009

Umfangsangabe

79 S. : graph. Darst.

Sprache

Englisch

Beurteiler*in

Richard Hartl

Klassifikation

85 Betriebswirtschaft > 85.99 Betriebswirtschaft: Sonstiges

AC Nummer

AC07915180

Utheses ID

6815

Studienkennzahl

UA | 157 | | |

Detailansicht

Abstracts

Schlagwörter