Übungsbuch Logistik-Entscheidungen

2Logistische Zuordnungsprobleme

Fallstudie 2.1

a) Mathematisches Modell

Ein klassisches lineares Zuordnungsproblem kann als Transportproblem angesehen werden, bei dem die Angebote und Bedarfe mit dem Wert eins belegt sind. Die Transportmengenvariablen xij nehmen daher nur die Werte null oder eins an und fungieren als Zuordnungsvariablen. Die zu minimierende Zielfunktion (2.1) ergibt sich aus der Summe der mit den Zuordnungsvariablen zu multiplizierenden Transportzeiten je Stück. Mit (2.2) wird sichergestellt, dass eine Versandstation exakt einen Auftrag übernimmt. Da mehr Aufträge als Versandstationen existieren, können nicht alle Aufträge ausgeführt werden. Daher wird gemäß (2.3) gefordert, dass ein Auftrag von maximal einer Versandstation ...