Universitätsbibliothek
Weimar Open Access

H. Schreier

• Gegenstand der Betrachtung ist ein spezielles Tourenproblem der Schüttgutoptimierung. Man stelle sich als Realitätsbezug ein Transportunternehmen vor, das eine Anzahl von gleichartigen Fahrzeugen in einem Fuhrpark stationiert hat. Vorgegebene Mengen von Schüttgut müssen von einer Kiesgrube zu mehreren Baustellen transportiert werden. Dabei sind Be- und Entladezeiten, unterschiedliche mittlereGegenstand der Betrachtung ist ein spezielles Tourenproblem der Schüttgutoptimierung. Man stelle sich als Realitätsbezug ein Transportunternehmen vor, das eine Anzahl von gleichartigen Fahrzeugen in einem Fuhrpark stationiert hat. Vorgegebene Mengen von Schüttgut müssen von einer Kiesgrube zu mehreren Baustellen transportiert werden. Dabei sind Be- und Entladezeiten, unterschiedliche mittlere Geschwindigkeiten für Leer- bzw. Lastfahrten und Schichtzeiten zu berücksichtigen. Gesucht ist eine optimale Anzahl von einzusetzenden Fahrzeugen und die zugehörigen Tourenpläne mit dem Ziel der Minimierung der Transportkosten unter Beachtung der Lieferverträge. Die Lösung des Problems erfolgt in zwei Phasen. Zuerst wird die Frage geklärt, wieviele Fahrzeuge bei minimalem Kostenniveau einzusetzen und welche zu den Leerfahrten gehörigen Teilstrecken wie oft zu befahren sind. Anschließend wird mit heuristischen Verfahren versucht, die Menge der zu fahrenden Teilstrecken so auf die Fahrzeuge aufzuteilen, daß für jedes Fahrzeug eine zulässige Tour entsteht. Zur komplexen Lösung einer denkbaren Aufgabe liegt ein Programm in der Programmiersprache PASCAL vor. Die erzielten numerischen Resultate belegen, daß auch für Probleme größerer Dimension eine Optimallösung oder sehr gute Näherungen in vernünftiger Zeit gefunden werden.…