Robust Inventory Routing Under Demand Uncertainty

Abkürzungsverzeichnis................................................................................................... III

Abbildungssverzeichnis.................................................................................................. IV

Formel- und Symbolverzeichnis....................................................................................... V

1 Einleitung...................................................................................................................... 1

1.1       Problemstellung................................................................................................... 1

   1.2       Zielsetzung.......................................................................................................... 2

   1.3       Vorgehensweise.................................................................................................. 2

2 Inventory Routing Problem........................................................................................... 3

    2.1    Literarische Einführung des Inventory Routing Problem.................................. 3

   2.2      Grundlagen......................................................................................................... 4

3 Zwei Seiten des Inventory Routing Problem................................................................ 6

    3.1      Vehicle Routing Problem................................................................................... 6

   3.2      Bestandsmanagement......................................................................................... 8

4 Robustheit als Lösung für den Umgang mit Unsicherheiten........................................ 9

    4.1       Robuste Optimierung.......................................................................................... 9

    4.2      Modelle des robusten Inventory Routing Problem.......................................... 11

              4.2.1     Nominale Formulierung....................................................................... 13

              4.2.2   Lineare robuste Formulierung............................................................. 14 

    4.3       Lösungsansatz Branch-and-Cut Algorithmus................................................... 18

    4.4      Beispielrechnung der linearen robusten Formulierung..................................... 21

5 Fazit............................................................................................................................. 22

Anhang............................................................................................................................ 23

Literaturverzeichnis......................................................................................................... 24