Es handelt sich um eine Look ahead- Heuristik für das Transportproblem. Für jeden Akteur (Anbieter oder Nachfrager) wird die Kostendifferenz (Regret) ermittelt, die sich ergibt, wenn er nicht über die günstigste, sondern nur die zweitgünstigste verfügbare Verbindung liefert bzw. beliefert wird. Derjenige mit größtem Regret wird ausgewählt und für seine günstigste Verbindung die größtmögliche Transportmenge vorgesehen. Dadurch fällt jeweils ein Akteur aus der Verteilung heraus. Die Berechnungen werden wiederholt, bis alle Angebots- und Nachfragemengen befriedigt sind.
Vorhergehender Fachbegriff: VOFI | Nächster Fachbegriff: VOGELsche Approximationsmethode
Diesen Artikel der Redaktion als fehlerhaft melden & zur Bearbeitung vormerken
|