Savings Heuristic

Savings Heuristic

Als Einsparheuristik bzw. Savings-Heuristik bezeichnet man im Operations Research ein heuristisches Lösungsverfahren in der Tourenplanung.

Ziel ist dabei die insgesamt zurückgelegte Strecke zwischen einem Lager und den zu beliefernden Kunden zu minimieren. Wie für eine Heuristik charakteristisch, wird nicht garantiert eine optimale Lösung gefunden. Die gefundene Lösung kann jedoch anschließend durch Verbesserungsverfahren, etwa mit k-Opt-Heuristiken, der optimalen Lösung angenähert werden.

Betrachtet werden dazu jeweils Kundenpaare. Das Einsparpotential ist die eingesparte Distanz, wenn beide Kunden in einer Tour nacheinander beliefert werden, gegenüber dem zurückzulegenden Weg bei einer einzelnen Belieferung der beiden Kunden direkt ab Lager.

Dabei wird klar, dass das Einsparpotential umso größer ist, je weiter die Kunden vom Lager entfernt liegen und umso näher sie sich im Verhältnis dazu zueinander befinden. Die Einsparpotentiale werden für alle Kundenpaarungen ermittelt. Die Tourplanung geht dann von der Kundenpaarung aus, die das größte Einsparpotential verspricht. Daran anschließend werden die weiteren Stationen der Tour mit den restlichen Paarungen entsprechend der Rangfolge ihrer Einsparpotentiale integriert.


Wikimedia Foundation.

Игры ⚽ Поможем написать реферат

Schlagen Sie auch in anderen Wörterbüchern nach:

  • List of psychology topics — This page aims to list all topics related to psychology. This is so that those interested in the subject can monitor changes to the pages by clicking on Related changes in the sidebar. It is also to see the gaps in Wikipedia s coverage of the… …   Wikipedia

  • Viable System Model — The Viable Systems Model, or VSM is a model of the organisational structure of any viable or autonomous system. A viable system is any system organised in such a way as to meet the demands of surviving in the changing environment. One of the… …   Wikipedia

  • Nudge (book) — Nudge: Improving Decisions about Health, Wealth, and Happiness   …   Wikipedia

  • Optics — For the book by Sir Isaac Newton, see Opticks. Optical redirects here. For the musical artist, see Optical (artist). Optics includes study of dispersion of light. Optics is the branch of …   Wikipedia

  • Igbo people — Ndị Igbọ O. Equiano • Jaja of Opobo • Chinua Achebe • C.N. Adichie Total population 15–30 million worldwide (est.) …   Wikipedia

  • Nobel Prizes — ▪ 2009 Introduction Prize for Peace       The 2008 Nobel Prize for Peace was awarded to Martti Ahtisaari, former president (1994–2000) of Finland, for his work over more than 30 years in settling international disputes, many involving ethnic,… …   Universalium

  • Compiler optimization — is the process of tuning the output of a compiler to minimize or maximize some attributes of an executable computer program. The most common requirement is to minimize the time taken to execute a program; a less common one is to minimize the… …   Wikipedia

  • Videoconferencing — See also: List of video telecommunication services and product brands A Tandberg T3 high resolution telepresence room in use (2008) …   Wikipedia

  • Microsoft Exchange Server — Developer(s) Microsoft Corporation Initial release June 11, 1996 (1996 06 11) Stable release Microsoft Exchange Server 2010 SP1[1] / A …   Wikipedia

  • Minimum degree algorithm — In numerical analysis the minimum degree algorithm is an algorithm used to permute the rows and columns of a symmetric sparse matrix before applying the Cholesky decomposition, to reduce the number of non zeros in the Cholesky factor. This… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”