Home Production Management Trainer HomeOverviewTactical PlanningOperative PlanningMiscellaneousGerman Pages

Discrete facility location

Given a fixed number of plants (selected from a set of potential locations) with given capacities the subproblem of finding the cost-minimal assignment of customer locations to these plants is solved with the help of the transportation algorithm. The total costs (fixed costs of the selected plants and the optimal transportation costs) are computed.

A potential plant location can be excluded from the set of selected locations by setting it's capacity b(i) to zero. A value of b(i)>0 includes the plant into the solution and increases the fixed total cost by the plant's fixed costs.

A value of b(i)>0 includes the location into the current cofiguration.

The optimal solution of the transportation subproblem is depicted on a map. The red rectangles are the potential plant locations. Green nodes are customer locations. The nodes may be moved with the mouse. 1) Click on a node 2) Move the mouse to the desired location and click again. The transportation cost coefficients may be comuted automatically (proportional to the straight-line distances between the nodes).

You can move the nodes (rectangles=potential locations; circles=demand centers} on the map with the mouse. Optionally the transportation costs are computed based on the straight-line distances.

All numbers must be integer. If the total demand is not equal the total capacity of all locations included in a configuration, a dummy-location or a dummy demand center is introduced with cost coefficients 9999.

Symbols:

 b(i) capacity of location i d(j) demand quantity of demand center j c(i,j) per unit transportation costs from location i to demand center j f(i) fixed costs of potential location i

The data may be saved in a file with the standard extension *.sfl.

Literature:

- Krajewski/Ritzman (1996), chapter 8