Entwicklung einer Methode zur Lösung eines Transportproblems mit Fahrzeugkapazitäten unter Verwendung von Tourenplanung

Abstract

Diese Arbeit beschäftigt sich mit der Entwicklung einer Methode zur Lösung eines speziellen Transportproblems, welches auf sprungfixen Kosten basiert. Diese entstehen für jede Fahrt der Transportmittel, welche über eine maximale Transortkapazität verfügen. Des Weiteren sollen Touren für den Transport der Waren möglich sein. Für die Entwicklung der Lösungsmethode werden zunächst einige der bekannten Methoden zur Lösung von Transport- und Tourenplanungsproblemen vorgestellt. Die Lösungsweise der Methode wird anschließend hergeleitet und dessen Rahmenbedingungen werden definiert. Im nachfolgenden Teil wird die Methode schrittweise und in mehreren kleinen Variationen, wie der Art der Tour und der Vorgehensweise, vorgestellt. Die Methode und ihre Varianten werden anschließend an einigen Beispielen vorgeführt.