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 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.
Näherungsverfahren zur Lösung eines Transportproblems der diskreten Schüttgutoptimierung
1997
Internationales Kolloquium über Anwendungen der Informatik und der Mathematik in Architektur und Bauwesen: 26. Februar bis 01. März 1997, Bauhaus-Universität Weimar
Sonstige
Elektronische Ressource
Deutsch
TIBKAT | 1973
|BETREIBEN EINES STUFENLOSEN GETRIEBES MIT DISKRETEN ÜBERSETZUNGSVERHÄLTNISSEN
Europäisches Patentamt | 2022
|Näherungsverfahren in der LEED-Strukturanalyse
TIBKAT | 1987
|GWLB - Gottfried Wilhelm Leibniz Bibliothek | 1981
|Ein Näherungsverfahren zur Bemessung von Stahltrapezprofilen
IuD Bahn | 2001
|