Capacitated warehouse location model with risk pooling. (English) Zbl 1153.90484

Summary: We introduce the capacitated warehouse location model with risk pooling (CLMRP), which captures the interdependence between capacity issues and the inventory management at the warehouses. The CLMRP models a logistics system in which a single plant ships one type of product to a set of retailers, each with an uncertain demand. Warehouses serve as the direct intermediary between the plant and the retailers for the shipment of the product and also retain safety stock to provide appropriate service levels to the retailers. The CLMRP minimizes the sum of the fixed facility location, transportation, and inventory carrying costs. The model simultaneously determines warehouse locations, shipment sizes from the plant to the warehouses, the working inventory, and safety stock levels at the warehouses and the assignment of retailers to the warehouses. The costs at each warehouse exhibit initially economies of scale and then an exponential increase due to the capacity limitations. We show that this problem can be formulated as a nonlinear integer program in which the objective function is neither concave nor convex. A Lagrangian relaxation solution algorithm is proposed. The Lagrangian subproblem is also a nonlinear integer program. An efficient algorithm is developed for the linear relaxation of this subproblem. The Lagrangian relaxation algorithm provides near-optimal solutions with reasonable computational requirements for large problem instances.


90B80 Discrete location and assignment
90B05 Inventory, storage, reservoirs


Full Text: DOI


[1] Akinc, Management Sci 23 pp 585– (1977)
[2] Axsater, Management Sci 42 pp 830– (1996)
[3] Multi-item integrated location/inventory problem, MS Thesis, The Graduate School of Natural and Applied Sciences, The Middle East Technical University, Ankara, Turkey, 2003.
[4] Barahona, Math Program 83 pp 101– (1998)
[5] Baumol, Oper Res 6 pp 252– (1958)
[6] Logistics systems analysis, Lecture Notes in Econom and Math Systems, and (Editors), Springer-Verlag, Berlin, 1991. · Zbl 0767.90012
[7] network and discrete location: models, algorithms, and applications, Wiley, New York, 1995. · doi:10.1002/9781118032343
[8] Daskin, Ann Oper Res 110 pp 83– (2002)
[9] (Editor), Facility location: A survey of applications and methods, Springer, New York, 1995. · doi:10.1007/978-1-4612-5355-6
[10] Eppen, Management Sci 25 pp 498– (1979)
[11] Erlebacher, IIE Trans 32 pp 155– (2000)
[12] Eskigun, Eur J Oper Res 165 pp 182– (2005)
[13] Fisher, Interfaces 15 pp 10– (1985)
[14] , and , Logistics of production and inventory, Elsevier Science Publishers, North-Holland, The Netherlands, 1993.
[15] Guignard, Math Program 17 pp 198– (1979)
[16] Hinojosa, Eur J Oper Res 123 pp 271– (2000)
[17] and , Factory physics: Foundations of manufacturing management, Irwin, Chicago, 1996, pp. 596–598.
[18] Klincewicz, J Oper Res Soc 37 pp 495– (1986)
[19] Krarup, Eur J Oper Res 2 pp 36– (1983)
[20] , and , Engineering statistics, Wiley, New York, 1998.
[21] Production and operations management, 3rd., ed., Irwin, Chicago, 1997.
[22] Nauss, Oper Res Soc 29 pp 1195– (1978)
[23] Nozick, Eur J Oper Res 129 pp 362– (2001)
[24] Nozick, Transport Res Part E 37 pp 425– (2001)
[25] Location-inventory planning models: Capacity issues and solution algorithms, Ph.D. Thesis, Northwestern University, Evanston, Illinois, USA, 2004.
[26] , and , A multi-sourcing capacitated facility location model with risk-pooling. Submitted, 2007.
[27] Shen, Transport Sci 37 pp 40– (2003)
[28] , and , Designing and managing the supply chain: Concepts, strategies, and case studies, McGraw-Hill/Irwin, Boston, MA, 2003.
[29] Shen, IIE Trans 37 pp 753– (2005)
[30] Sourirajan, IIE Trans 39 pp 411– (2007)
[31] Teo, IIE Trans 33 pp 99– (2001)
[32] Teo, Oper Res 52 pp 396– (2004)
[33] Teitz, Oper Res 16 pp 955– (1968)
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.