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)
