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.


    Access

    Download

    Check availability in my library


    Export, share and cite



    Title :

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



    Publication date :

    1997


    Remarks:

    Internationales Kolloquium über Anwendungen der Informatik und der Mathematik in Architektur und Bauwesen: 26. Februar bis 01. März 1997, Bauhaus-Universität Weimar



    Type of media :

    Miscellaneous


    Type of material :

    Electronic Resource


    Language :

    German




    Näherungsverfahren zur ...

    Eger, Karl-Heinz | TIBKAT | 1973


    BETREIBEN EINES STUFENLOSEN GETRIEBES MIT DISKRETEN ÜBERSETZUNGSVERHÄLTNISSEN

    KALDOBSKY TYLER JAMES-RAY / LECHLITNER CRAIG / BRYAN SETH ANTHONY | European Patent Office | 2022

    Free access