Two algorithms for a plant-storehouse location problem

Summary

This paper considers the following assignment problem. There are some groups of plants, each group producing a different commodity. There are some consumption areas, each containing a number of storehouses and wanting a certain amount of all the commodities. The problem consists of finding the assignment of storehouses to plants which minimizes the overall cost, consisting of fixed charges associated to all storehouses and plants, and of transportation costs. For the solution of this problem, which can be called a plant-storehouse location problem, two algorithms are presented. The first algorithm makes use of a branch and bound technique; the second is based on a decomposition technique, which follows directly from the Dynamic Programming.

The classic plant location problem is a particular case of the problem discussed in this paper.

Zusammenfassung

In dieser Arbeit wird folgendes Zuordnungsproblem untersucht. Gegeben sind einige Fabrikgruppen, die jeweils verschiedene Waren herstellen, und einige Verbrauchsgebiete mit jeweils einer Anzahl von Lägern und einem bestimmten Bedarf an diesen Waren. Gesucht ist eine gesamtkostenminimale Zuordnung der Läger zu den Fabriken. Die Gesamtkosten setzen sich aus den Transportkosten und „fixed charges“ für jede Fabrik und jedes Lager zusammen. Für dieses spezielle Standortproblem werden zwei Algorithmen entwickelt. Während der erste Algorithmus auf der „Branch and Bound“-Technik aufbaut, basiert der zweite auf einer aus der dynamischen Optimierung entwickelten Dekompositionstechnik.

Das klassische Standorproblem ist ein Sonderfall des in dieser Arbeit behandelten Problems.