• search hit 67 of 165
Back to Result List

Näherungsverfahren zur Lösung eines Transportproblems der diskreten Schüttgutoptimierung

  • 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.show moreshow less

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Document Type:Article
Author: H. Schreier
DOI (Cite-Link):https://doi.org/10.25643/bauhaus-universitaet.519Cite-Link
URN (Cite-Link):https://nbn-resolving.org/urn:nbn:de:gbv:wim2-20111215-5195Cite-Link
Language:German
Date of Publication (online):2005/03/11
Year of first Publication:1997
Release Date:2005/03/11
Institutes:Fakultät Bauingenieurwesen / Professur Informatik im Bauwesen
GND Keyword:Transportproblem
Source:Internationales Kolloquium über Anwendungen der Informatik und Mathematik in Architektur und Bauwesen , IKM , 14 , 1997 , Weimar , Bauhaus-Universität
Dewey Decimal Classification:600 Technik, Medizin, angewandte Wissenschaften / 620 Ingenieurwissenschaften / 620 Ingenieurwissenschaften und zugeordnete Tätigkeiten
BKL-Classification:31 Mathematik / 31.80 Angewandte Mathematik
56 Bauwesen / 56.03 Methoden im Bauingenieurwesen
Licence (German):License Logo In Copyright