$Title  Tourenplanung
$Ontext

Vorlesung: Distributionslogistik
Abschnitt: 3.4 Tourenplanungsprobleme
Problemstellung: Ermittlung eines Tourenplans kleinster Gesamtlaenge in einem Digraphen
Quelle: Tafeluebung zur Vorlesung, Aufgabe 14

 - Data -

Author: Rui Guo
Date: 11/11/2019

$Offtext

sets
   i   Depot und Kunden / i0*i3 /
   mu  Touren / mu1*mu3 / ;

alias (i,j) ;

set
   a(i,j)  Pfeile / i0.i1, i1.(i2,i3), i2.(i0,i1,i3), i3.(i1,i2) / ;

parameters
   b(i)  Bedarf von Kunde i / i0 0, i1 4, i2 4, i3 3 / ;

table
   c(i,j)  Fahrzeit auf Strecke i-j
            i0      i1      i2      i3
   i0               1
   i1                       2       2
   i2       2       3               4
   i3               3       5          ;

scalars
   D  Maximale Laenge einer Tour / 10 /
   u  Ladekapazitaet eines Fahrzeugs / 8 / ;