×

An integrated model for site selection and space determination of warehouses. (English) Zbl 1348.90398

Summary: In this paper we present an integrated model for site selection and space determination for warehouses in a two-stage network in which products are shipped from part suppliers to warehouses, where they are stored for an uncertain length of time and then delivered to assembly plants. The objective is to minimize the total inbound and outbound transportation costs and the total warehouse operation costs, which include the fixed costs related to their locations and the variable costs related to their space requirements for given service levels. Each warehouse is modeled as an \(M / G / c\) queueing system in which each storage slot acts as a server. We formulate this problem as a nonlinear mixed integer program with a probabilistic constraint. Two cases are considered. For the continuous unbounded size case, we find an approximate formula for the overflow probability and reformulate the problem into a set-covering problem. For the discrete size option case, we reformulate the problem into a capacitated connection location problem with discrete size options. Computational experiments are performed and the results show that the continuous model is appropriate for the small and median size problems and the discrete model is a good choice for the large size problems.

MSC:

90B80 Discrete location and assignment
90B06 Transportation, logistics and supply chain management
90B22 Queues and service in operations research
90C27 Combinatorial optimization
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Ashayeri, J.; Gelders, L. F.; Wassenhove, L. V., A microcomputer-based optimization model for the design of automated warehouses, Int J Prod Res, 23, 825-839 (1985)
[2] Benjaafar, S.; Li, Y.; Xu, D.; Elhedhli, S., Demand allocation in systems with multiple inventory locations and multiple demand sources, Manuf Serv Oper Manag, 10, 1, 43-60 (2008)
[3] Cormier, G.; Gunn, E. A., On the coordination of warehouse sizing, leasing and inventory policy, IIE Trans, 28, 149-154 (1996)
[4] Cormier, G.; Gunn, E. A., Simple models and insights for warehouse sizing, J Oper Res Soc, 47, 690-696 (1996) · Zbl 0863.90052
[5] Huang, S.; Batta, R.; Nagi, R., Variable capacity sizing and selection of connections in a facility layout, IIE Trans, 35, 49-59 (2003)
[6] Huang, S.; Batta, R.; Nagi, R., Simultaneous siting and sizing of distribution centers on a plane, Ann Oper Res, 167, 157-170 (2009) · Zbl 1166.90010
[7] Jucker, J. V.; Carlson, R. C.; Kropp, D. H., The simultaneous determination of plant and leased warehouse capacities for a firm facing uncertain demand in several regions, IIE Trans, 14, 99-108 (1982)
[8] Kolesar, P. J.; Green, L. V., Insights on service system design from a normal approximation to Erlang׳s delay formula, Prod Oper Manag, 7, 3, 282-293 (1998)
[9] Krarup, J.; Pruzan, P. M., The simple plant location problemsurvey and synthesis, Eur J Oper Res, 12, 36-81 (1983) · Zbl 0506.90018
[10] Lowe, T. J.; Francis, R. L.; Reinhardt, E. W., A greedy network flow algorithm for a warehouse leasing problem, AIIE Trans, 11, 170-182 (1979)
[11] Miranda, P.; Garrido, R., Incorporating inventory control decisions into a strategic distribution network design model with stochastic demand, Transp Res Part E, 40, 183-207 (2004)
[12] Nozick, L. K.; Turnquist, M. A., Inventory, transportation, service quality and the location distribution centers, Eur J Oper Res, 129, 362-371 (2001) · Zbl 0980.90006
[13] Owen, S. H.; Daskin, M. S., Strategic facility locationa review, Eur J Oper Res, 111, 3, 423-447 (1998) · Zbl 0938.90048
[14] Ozsen, L.; Coullard, C. R.; Daskin, M. S., Capacitated warehouse location model with risk pooling, Naval Res Logist, 55, 4, 295-312 (2008) · Zbl 1153.90484
[15] Parikh, S. C., On a fleet sizing and allocation problem, Manag Sci, 23, 972-977 (1977) · Zbl 0366.90060
[16] Rao, A. K.; Rao, M., Solution procedures for sizing of warehouses, Eur J Oper Res, 108, 16-25 (1998) · Zbl 0927.90011
[17] Roll, Y.; Rosenblatt, M. J., Random versus grouped storage policies and their effect on warehouse capacity, Mater Flow, 1, 199-205 (1983)
[18] Rosenblatt, M. J.; Roll, Y., Warehouse capacity in a stochastic environment, Int J Prod Res, 26, 1847-1851 (1988)
[19] Sahin, G.; Sural, H., A review of hierarchical facility location models, Comput Oper Res, 34, 8, 2310-2331 (2007) · Zbl 1144.90440
[20] Shen, Z. M.; Coullard, C.; Daskin, M. S., A joint location-inventory model, Transp Sci, 37, 40-55 (2003)
[21] Snyder, L. V., Facility location under uncertaintya review, IIE Trans, 38, 7, 547-564 (2006)
[22] Sridharan, R., The capacitated plant location problem, Eur J Oper Res, 87, 203-213 (1995) · Zbl 0914.90180
[23] Sung, C. S.; Han, Y. H., Determination of automated storage/retrieval system size, Eng Optim, 19, 269-286 (1992)
[25] Teo, C. P.; Shu, J., Warehouse-retailer network design problem, Oper Res, 52, 396-408 (2004) · Zbl 1165.90352
[26] Tsao, Y. C.; Mangotra, D.; Lu, J. C.; Dong, M., A continuous approximation approach for the integrated facility-inventory allocation problem, Eur J Oper Res, 222, 2, 216-228 (2012) · Zbl 1253.90013
[28] White, J. A.; Francis, R. L., Normative models for some warehouse sizing problems, AIIE Trans, 3, 185-190 (1971)
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.