Networks and Spatial Economics

, Volume 6, Issue 1, pp 39–53 | Cite as

A Simultaneous Inventory Control and Facility Location Model with Stochastic Capacity Constraints

  • Pablo A. Miranda
  • Rodrigo A. Garrido


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.


Inventory Facilities location Chance constrained programming Lagrangian relaxation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Anderson EJ (1994) The management of manufacturing, models and analysis. Addison-Wesley, WokinghamGoogle Scholar
  2. Ballou RH (1999) Business logistics management. Prentice-Hall, Upper Saddle RiverGoogle Scholar
  3. Bowersox DJ, Closs DJ (1996) Logistical management: the integrated supply chain process. McMillan, New YorkGoogle Scholar
  4. Bradley JR, Arntzen BC (1999) The simultaneous planing of production, capacity and inventory in seasonal demand enviroments. Oper Res 47(6):795–806CrossRefGoogle Scholar
  5. Bramel J, Simchi-Levi D (2000) The logic of logistic. Springer, Berlin Heidelberg New YorkGoogle Scholar
  6. Crowder H (1976) Computational improvements for subgradient optimization. Symposia Mathematica. Academic, New YorkGoogle Scholar
  7. Daskin MS (1995) Network and discrete location: models, algorithms, and applications. Wiley, New YorkGoogle Scholar
  8. Daskin MS, Coullard C et al. (2002) An inventory-location model: formulation, solution algorithm and computational results. Ann Oper Res 110(1):83–106CrossRefGoogle Scholar
  9. Drezner Z (2002) Facility location: applications and theory. Springer, Berlin Heidelberg New YorkGoogle Scholar
  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 ChileGoogle Scholar
  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–207CrossRefGoogle Scholar
  12. Mourits M, Evers J (1995) Distribution network design: an integrated planning support framework. Int J Phys Distrib Logist Manag 25:43–57CrossRefGoogle Scholar
  13. Nemhauser G, Wolsey L (1988) Integer and combinatorial optimization. Wiley, New YorkGoogle Scholar
  14. Nozick LK (2001) The fixed charge facility location problem with coverage restriction. Transp Res 37E(4):281–296Google Scholar
  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)Google Scholar
  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–441CrossRefGoogle Scholar
  17. Shen Z-JM, Coullard C et al. (2003) A joint location-inventory model. Transp Sci 37(1):40–55CrossRefGoogle Scholar
  18. Simchi-Levi D, Kaminsky P et al. (2000). Designing and managing the supply chain. Irwin/McGraw-Hill, New YorkGoogle Scholar
  19. Winston WL (1997) Operations research: applications and algorithms. Duxbury, BelmontGoogle Scholar

Copyright information

© Springer Science + Business Media, LLC 2006

Authors and Affiliations

  1. 1.Department of Transport EngineeringPontificia Universidad Católica de ChileSantiagoChile

Personalised recommendations