On some generalized routing problems

Drexl, Michael; Sebastian, Hans-Jürgen

doi:urn:nbn:de:hbz:82-opus-20916

On some generalized routing problems = Über einige verallgemeinerte Routingprobleme

Drexl, Michael (Author)

2007

Verantwortlichkeitsangabevorgelegt von Michael Drexl

ImpressumAachen : Publikationsserver der RWTH Aachen University 2007

UmfangX,166 S. : graph. Darst.

Aachen, Techn. Hochsch., Diss., 2007

Genehmigende Fakultät
Fak08

Hauptberichter/Gutachter
Sebastian, Hans-Jürgen (Thesis advisor)

Tag der mündlichen Prüfung/Habilitation
2007-10-31

Online
URN: urn:nbn:de:hbz:82-opus-20916
URL: http://publications.rwth-aachen.de/record/62536/files/Drexl_Michael.pdf

Einrichtungen

Deutsche Post Lehrstuhl für Optimierung von Distributionsnetzwerken (N.N.) (813210)

Inhaltliche Beschreibung (Schlagwörter)
Operations Research (Genormte SW) ; Optimierung (Genormte SW) ; Tourenplanung (Genormte SW) ; Wirtschaft (frei) ; Vehicle Routing (frei) ; Arc Routing (frei) ; Trailers (frei) ; Transshipments (frei) ; Branch-and-Price (frei)

Thematische Einordnung (Klassifikation)
DDC: 330
msc: 90B06 90C1

Kurzfassung
Die Arbeit behandelt Anwendungen der kombinatorischen Optimierung in Logistik und Transport. Sie betrachtet drei verallgemeinerte Routingprobleme aus der Perspektive des Operations Research:(i) das verallgemeinerte gerichtete Rural-Postman-Problem (generalized directed rural postman problem, GDRPP)(ii) das Tourenplanungsproblem mit Anhängern und Ladungstransfers (vehicle routing problem with trailers and transshipments, VRPTT)(iii) das Tourenplanungsproblem mit Anhängern (truck-and-trailer routing problem, TTRP)Die Arbeit beschreibt die zahlreichen Anwendungen dieser Probleme in der ökonomischen Realität, erläutert, wie die Probleme mathematisch modelliert werden können, schlägt Algorithmen zu ihrer Lösung vor und präsentiert die Ergebnisse umfangreicher Rechenexperimente mit Implementierungen der vorgeschlagenen Algorithmen.

The paper examines applications of combinatorial optimization in logistics and transport, and considers some mathematical optimization problems from the perspective of Operational Research:(i) the generalized directed rural postman problem (GDRPP)(ii) the vehicle routing problem with trailers and transshipments (VRPTT)(iii) the truck-and-trailer routing problem (TTRP)The paper describes the numerous applications of these problems in economic reality, explains how such problems can be mathematically modelled, proposes algorithms for their solution, and presents the results of extensive computational experiments with implementations of the proposed algorithms.

Fulltext:
PDF