JavaScript-Applikation zum »Transportproblem«
Zur Bedienung der Applikation lesen Sie bitte die Hinweise zur Transportoptimierung.
Was tun?
- Auf vier Güterbahnhöfen Darmstadt (A1), Mainz (A2), München (A3) und Saarbrücken (A4) stehen Güterwaggons des gleichen Typs, die zur weiteren Verwendung zu den Güterbahnhöfen Essen (B1), Bremen (B2), Hamburg (B3) und Lübeck (B4) verschoben werden sollen.
Die Informationen zu bereitstehenden und benötigten Waggons (jeweils im Verbund á 10 Stck) sowie die Entfernungskilometer zwischen den abgebenden Bahnhöfen und den empfangenden Bahnhöfen stehen in der nachfolgenden Tabelle. Alle Werte können editiert und damit frei verändert werden. - Sind die Daten vollständig und konsistent eingegeben, startet man mit »Compute« die Berechnung der Transportpläne. Dazu werden vier Heuristiken verwendet, die auch in der KE2 des Kurses 00852 ausführlich dargestellt sind.
- Die Ergebnisse der Methoden »Zeilenfolge«, »Zeilen-Spalten-Minimum«, »Matrix-Minimum« und »Vogel-Approximation« stehen unter dem Gleisplan und können durch Anklicken aufgeklappt werden. Die insgesamt für die eingetragenen Transportverbindungen zurückgelegten Gesamtkilometer sind als ZF-Wert ebenfalls angegeben.
Eingabedaten:
Angebot, Nachfrage, Transportkosten
Zeilenfolge |
Zeilen-Spalten-Minimum |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Matrix-Minimum |
Vogel-Approximation |
Weitere Informationen
OR-Labor
10.05.2024