A
Anfänger22
Gast
Hallo Leute,
ich bin nicht sicher, ob ich hier richtig bin - aber ich versuche es trotzdem.
Bin ein BWL Student und habe so meine Schwierigkeiten mit dem Programmieren.
Muss aber trotzdem bis Sonntag Touren Planungs Problem mit Hilfe von Java lösen.
Ich will nicht das ganze Programm programmiert haben.
Mir fehlt einfach der erste Schritt:
WIE SIEHT DIE ROUTE [0,1,0] AUS? Ich meine ist es eine Liste, ist es ein Array?
Hier der Algorithmus:
und die Entfernungsmatrix dazu:
1 2 3 4 5 6 7
0 40 35 28 25 10 10 25
1 60 48 32 25 10 10
2 48 35 25 26 16
3 30 32 31 23
4 26 38 29
5 32 26
6 34
7
ich bin nicht sicher, ob ich hier richtig bin - aber ich versuche es trotzdem.
Bin ein BWL Student und habe so meine Schwierigkeiten mit dem Programmieren.
Muss aber trotzdem bis Sonntag Touren Planungs Problem mit Hilfe von Java lösen.
Ich will nicht das ganze Programm programmiert haben.
Mir fehlt einfach der erste Schritt:WIE SIEHT DIE ROUTE [0,1,0] AUS? Ich meine ist es eine Liste, ist es ein Array?
Hier der Algorithmus:
Code:
Start:
Anfangslösung mit Route [0,i,0] für jeden Kunden i = 1,...,n.
Berechne Savings für alle Kundenpaare (i,j) mit i < j.
Sortiere sämtliche Ersparnisse (s[i][j] > 0) nach abnehmenden Werten in einer Liste.
Iteration:
Eliminiere das größte Element der Liste; es sei s[i][j].
Verbinde die Kunden i und j und damit deren Routen, falls die folgenden Bedingungen erfüllt sind:
Kunde i und j sind Endkunden zweier verschiedener Routen;
Der Gesamtbedarf der erweiterten Tour ist ≤ Q;
Die Länge der erweiterten Route ist ≤ T.
Abbruch: Die Liste ist leer; d.h. alle positiven s[i][j] sind überprüft.
Ergebnis: Ein suboptimaler Tourenplan.und die Entfernungsmatrix dazu:
1 2 3 4 5 6 7
0 40 35 28 25 10 10 25
1 60 48 32 25 10 10
2 48 35 25 26 16
3 30 32 31 23
4 26 38 29
5 32 26
6 34
7
