Professional Documents
Culture Documents
MIN
Z = ∑ Fj Z j + ∑ ∑ ∑ ∑ Tijlr X iljr + ∑ ∑ ∑ ∑ d jklrYjklr +
j i j l r j k l r
subject to
∑ ∑ Yjklr = a kl for all k and l (1)
j r
∑ Pi ≤ P (6)
i
{ }
Z j , Pi = 0 ,1 for all i and j (8)
The formulation involves minimizing the cost due to locating warehouses and
plants, inventory related costs and transportation costs to transport products
from open plants to open warehouses and cost to deliver the products from
warehouses to customer outlets. Constraint (1) ensures that the demand of
every customer is satisfied. Constraint set (2) represents the capacity restriction
of open warehouse j in terms of handling the demand of customers. Constraint
(3) ensures that we locate at most W warehouses. Constraint set (4) ensures that
all the demand of customer k for product l is balanced by the total units of
product l available at warehouse j which has been transported from open
plants. Constraint (5) represents the capacity restriction of plant k in terms of
the amount of demand it can handle. Constraint set (6) restricts the number of
open plants to not exceed P plants. Constraint set (7) enforce the non-negativity
restriction to be placed on two sets of decision variables (X ijlr , Y jklr ) and
constraint set (8) imposes the binary nature on two other sets of decision
variables (Zj, Pi).
478
Table I.
IJOPM
products = 2
Optimal solutions to
the FLITNET model
Case 1: demand ~ Unf
(5, 100) and number of
Open plant
transports to
open warehouse
(number of units,
transportation Warehouse
mode) load ratio (%)
Number Number Node Node
of open of open number of open number of open Fixed cost CPU
plants warehouses plant Prod 1 Prod 2 warehouse Prod 1 Prod 2 ratio (%) (sec)
5 *** 2 (90,2)
3 (214,2)
5 (252,2)
6 (140,2)
10 (78,2)
Notes:
network design
Table I.
18,5
480
IJOPM
Table II.
products = 5
FLITNET model
3 4 1 1 (240,1) 1 (333,2) 1 (254,2) 1 (178,2) 1 (85,3) 1 9.00 12.5 9.50 8.70 8.40 9.52 19.01
4 *** 5 (528,2) *** 1 (53,3) 1 (124,1) 4 13.2 17.0 16.0 15.8 17.7
6 (353.2) 4 (170,2) 1 (14,3)
4 (253,3) 5 (81,1) 5 19.8 20.1 16.3 18.2 16.7
5 (326,2) 5 (370,3)
5 (165,3) 6 (457,3) 6 12.9 13.1 15.8 16.0 17.0
6 (430,2)
5 4 (355,1) 4 (457,2) 4 (429,2) *** ***
5 (534,1) 5 (15,2) 5 (438,2)
6 (346,1) 6 (426,2)
3 5 1 1 (157,1) 1 (144,2) 1 (160,2) 1 (148,2) 1 (94,3) 1 5.9 5.4 6.0 5.5 8.2 11.06 18.51
4 (93,2)
4 (294,2) 4 13.2 17.0 16.0 15.8 14.2
4 *** 5 (318,2) *** 4 (170,2) 1 (124,1)
6 (286,2) 4 (253,3) 4 (293,1) 5 19.8 20.1 16.3 18.2 16.7
8 (256,2) 5 (362,2) 4 (89,3)
5 (165,3) 5 (81,1) 6 5.6 10.6 8.4 9.6 9.3
6 (257,2) 5 (370,3)
8 (210,2) 6 (249,3) 8 10.4 9.6 11.0 9.6 11.5
8 (46,3) 8 (307,3)
(Continued)
Open plant transports
to open
warehouse (number Warehouse
of units, load ratio
transportation mode) (%)
Node Node Fixed
Number Number number number cost
of open of open of open of open ratio CPU
plants warehouses plant Prod 1 Prod 2 Prod 3 Prod 4 Prod 5 warehouse Prod 1 Prod 2 Prod 3 Prod 4 Prod 5 (%) (sec)
(Continued)
481
distribution
Issues in
network design
Table II.
18,5
482
IJOPM
Table II.
Open plant transports
to open
warehouse (number Warehouse
of units, load ratio
transportation mode) (%)
Node Node Fixed
Number Number number number cost
of open of open of open of open ratio CPU
plants warehouses plant Prod 1 Prod 2 Prod 3 Prod 4 Prod 5 warehouse Prod 1 Prod 2 Prod 3 Prod 4 Prod 5 (%) (sec)
Notes:
(Continued)
Case 3: demand ~
number of products = 2
unf(200, 300) and
FLITNET model
Optimal solutions to
483
distribution
Issues in
network design
Table III.
18,5
484
IJOPM
Table III.
Open plant
transports to
open warehouse
(number of units,
transportation Warehouse
mode) load ratio (%)
Number Number Node Node
of open of open number of open number of open Fixed cost CPU
plants warehouses plant Prod 1 Prod 2 warehouse Prod 1 Prod 2 ratio (%) (sec)
Notes:
3 4 3 4 (3274,1) 4 (3157,2) *** 4 (1630,2) *** 4 22.3 21.5 20.1 18.1 18.0 1.80 19.22
5 (694,1) 5 (3189,2) 5 18.6 21.7 19.8 19.8 20.1
8 (2676,1) 6 (1815,2) 6 12.3 12.4 12.8 14.6 13.7
8(3165,2) 8 18.2 21.6 20.3 18.6 19.8
4 *** *** *** 4 (1030,3) 4 (1792,1)
5 (2025,2) 4 (855,3)
5 (888,3) 5 (880,1)
6 (2148,2) 5 (2076,3)
8 (2297,2) 6 (2018,3)
8 (433,3) 8 (2900,3)
5 5 (2033,1) *** 4 (2947,3) *** ***
6 (1805,1) 5 (2910,2)
6 (1876,2)
8 (2977,2)
3 5 1 1 (609,1) 1 (663,2) 1 (689,2) 1 (751,2) 1 (413,3) 1 4.2 4.5 4.7 5.1 5.4 2.01 19.18
3 (2044,2) 3 (2908,2) 3 (1250,2) 2 7.3 6.6 8.1 6.1 5.0
8 (1665,2) 8 (2288,2) 3 (1410,3) 3 17.2 17.6 16.6 16.3 16.3
(Continued)
Case 4: demand ~
number of products = 5
unf(200, 500) and
FLITNET model
Optimal solutions to
485
distribution
Issues in
network design
Table IV.
18,5
486
IJOPM
Table IV.
Open plant transports
to open
warehouse (number
of units, Warehouse
transportation load ratio
mode) (%)
Node Node Fixed
Number Number number number cost
of open of open of open of open ratio CPU
plants warehouses plant Prod 1 Prod 2 Prod 3 Prod 4 Prod 5 warehouse Prod 1 Prod 2 Prod 3 Prod 4 Prod 5 (%) (sec)
4 *** 6 (1815,2) *** 5 (1660,2) 1 (378,1) 5 19.1 18.9 17.2 18.8 20.9
8 (837,2) 5 (888,3) 3 (1322,1) 6 9.6 12.4 10.8 11.3 9.7
6 (2513,2) 3(1325,3) 8 14.1 17.1 15.6 13.5 14.4
8 (1546,2) 5 (880,1)
8 (433,3) 5 (2076,3)
6 (2018,3)
8 (2109,3)
5 3 (2857,1) 3 (753,2) 5 (2796,2) *** ***
5 (2846,1) 5 (3549,2) 6 (2029,2)
6 (2103,1)
8 (2067,1)
3 6 1 *** *** 1 (689,2) 1 (447,2) 1 (791,3) 1 4.2 4.5 4.7 5.1 5.4 2.28 19.17
2 (1182,2) 3 (833,1) 2 7.3 6.6 8.1 6.1 5.0
3 (2432,2) 8 (346,1) 3 17.2 17.6 16.6 16.3 16.3
5 (2529,2) 8 (1763,3) 5 19.1 18.9 17.2 18.8 20.9
6 (1590,2) 6 9.6 12.4 10.8 11.3 9.7
8 (2288,2) 8 14.1 17.1 15.6 13.5 14.4
(Continued)
Open plant transports
to open
warehouse (number
of units, Warehouse
transportation load ratio
mode) (%)
Node Node Fixed
Number Number number number cost
of open of open of open of open ratio CPU
plants warehouses plant Prod 1 Prod 2 Prod 3 Prod 4 Prod 5 warehouse Prod 1 Prod 2 Prod 3 Prod 4 Prod 5 (%) (sec)
network design
Table IV.
IJOPM cases (cases 1 and 2) when customer demand was low, warehouse capacity was
18,5 generated randomly on a uniform distribution between (2,600, 2,700) units and
plant capacity was generated on a uniform distribution between (3,000, 4,000)
units. When customer demand was high (cases 3 and 4), warehouse capacity was
generated randomly using a uniform distribution between (14,000, 15,000) units
and plant capacity was generated uniformly between (19,000, 20,000) units.
488 In Table I when the decision is to open two plants and two warehouses, the
optimal solution is to open plants at nodes 1 and 5 and open warehouse at nodes
3 and 5. Open plant 2 transports 230 units of product 1 using transportation
mode 1 to open warehouse 3 while it transports 236 units of product 1 using
transportation mode 1 to open warehouse 5. We also provide the warehouse
load ratio for each product. The warehouse at node 4 operates at 92.3 per cent
of its capacity while the open warehouse at node 5 operates at 100 per cent of its
capacity. This ratio should provide more insights as one could also identify the
service differences for each product from each open warehouse. In Table I, we
also report the fixed cost ratio. Fixed costs to open plants and warehouses are
important components of total cost that is incurred for the FLITNET model.
The fixed cost ratio is found to be 19.49 per cent when the decision is to open
two warehouses and plants. It took less than 8 seconds to obtain an optimal
solution to this problem.
When the decision is to open two plants and three warehouses, the optimal
solution is to open plants 1 and 5 while open warehouses 3, 5 and 10. The
warehouse load ratio for node 6 drops to 32.5 per cent for product 1 and 59 per
cent for product 2 while for node 3 it drops to 18.1 per cent for product 1 and 40
per cent for product 2 to accommodate open warehouse in node 10. The fixed
cost ratio increases to 25.91 per cent. The FLITNET model also chooses the best
transportation alternative to transport products from manufacturing plants to
warehouses. The operations manager can use these results to not only choose
the best location for plants and warehouses, but also pick the best mode for
transporting multiple products from the open plants to open warehouses which
in turn is distributed to customer retail outlets.
The CPU time (the time it takes to obtain an optimal solution: this includes
generation, compilation and execution times) does not change dramatically and
we can obtain optimal solutions well within 9 seconds. Table I highlights the
value of the FLITNET model through provision of warehouse load ratio and the
fixed cost ratios as well as the location of open plants and warehouses.
Table II presents optimal solution to the FLITNET model for the second case
when demand is generated randomly from a uniform distribution between 5
and 100 units for five products.
When the decision is to open three plant and four warehouses, the optimal
solution is to open plants at nodes 1 and 4 while warehouses are open at nodes
1, 4, 5 and 6. The model considers a combination of all three transportation
modes to ship products from plants to warehouses. When the decision is to open
three plants and five warehouses, the model opens plants at nodes 1, 4 and 5
while it opens warehouses at nodes 1, 4, 5, 6 and 8. However, when the decision
is to open three plants and six warehouses, the optimal solution is to open Issues in
plants at nodes 2, 4 and 5 while open warehouses at nodes 1, 2, 4, 5, 6 and 8. The distribution
model closes the plant at node 1 and replaces it with a plant at node 2 while we network design
move from a (three plants/five warehouses) scenario to a (three plants/six
warehouses) scenario.
We present optimal solution to two other cases: Demand ~ Uniform (200,
500) units for two products in Table III and Demand ~ Uniform (200, 500) units 489
for five products in Table IV.
In both cases, it was cheaper to open six warehouses to distribute products.
Total transportation and inventory costs were also at a minimum when the
optimal solution was to operate with six warehouses.
We compare the total costs with number of open warehouses (keeping the
number of plants fixed) in Figure 1 for the FLITNET model.
For all the four cases, opening six warehouses produced the lowest optimal
total cost. While cases 1 and 3 (customer demand for two types of products)
require two plants to be opened, cases 2 and 4 (customer demand for five types
of products) require three plants to be opened.
The evaluation of strategic changes to an integrated distribution system
configuration involves estimation of several cost and benefit measures,
including the impact on the amount of cycle stock that is carried in the network.
The FLITNET model can help in evaluating the impact of cycle stock,
inventory, and transportation cost as we change the number of open
warehouses and plants. Table V provides total cycle stock, inventory and
transportation costs for all four cases of the problem.
Table V confirms the hypothesis that the total cycle stock in the system will
not generally change as the number of warehouses increases, since each
warehouse has a quantity of cycle stock averaging half a cycle’s time supply for
that specific warehouse. Moreover, cycle stock would vary between zero and a
full cycle’s time supply when a shipment is received, and averages half a cycle’s
time supply. This issue of cycle stock inventory is particularly important when
one is considering changes in the distribution configuration. The manager of
distribution network operations must consider issues related to facility
location, transportation and inventory simultaneously before a decision could
be made to decide on an efficient system configuration.
Total inventory and transportation cost as a percentage of total optimal
cost are also provided for all the four cases of the problem. Total inventory
cost remains a constant for each case of the problem when we change the
number of open warehouses. In this problem we considered three modes of
transportation. Constable and Whybark (1978) argue that a “transportation cost
ratio may provide a rational way of determining when organizational separation
of the transportation and inventory decisions can be justified”. Langley (1980)
concludes that while the magnitude of a constant per-unit transportation cost
will have an impact on the total cost of the inventory policy, it will not have any
influence on an order quantity that will minimize the total cost function.
IJOPM Case 1: Total Optimal cost vs.
Number of open warehouses
Case 2: Total Optimal cost vs.
Number of open warehouses
18,5 (Number of open plants = 2) (Number of open plants = 3)
Case 3: Total Optimal cost vs. Case 4: Total Optimal cost vs.
Number of open warehouses Number of open warehouses
(Number of open plants = 2) (Number of open plants = 3)
300000 950000
250000
900000
200000
150000 850000
100000
Figure 1. 800000
Total optimal cost 50000
versus number of open 0 750000
warehouses 3 4 5 6 7 4 5 6 7
Number of open warehouses Number of open warehouses
where
ACON(l, r): non-negative constant that characterizes transportation mode r
which is used to transport product l (in dollars/unit).
dij: Euclidean distance from plant i to warehouse j.
Total inventory Total transportation
Issues in
Number of Total cost as a cost as a distribution
open cycle stock percentage of percentage of network design
warehouses cost total optimal cost total optimal cost
Case 1
3 34.82 3.27 2.06 491
4 34.25 3.36 1.90
5 33.47 3.27 1.95
6 32.94 3.25 1.88
7 34.99 3.30 1.76
Case 2
3 301.44 21.32 2.79
4 305.22 20.29 2.58
5 327.44 23.01 2.89
6 335.51 24.33 3.24
7 341.14 23.92 3.16
Case 3
3 587.92 5.01 1.66
4 568.23 5.34 1.78
5 556.83 5.57 1.90
6 564.18 5.83 1.90
7 569.97 5.87 1.94
Case 4
4 2,218.22 22.80 2.93 Table V.
5 2,266.51 25.59 3.25 Total cycle stock,
6 2,228.58 26.67 3.25 inventory and
7 2,262.78 27.41 3.26 transportation costs
This cost is proportional to the transportation mode used, the total quantity of
products transported from open plants to warehouses and the distance between
manufacturing plants and warehouses. In Table V, the total transportation cost
as a percentage of total optimal cost is compared to the number of open
warehouses keeping the number of open plants as a constant.
For a fixed number of open plants, when the decision is to increase the
number of open warehouses, there is some added flexibility in distributing the
multiple commodities from the set of open plants to the open warehouses. This
leads to some decrease in the total transportation costs. The operations manager
can perform such sensitivity analysis on the input parameters and make
decisions based on the outcome of the location, inventory and transportation
parameters.
From the decision support system that was created for the model, a
geographical display for one set of results of the FLITNET model is presented
in Figure 2. Demand outlets were generated from a uniform distribution
between (0, 100) units for two products (case 1). The optimal solution was to
open two plants and five warehouses.
Plants are open at points 1 and 4 while warehouses are opened at points 1, 2,
3, 5 and 10. Open plant 1 ships products to open warehouses 1, 3 and 10 while
IJOPM D
D
P D
D D
D D D
18,5 D D
D
D x D
P
D
P D
D D x
x
D
492 D
D P
D
D
D
D D
D
x D x
D D
P D
Key
Warehouse-customer demand outlet link
Figure 2. Plant – Warehouse link
Geographical display of Potential Warehouse location
FLITNET results P Potential plant location
D Customer demand location
plant 4 ships products to open warehouses 2, 3 and 5. The figure also illustrates
the distribution pattern of the products from warehouses to demand outlets.
This figure can provide more intuition to the distribution strategy between
plants and warehouses and warehouses and customer zones.
Managerial implications
The proposed FLITNET model provides a means by which inventory,
transportation and location strategies can be evaluated by a firm. Such joint
examination of inventory, transportation and location strategies could lead to a
more thorough investigation of competitive strategies. For example, the model
could be used to vary the number of open manufacturing plants and
warehouses and evaluate its effect on the transportation modes and the amount
of inventory (in-transit and cycle stock) that needs to be carried by these plants
and warehouses based on their location in the distribution network.
For many purchasing managers, transportation costs are erroneously taken
as fixed, and thereby not a relevant cost for the contract negotiation. This is
probably the case in a regulated transportation environment where similar
carriers in a given mode were required to charge the same price for the same
service. Further, many buyers look at transportation cost as only a small part of
the unit price of an item. However, the results of the integrated model indicate
that firms have to reconsider their transportation, inventory, and location
strategies in the light of changing market conditions. The FLITNET model
could be useful in studying the effect of switching from one strategy (e.g., open
two plants and warehouses) to others (e.g., loading the open warehouses to 95
per cent of their capacity) during a given planning horizon.
It took less than 7 seconds to obtain optimal solutions to all instances of the Issues in
FLITNET model. The evidence of these computational runs strongly suggests distribution
that the mixed integer linear programming formulation of the FLITNET model network design
is easily solvable by commercial software available on personal computers.
Hence, we conclude that the FLITNET formulation is a computationally
tractable model.
493
Conclusion
The design of an integrated distribution network encompasses decisions that
are among the most critical operational and logistical management decisions
that face a firm. Such decisions affect costs, time, and quality of customer
service that should be carefully monitored. Existing analytical models for
distribution network design have focused only on individual components of the
design problem. However, a full understanding of the simultaneous relationship
between facility location, inventory and transportation related issues is critical
for the success of any firm.
This paper presented the FLITNET model for jointly examining the effects
of facility location, transportation modes, and inventory related issues on the
overall objective of minimizing the distribution design costs incurred by a firm.
The integrated model permits a more comprehensive evaluation of the different
trade-off that exists among the three strategic issues and has attempted to
provide insight into the inclusion of realistic transportation, inventory and
location costs in a distribution network design model.
References
Aikens, C.H. (1985), “Facility location models for distributing planning”, European Journal of
Operational Research, Vol. 22, pp. 263-79.
Batta, R. and Mannur, N. (1990), “Covering-location models for emergency situations that require
multiple response units”, Management Science, Vol. 36, pp. 16-23.
Baumol, W. and Vinod, H. (1970), “An inventory theoretic model of freight transport demand”,
Management Science, Vol. 16, pp. 413-21.
Brandeau, M. and Chiu, S. (1989), “An overview of representative problems in location research”,
Management Science, Vol. 35, pp. 645-73.
Buffa, F. and Reynolds, J. (1977), “The inventory-transport model with sensitivity analysis by
indifference curves”, Transportation Journal, Vol. 17, pp. 83-90.
Carter, J. and Ferrin, B. (1995), “The impact of transportation costs on supply chain management”,
Journal of Business Logistics, Vol. 16, pp. 189-211.
Constable, G.K. and Whybark, D.C. (1978), “The interaction of transportation and inventory
decisions”, Decision Sciences, Vol. 9, pp. 688-99.
Daskin, M. (1995), Network and Discrete Location, John Wiley & Sons, New York, NY.
Davis, S. and Davidson, W. (1991), 2020 Vision, Simon & Schuster, New York, NY.
Drezner, Z. (1995), Facility Location: A Survey of Applications and Methods, Springer-Verlag, New
York, NY.
GAMS (Generalized Algebraic Modeling Systems) (1994), The Scientific Press.
Langley, C.J. (1980), “The inclusion of transportation costs in inventory models: some
considerations”, Journal of Business Logistics, Vol. 2, pp. 106-25.
IJOPM Larson, P. (1988), “The economic transportation quantity”, Transportation Journal, Vol. 28,
pp. 43-8.
18,5 Perl, J. and Sirisiponsilp, S. (1980), “Distribution networks: facility location, transportation and
inventory”, International Journal of Physical Distribution & Materials Management, Vol. 18,
pp. 18-26.
Rajagopalan, S. and Ravi Kumar, K. (1994), “Retail stocking decisions with order and stock sales”,
Journal of Operations Management, Vol. 11, pp. 397-410.
494 Schilling, D., Jayaraman, V. and Barkhi, R. (1993), “A review of covering problems in facility
location”, Location Science, Vol. 1, pp. 25-55.
Van Beek, P. (1981) “Modelling and analysis of a multi-echelon inventory system: a case study”,
European Journal of Operational Research, Vol. 6, pp. 380-85.