10. Transport

Question 1

Modell Transport

Answer 1

∑,i∑,j c(ij) ∗X(ij)

Nebenbedingungen
∑x(ij)=a(i)
∑x(ij)=n(j)

i=angebotsorte
j=Nachfrageort

a(i)= verfügbare Gütermenge an I
c(ij)= Kosten pro Stück von i nach j
n(j) Nachgefragte Gütermenge

Question 2

Modell Touren

Answer 2

∑,i∑,j∑,m c(ij) ∗ X(ijm)

Nebenbedingungen
∑w(i)∗Y(im)≤b
∑x(ijm)=Y(im)
∑,I X(ijm)=Y(jm)
∑Y(im)=1
Z(i)-Z(j)+I∗∑x(ijm)≤ I-1

i=angebotsorte
j=Nachfrageort

w(i)= Transporteinheiten für j  
c(ij)= Distanz zwischen Ort I und j
b= Fahrzeugkapazität
X(ijm)= gleich 1 falls Tour m von i nach j, sonst 0 
Y(ijm)= gleich 1 falls ort i in  Tour m enthalten ist, sonst 0
Z(ij)= reelwertige Hilfsvariable zur Vermeidung von Kurzzyklen

Question 3

Problem Touren

Answer 3

Wir haben Ware/Personen, die an verschiedene Orte gebracht werden müssen, zudem sind die Kapazitäten beschränkt und man versucht mit einer Tour möglichst viel Ware wegzubekommen. Zudem versucht man Orte die nahe beieinander liegen zusammen zu beliefern

Question 4

reelwertige Hilfsvariable

Answer 4

Dadurch wird verhindert dass es keine Rückfahrt zum vorigen Ort gibt, sondern dass direkt zum Depot gefahren wird

Question 5

Touren Probleme/Savings-Heuristik

Answer 5

Kunden werden Touren zugeordnet und jede Tour wird eine Rundreise zugeordnet. Deswegen gibt es ein Zuordnungsproblem und ein Rundreiseproblem.
Savings-Heuristik Verfahren stellt nur verschiedene Modelle für unterschiedliche Kapazitäten oder von einigen festgelegten Touren