Abstract
We consider a supply chain setting where multiple uncapacitated facilities serve a set of customers with a single product. The majority of literature on such problems requires assigning all of any given customer’s demand to a single facility. While this single-sourcing strategy is optimal under linear (or concave) cost structures, it will often be suboptimal under the nonlinear costs that arise in the presence of safety stock costs. Our primary goal is to characterize the incremental costs that result from a single-sourcing strategy. We propose a general model that uses a cardinality constraint on the number of supply facilities that may serve a customer. The result is a complex mixed-integer nonlinear programming problem. We provide a generalized Benders decomposition algorithm for the case in which a customer’s demand may be split among an arbitrary number of supply facilities. The Benders subproblem takes the form of an uncapacitated, nonlinear transportation problem, a relevant and interesting problem in its own right. We provide analysis and insight on this subproblem, which allows us to devise a hybrid algorithm based on an outer approximation of this subproblem to accelerate the generalized Benders decomposition algorithm. We also provide computational results for the general model that permit characterizing the costs that arise from a single-sourcing strategy.
Similar content being viewed by others
References
Bilde O., Krarup J.: Sharp lower bounds for the simple location problem. Ann. Discret. Math. 1, 79–97 (1977)
Chopra S., Meindl P.: Supply Chain Management: Strategy, Planning, and Operations, 4th edn. Prentice-Hall, New Jersey (2010)
Cote G., Laughton M.: Large-scale mixed integer programming: Benders type heuristics. Eur. J. Oper. Res. 16, 327–333 (1984)
Daskin M.S., Coullard C.R., Shen Z.-J.M.: An inventory-location model: formulation, solution algorithm and computational results. Ann. Oper. Res. 110, 83–106 (2002)
Daskin M.S., Owen S.H.: Location Models in Transportation in Handbook of Transportation Science. Kluwer, Boston (1999)
Daskin, M.S., Snyder, L.V., Berger, R.T.: Facility location in supply chain design. Technical report, Department of Industrial Engineering and Management Science, Northwestern University (2003)
Duran M.A., Grossmann I.E.: A mixed-integer nonlinear programming algorithm for process systems synthesis. AIChE J. 32(4), 592–606 (1986)
Duran M.A., Grossmann I.E.: An outer approximation algorithm for a class of mixed-integer nonlinear programs. Math. Program. 36, 307–339 (1986)
Erlebacher S.J., Meller R.D.: The interaction of location and inventory in designing distribution systems. IIE Trans. 32, 155–166 (2000)
Erlenkotter D.: A dual-based procedure for uncapacitated facility location. Oper. Res. 26(6), 992–1009 (1978)
Floudas C.A.: Nonlinear and Mixed-Integer Optimization. Oxford University Press, New York (1995)
França P.M., Luna H.P.L.: Solving stochastic transportation-location problems by generalized Benders decomposition. Transp. Sci. 16(2), 113–126 (1982)
Geoffrion A.M.: Generalized Benders decomposition. J. Optim. Theory Appl. 10(4), 237–260 (1972)
Geoffrion A.M.: Lagrangean relaxation for integer programming. Math. Program. Study 2, 82–114 (1974)
Haouari M., Mrad M., Sherali H.D.: Optimum synthesis of discrete capacitated networks with multi-terminal commodity flow requirements. Optim. Lett. 1, 341–354 (2007)
Hoc H.H.: Topological optimization of networks: a nonlinear mixed integer model employing generalized Benders decomposition. IEEE Trans. Autom. Control 27(1), 164–169 (1982)
Magnanti T.L., Wong R.T.: Accelerating Benders decomposition: algorithmic enhancement and model selection criteria. Oper. Res. 29(3), 464–484 (1981)
Mahey P., Benchakroun A., Boyer F.: Capacity and flow assignment of data networks by generalized Benders decomposition. J. Glob. Optim. 20, 173–193 (2001)
Melo, T., Nickel, S., Saldanha da Gama, F.: Facility location and supply chain management—a comprehensive review. In: Berichte des Fraunhofer ITWM, Nr. 130 (2007)
Miranda P.A., Garrido R.A.: A simultaneous inventory control and facility location model with stochastic capacity constraint. Netw. Sp. Econ. 6, 39–53 (2006)
Munõz E., Stolpe M.: Generalized Benders’ decomposition for topology optimization problems. J. Glob. Optim. 51(1), 149–183 (2011)
Nozick L.K., Turnquist M.A.: Integrating inventory impacts into a fixed-charge model for locating distribution centers. Transp. Res. Part E 34(3), 173–186 (1998)
Nozick L.K., Turnquist M.A.: Inventory, transportation, service quality and the location of distribution centers. Eur. J. Oper. Res. 129, 362–371 (2001)
Nozick L.K., Turnquist M.A.: A two-echelon inventory allocation and distribution center location analysis. Transp. Res. Part E 37, 425–441 (2001)
Owen S.H., Daskin M.S.: Strategic facility location: a review. Eur. J. Oper. Res. 111(3), 423–447 (1998)
Ozsen L., Coullard C.R., Daskin M.S.: Capacitated warehouse location model with risk pooling. Nav. Res. Logist. 55, 295–312 (2008)
Ozsen L., Coullard C.R., Daskin M.S.: Facility location modeling and inventory management with multi-sourcing. Transp. Sci. 43(4), 455–472 (2009)
Saharidis G.K.D., Ierapetritou M.G.: Improving Benders decomposition using maximum feasible subset (MFS) cut generation strategy. Comput. Chem. Eng. 34, 1237–1245 (2010)
Saharidis G.K.D., Minoux M., Ierapetritou M.G.: Accelerating Benders method using covering cut bundle generation. Int. Trans. Oper. Res. 17, 221–237 (2010)
Shen Z-J.M.: A multi-commodity supply chain design problem. IIE Trans. 37, 753–762 (2005)
Shen Z-J.M., Coullard D., Daskin M.S.: A joint location-inventory model. Transp. Sci. 37(1), 40–55 (2003)
Shen Z-J.M., Daskin M.S.: Trade-offs between customer service and cost in integrated supply chain design. Manuf. Serv. Oper. Manag. 7(3), 188–207 (2005)
Shu J., Teo C-P., Shen Z.-J.M.: Stochastic transportation-inventory network design problem. Oper. Res. 53(1), 48–60 (2005)
Snyder L.V.: Facility location under uncertainty: a review. IIE Trans. 38(7), 547–564 (2006)
Snyder L.V., Daskin M.S., Teo C-P.: The stochastic location model with risk pooling. Eur. J. Oper. Res. 179, 1221–1238 (2007)
Sourirajan K., Ozsen L., Uzsoy R.: A single-product network design model with lead time and safety stock considerations. IIE Trans. 39, 411–424 (2007)
Vidyarthi N., Celebi E., Elhedhli S., Jewkes E.: Integrated production-inventory-distribution system design with risk pooling: Model formulation and heuristic solution. Transp. Sci. 41(3), 392–408 (2007)
Zakeri G., Philpott A.B., Ryan D.M.: Inexact cuts in Benders decomposition. SIAM J. Optim. 10, 643–657 (2000)
Zipkin P.: Foundations of Inventory Management. McGraw-Hill, Boston (2000)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ağralı, S., Geunes, J. & Taşkın, Z.C. A facility location model with safety stock costs: analysis of the cost of single-sourcing requirements. J Glob Optim 54, 551–581 (2012). https://doi.org/10.1007/s10898-011-9777-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-011-9777-z