Supply Chain Management

Sweep-Verfahren

- orientiert sich an der geographischen Anordnung der Kunden zueinander. 
 
1.die Kunden werden , an der positiven x-Achse beginnend, nach aufsteigenden Polarwinkeln sortiert (gegen den Uhrzeigersinn)
 
2. Die genaue Entfernung ij c zwischen zwei Kunden i und j wird im nächsten Schritt euklidisch ermittelt
 
3. Es werden die Kunden 1 12 , ,...,i in aufsteigender Reihenfolge ihres Polarwinkels i ϕ in die Tour aufgenommen, bis die Kapazität des ersten Fahrzeugs durch die einzelnen Bedarfe ausgeschöpft ist.
 
4. Es wird die nächste Tor gebildet . Es geht so alnge bis alle Kunden einer Tour zugeordnet wurden.
 
5. Es werden weitere wie bei punkt 1. - 4.  Tourenpläne gebildet nur mit Kunde 2 und so weiter beginnend.
 
6. Man erhält n Tourenpläne, wovon der mit der kürzesten Gesamtwegstrecke ausgewählt wird. 

Diskussion