A simultaneous inventory control and facility location model with stochastic capacity constraints. (English) Zbl 1106.90010

Summary: Traditionally, logistics analysts divide decisions levels into strategic, tactical and operational. Often these levels are considered separately for modeling purposes. The latter may conduce to make non-optimal decisions, since in reality there is interaction between the different levels. In this research, a cross-level model is derived to analyze decisions about inventory control and facility location, specially suited to urban settings, where the storage space is scarce and the vehicles’ capacity is usually restricted. Both conditions, on the one hand make the problem difficult to solve optimally but on the other hand make it more realistic and useful in practice. This paper presents a simultaneous nonlinear-mixed-integer model of inventory control and facility location decisions, which considers two novel capacity constraints. The first constraint states a maximum lot size for the incoming orders to each warehouse, and the second constraint is a stochastic bound to inventory capacity. This model is NP-Hard and presents nonlinear terms in the objective function and a nonlinear constraint. A heuristic solution approach is introduced, based on Lagrangian relaxation and the subgradient method. Numerical experiments were designed and applied. The solution procedure presented good performance in terms of the objective function. One of the key conclusions of the proposed modeling approach is the fact that a reduction of the inventory capacity does not necessarily imply an increase in the number of installed warehouses. In fact, reducing the order size allows the optimal allocation of customers (those with higher variances) into different warehouses, reducing the total system’s cost.


90B05 Inventory, storage, reservoirs
90B80 Discrete location and assignment
Full Text: DOI Link


[1] Anderson EJ (1994) The management of manufacturing, models and analysis. Addison-Wesley, Wokingham
[2] Ballou RH (1999) Business logistics management. Prentice-Hall, Upper Saddle River
[3] Bowersox DJ, Closs DJ (1996) Logistical management: the integrated supply chain process. McMillan, New York
[4] Bradley JR, Arntzen BC (1999) The simultaneous planing of production, capacity and inventory in seasonal demand enviroments. Oper Res 47(6):795–806 · Zbl 1009.90013 · doi:10.1287/opre.47.6.795
[5] Bramel J, Simchi-Levi D (2000) The logic of logistic. Springer, Berlin Heidelberg New York · Zbl 0931.90002
[6] Crowder H (1976) Computational improvements for subgradient optimization. Symposia Mathematica. Academic, New York · Zbl 0338.90042
[7] Daskin MS (1995) Network and discrete location: models, algorithms, and applications. Wiley, New York · Zbl 0870.90076
[8] Daskin MS, Coullard C et al. (2002) An inventory-location model: formulation, solution algorithm and computational results. Ann Oper Res 110(1):83–106 · Zbl 1013.90001 · doi:10.1023/A:1020763400324
[9] Drezner Z (2002) Facility location: applications and theory. Springer, Berlin Heidelberg New York · Zbl 0988.00044
[10] Miranda PA (2004) Un Enfoque Integrado para el Diseño Estratégico de Redes de Distribución de Carga. Departamento de Ingeniería de Transporte, Pontificia Universidad Católica de Chile
[11] Miranda PA, Garrido RA (2004) Incorporating inventory control decisions into a strategic distribution network design model with stochastic demand. Transp Res Part E, Logist Trans Rev 40(3):183–207 · doi:10.1016/j.tre.2003.08.006
[12] Mourits M, Evers J (1995) Distribution network design: an integrated planning support framework. Int J Phys Distrib Logist Manag 25:43–57 · doi:10.1108/09600039510089703
[13] Nemhauser G, Wolsey L (1988) Integer and combinatorial optimization. Wiley, New York · Zbl 0652.90067
[14] Nozick LK (2001) The fixed charge facility location problem with coverage restriction. Transp Res 37E(4):281–296
[15] Nozick LK, Turnquist M (1998) Integrating inventory impacts into a fixed-charge model for locating distribution centers. Transp Res Part E, Logist Trans Rev 34(3)
[16] Nozick LK, Turnquist M (2001) A two-echelon inventory allocation and distribution center location analysis. Transp Res Part E, Logist Trans Rev 37(6):425–441 · doi:10.1016/S1366-5545(01)00007-2
[17] Shen Z-JM, Coullard C et al. (2003) A joint location-inventory model. Transp Sci 37(1):40–55 · doi:10.1287/trsc.
[18] Simchi-Levi D, Kaminsky P et al. (2000). Designing and managing the supply chain. Irwin/McGraw-Hill, New York
[19] Winston WL (1997) Operations research: applications and algorithms. Duxbury, Belmont
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.