$Title Order-Picking-Problem (Kommissionierung)
$Ontext

Vorlesung: Distributionslogistik
Abschnitt: 4.3 Kommissionierung
Problemstellung: Gruppierung von Kommissionierauftraegen und Routing der Auftragspositionen

 - Data -

Author: Rui Guo
Date: 28/10/2019

$Offtext

sets
   i   Auftragsposition / i0*i10 /
   k   Kundenauftrag / k1*k5 /
   mu  Gruppe / mu1*mu3 / ;

alias (i,j) ;

parameters
   a(k,i)  Kapazitaetsinanspruchnahme von Auftragsposition i des Auftrags k
           / k1.i1 2, k1.i4 3, k2.i2 6, k3.i3 1, k3.i5 2, k3.i9 1, k4.i6 2, k4.i8 2, k4.i10 3, k5.i7 4 /
   b(k)    Kapazitaetsbedarf von Auftrag k ;

   b(k) = sum(i, a(k,i)) ;

table d(i,j)  Wegzeit von Lagerplatz von Auftragsposition i zu Lagerplatz von Auftragsposition j
       i0  i1  i2  i3  i4  i5  i6  i7  i8  i9  i10
   i0  0   2   3   2   3   5   6   5   6   9   10
   i1  2   0   1   0   1   6   7   6   7   10  11
   i2  3   1   0   1   0   7   6   7   6   11  10
   i3  2   0   1   0   1   6   7   6   7   10  11
   i4  3   1   0   1   0   7   6   7   6   11  10
   i5  5   6   7   6   7   0   1   0   1   6   7
   i6  6   7   6   7   6   1   0   1   0   7   6
   i7  5   6   7   6   7   0   1   0   1   6   7
   i8  6   7   6   7   6   1   0   1   0   7   6
   i9  9   10  11  10  11  6   7   6   7   0   1
   i10 10  11  10  11  10  7   6   7   6   1   0 ;

scalar
   u  Ladekapazitaet eines Kommissionierfahrzeugs / 10 / ;