Author: TUP – Redaktion
Die Vogelsche Approximationsmethode ist ein heuristisches Verfahren, das vor allem in der Distributionslogistik Anwendung findet, beispielsweise um ein Transportproblem zu lösen. Es gehört zum Bereich der mathematisch orientierten Statistik, engl. Operations Research. Die Methode kommt dem gewünschten Optimum sehr nahe, allerdings ist der Aufwand im Vergleich zu anderen mathematischen Verfahren wesentlich höher.
Die zentrale Problemstellung in der Distributionslogistik ist, möglichst günstig ein Gut von A nach B zu transportieren. Dabei geht es nicht nur um die reine Strecken- beziehungsweise Routenplanung, sondern hinsichtlich der operativen Planung auch um Kriterien, die die Einrichtung von Distributionszentren und Produktionsstandorten betreffen. Wenn beispielsweise ein Unternehmen in mehreren Werken ein bestimmtes Produkt herstellt, das an verschiedene Standort geliefert wird, dann lässt sich mit der Vogelschen Approximationsmethode herausfinden, welche Transportwege unter welchen Bedingungen nahezu optimal wären.
Vogelsche Approximationsmethode in der Praxis
Beim Lösen eines Transportproblems fungiert die Vogelsche Approximationsmethode als Basislösung, die dann mit weiteren Optimierungsverfahren eine kostenoptimierte Näherungslösung findet. Das Transportproblem ist, wie oben erwähnt, eine Fragestellung aus dem Operations Research. Sie befasst sich damit, einen kostenminimalen (optimalen) Weg zu finden, der den Transport einheitlicher Objekte von mehreren Angebotsorten zu mehreren Nachfrageorten vorgibt. Gegeben sind dabei die vorhandenen und zu liefernden Mengen an den jeweiligen Standorten. Die entsprechenden Transportkosten pro Einheit zwischen allen Standorten sind ebenso bekannt. Weitere heuristische Verfahren, die im Operations Research die Lösung des Transportproblems behandeln, sind das Nord-West-Ecken-Verfahren und das Matrixminimumverfahren.
Vogelsche Approximationsmethode: der Algorithmus Schritt für Schritt (siehe auch Beispiel)
Die feststehenden Daten sind die Angebots- und Nachfragestandorte und deren entsprechende Kapazitäten beziehungsweise Bedarfe. Eingetragen werden die zu li
Read more, visit source