We consider a capacitated facility location problem (CFLP) which contains a production facility and distribution centers (DCs) supplying retailers' demand. The primary purpose is to locate distribution centres in the network and the objective is the minimization of the sum of fixed facility location, pipeline inventory, safety stock and lost sales. We use Greedy randomized adaptive search procedures (GRASP) to solve the model. The preliminary results indicate that the proposed method of this paper could provide competitive results in reasonable amount time.

Javanshira, H & Ghashti, M. (2011). A GRASP model in network design for two-stage supply chain.Management Science Letters, 1(2), 203-212.

Absi, N., & Sidhoum, S.K. (2009). The multi-item capacitated lot-sizing problem with safety stocks and demand shortage costs. Computers & Operations Research. 36, 2926-293.

Andersson, J., & Marklund, J. (2000). Decentralized inventory control in a two-level distribution system. European Journal of Operational Research. 127, 483-506.

Anupindi, R., & Akella, R. (1993). Diversification under supply uncertainty. Management Science. 39 (8), 944-963.

Berman, O. & Larson, R.C. (1985). Optimal 2-facility network districting in the presence of queuing. Transportation Science. 19(3), 261–277.

Crainic, T. G. & Laporte, G. (1997). Planning models for freight transportation. European Journal of Operational Research. 97, 409-438.

Daskin, M. S. (1995). Network and discrete location models, algorithms and applications. Interscience Series in Discrete Mathematics and Optimization. Wiley, New York.

Daskin, M. S., Shen, Z.-J.M., & Coullard, C. (2002). An inventory-location model: Formulation, solution algorithm and computational results. Annals of Operations Research, 110, 83–106.

Eppen, G. D., & Martin, R. K. (1988). Determining safety stock in the presence of stochastic lead time and demand. Management Science. 34 (11), 1380-1390.

Eskigun, E. (2002). Outbound supply chain network design for a large-scale automotive company. Unpublished Doctoral Dissertation, School of Industrial Engineering, Purdue University, West Lafayette, IN, USA.

Eskigun, E., Uzsoy, R., Preckel, P. V., Beaujon, G., Krishnan, S. & Tew, J. D. (2005). Outbound supply chain network design with mode selection, lead times and capacitated vehicle distribution centers. European Journal of Operational Research. 165, 182-206.

Feo, T. A., & Bard, J. F. (1989). Flight scheduling and maintenance base planning. Management Science. 35,1415–1432.

Feo, T. A., & Bard, J. F. (1989). The cutting path and tool selection problem in computer-aided process planning. Journal of Manufacturing Systems. 8,17-26.

Feo, T. A., & Resende, M. G. C. (1989). A probabilistic heuristic for a computationally difficult set covering problem. Operations Research Letters. 8, 67-71.

Feo, T. A., & Resende, M. G. C. (1995). Greedy randomized adaptive search procedures. Journal of Global Optimization. 6, 109–133.

Geoffrion, A. M. & Graves, G.W. (1974). Multicommodity distribution system design by Benders Decomposition. Management Science, 30 (5), 822-845.

Ghezavati, V. R., Jabal-Ameli, M. S., & Makui, M. (2009). A new heuristic method for distribution networks considering service level constraint and coverage radius. Expert Systems with Applications, 36, 5620-5629.

Hart, J. P., & Shogan, A. W. (1987). Semi-greedy heuristics: An empirical study. Operations Research Letters, 6, 107-114.

Hayya, J. C., Harrison, T. P., & Chatfield, D. C. (2009). A solution for the intractable inventory model when both demand and lead time are stochastic. International Journal of Production Economics, 122, 595-605.

Jamil, M., Baveja, A. & Batta, R. (1999). The stochastic queue center problem. Computers & Operations Research, 26, 1423-1436.

Karmarkar, U. (1993). Manufacturing lead times, order release and capacity loading. In: Graves, S.C., Rinnooy Kan, A.H.G., Zipkin, P. (Eds.), Handbooks in Operations Research and Management Science, 4. Elsevier, Amsterdam, 288-291.

Liu, X.F. & Zhang, M. (2009). Cost optimization model of distribution systems in supply chain under stochastic demand. Chinese Control and Decision Conference.

Mazzola, J. B. & Neebe, A. W. (1999). Lagrangean relaxation based solution procedures for a multi-product capacitated facility location problem with choice of facility type. European Journal of Operational Research. 115, 285-299.

Owen, S. H. & Daskin, M. S. (1998). Strategic facility location: a review. European Journal of Operational Research. 111, 423-447.

Ozsen, L. (2004). Location-inventory planning models: Capacity issues and solution algorithms. Unpublished Doctoral Dissertation, Northwestern University, Evanston, IL, USA.

Ozsen, L., Coullard, C. R., & Daskin, M. S. (2008). Capacitated warehouse location model with risk pooling. Naval Research Logistics. 55 (4), 295–312.

Park, S., Lee, T. E., & Sung, S. C. (2010). A three-level supply chain network design model with risk-pooling and lead times. Transportation Research Part E. 46, 563–581.

Ramasesh, R., Ord, J., Hayya, J., & Pan, A.(1991). Sole versus dual sourcing in stochastic lead-time (s, Q) inventory models. Management Science. 37, 428–443.

Resende, M.G.C., & Ribeiro, C.C. (2002). Greedy randomized adaptive search procedures. AT & T Labs Research Technical Report TD-53RSJY, version 2.

Sedarage, D., Fujiwara, O., & Luong, H. (1999). Determining optimal order splitting and reorder level for n-supplier inventory systems. European Journal of Operational Research. 116, 389–404.

Shen, Z-J. M., Coullard, C., & Daskin, M. S. (2003). A joint location-inventory model. Transportation Science. 37, 40–55.

Song, D. P. (2009). Optimal integrated ordering and production policy in a supply chain with stochastic lead-time, processing-time, and demand. IEEE Transactions on Automatic Control. 54(9), 2027-2041.

Sourirajan, K., Ozsen, L., & Uzsoy, R. (2007). A single product network design model with lead time and safety stock considerations. IIE Transactions. 39 (5), 411–424.

Sourirajan, K., Ozsen, L., & Uzsoy, R. (2009). A genetic algorithm for a single product network design model with lead time and safety stock considerations. European Journal of Operational Research. 197, 599–608.

Tang, S. C. (2006). Perspectives in supply chain risk management: a review. International Journal of Production Economics. 103, 451–488.

Van Roy, T. J. (1986). A cross decomposition algorithm for capacitated facility location. Operations Research. 34, 145–163.

Wang, Q., Batta, R. & Rump, C.M. (2002). Algorithms for a facility location problem with stochastic customer demand and immobile servers. Annals of Operations Research. 111, 17–34.

Yang, B., & Geunes, J. (2007). Inventory and lead time planning with lead-time-sensitive demand. IIE Transactions. 39 (5), 439–452.