Warehouse Location Problem

Warehouse Location Problem

Das Warehouse Location Problem (WLP), auch als Uncapacitated Facility Location Problem (UFLP) oder Simple Plant Location Problem (SPLP) bekannt, beschreibt ein diskretes Standortproblem, das vor allem in der Logistik auftritt. Die mathematische Modellierung ermöglicht eine Lösung durch exakte Verfahren oder eine heuristische Lösungssuche.

Inhaltsverzeichnis

Grundannahmen

Im einfachsten Fall gilt es zu Beginn einer Periode eine Menge an Kunden I={1,...n} mit einem Gut zu versorgen. Dazu können aus einer Menge von möglichen Standorten, Lager (engl. Warehouse) eröffnet werden. Sei J={1,...,m} diese Menge. Das Eröffnen eines Standorts hat gewisse Fixkosten fj zur Folge. Die Kosten der Belieferung von Kunde i durch Standort j können durch eine Kostenmatrix dargestellt werden. cij sind dabei die Kosten des Transports von j nach i.

Dies kann mit einer zu minimierenden Zielfunktion und ihren Nebenbedingungen modelliert werden. Zu beachten ist, dass xij als Gewichtungsfaktor zwischen 0 und 1 liegt, während yj eine Binärvariabe darstellt.


min  \sum_{i=1}^n \sum_{j=1}^m c_{ij} x_{ij} + \sum_{j=1}^m f_j y_j

udN.

 \sum_{j=1}^m x_{ij} = 1 \qquad \forall i
 x_{ij} \le y_j
 x_{ij} \ge 0 \quad y_j \in \{0,1\}

Lösungsansätze

Das Problem kann mit Hilfe von OR-Methoden gelöst werden. Dazu zählt zum einen Enumeration (beispielsweise durch Branch-and-Bound) oder der Einsatz von Heuristiken zur Bestimmung einer nicht unbedingt optimalen (Näherungs-)Lösung.

Das WLP ist NP-Schwer. Eine vollständige Enumeration liefert  \sum_{j=1}^m \binom n j = 2^n mögliche Teilmengen.

Der Einsatz von Branch-and-Bound Algorithmen (beispielsweise DuaLoc von Erlenkotter [1]) ist eine häufig verwendete Lösungsmethode. Diese arbeiten mit Hilfe eines Entscheidungsbaums und können unter günstigen(!) Umständen sehr schnell die beste Lösung ermitteln.

Eine heuristische Herangehensweise wird nicht zwangsläufig die optimale Lösung finden. Dennoch wird sie oft bevorzugt, da sie wesentlich schneller arbeitet. Ein einfaches Beispiel stellt der Greedy-Algorithmus dar, mit dessen Hilfe eine erste Lösung für das WLP gefunden werden kann.

Beispiel

Eine Firma hat drei mögliche Standorte für ein Lager ausgemacht.

Die Kostenmatrix cij betrage:  \begin{pmatrix} 0 & 2 & 3 \\ 4 & 0 & 3 \\ 2 & 3 & 0 \end{pmatrix}

Mit Fixkosten von f1:10 , f2:12 und f3:8

Interpretation: Die Belieferung von Kunde i durch Standort j, mit i=j, erzeugt in diesem Fall keine Transportkosten. Möglicherweise sind Lager und Kunde in diesem Fall am selben Ort. Die Eröffnung von drei Lagerhäusern ist dennoch nicht optimal, da die Fixkosten F = 10 + 12 + 8 = 30 betragen würden. In diesem einfachen Beispiel wäre es optimal Standort 3 auszuwählen, da die Summe der anfallenden Transportkosten (5) und der Fixkosten (8) für dieses Problem minimal sind.

Literatur

  • Barahona, Chudak: Solving Large Scale Uncapacitated Location Problems, 2005
  • Domschke, Drexl: Logistik: Standorte, 1996
  • Love, Morris, Wesolowsky: Facilities Location: Models and Methods, 1988

Einzelnachweise

  1. Jens Lindemann: Dissertation zum Thema Standortplanung. 9. September 2006, abgerufen am 3. Februar 2010.

Wikimedia Foundation.

Игры ⚽ Поможем сделать НИР

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

  • Economic calculation problem — The economic calculation problem is a criticism of socialist economics. It was first proposed by Ludwig von Mises in 1920 and later expounded by Friedrich Hayek.cite book title= Economic calculation in the Socialist Commonwealth accessdate=2008… …   Wikipedia

  • З — Забалансовое финансирование (Оff balance sheet finance) Забалансовые счета (Оff balance accounts) Зависимая компания (предприятие) (affiliated company) …   Экономико-математический словарь

  • Glossar der Logistik — Dieses Glossar definiert und erläutert sowohl englische als auch deutsche Fachtermini der Logistik: Die logistische Fachsprache ist heute gespickt mit Anglizismen und Abkürzungen, die sich nicht immer unmittelbar erschließen. Daneben existieren… …   Deutsch Wikipedia

  • Unternehmensstandort — Der Unternehmensstandort ist der Ort, an dem sich ein Unternehmen befindet. Entgegen einer häufig in der betriebswirtschaftlichen Literatur vertretenen Auffassung wird der Unternehmensstandort bei Unternehmensgründung nicht immer aus rationalen… …   Deutsch Wikipedia

  • WLP — ist die Abkürzung für: Wärmeleitpaste Warehouse Location Problem Wafer Level Package, eine Bauform für integrierte Schaltkreise Diese Seite ist eine Begriffsklärung zur Unterscheidung mehrerer mit demselben Wort bezei …   Deutsch Wikipedia

  • Задача о размещении складов — [warehouse location problem] одна из задач исследования операций, обычно решаемая методом нелинейного программирования (но при некоторых условиях она может сводиться и к обычной транспортной задаче линейного программирования). Заключается в… …   Экономико-математический словарь

  • задача о размещении складов — Одна из задач исследования операций, обычно решаемая методом нелинейного программирования (но при некоторых условиях она может сводиться и к обычной транспортной задаче линейного программирования). Заключается в минимизации общей суммы… …   Справочник технического переводчика

  • logistics — /loh jis tiks, leuh /, n. (used with a sing. or pl. v.) 1. the branch of military science and operations dealing with the procurement, supply, and maintenance of equipment, with the movement, evacuation, and hospitalization of personnel, with the …   Universalium

  • Public Interest Watch — (PIW) was established in September 2003 by Mike Hardiman. The PIW website states that the group was created in response to the growing misuse of charitable funds by nonprofit organizations and the lack of effort by government agencies to deal… …   Wikipedia

  • Two Witnesses — In Christian eschatology, the Two Witnesses are two individuals, concepts or corporate beings described in chapter 11 of the Book of Revelation in the events leading up to the second coming of Christ.] The images, symbolism, and allegorical… …   Wikipedia

Share the article and excerpts

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