Abstract
We consider a single-period multi-location inventory system where inventory choices at each location are centrally coordinated. Transshipments are allowed as recourse actions in order to reduce the cost of shortage or surplus inventory after demands are realized. This problem has not been solved to optimality before for more than two locations with general cost parameters. In this paper we present a simple and intuitive model that enables us to characterize optimal inventory and transshipment policies for three and four locations as well. The insight gained from these analytical results leads us to examine the optimality conditions of a greedy transshipment policy. We show that this policy will be optimal for two and three locations. For the n location model we characterize the necessary and sufficient conditions on the cost structure for which the greedy transshipment policy will be optimal.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Aggarwal, A., Bar-Noy, A., Khuller, S., Kravets, D., Schieber, B.: Efficient minimum cost matching using quadrangle inequality. In: Proceedings of 33rd Annual IEEE Symposium on Foundations of Computer Science, pp. 583–592. Pittsburgh, PN (1992)
Blum, A., Jiang, T., Li, M., Tromp, J., Yannakakis, M.: Linear approximation of shortest superstrings. In: Proceedings of the 23rd Annual ACM Symposium on the Theory of Computing, pp. 328–336. ACM, New York, NY (1991)
Bradley, S.P., Hax, A.C., Magnanti, T.L.: Applied Mathematical Programming. Addison-Wesley, Reading, MA (1977)
Chang, P., Lin, C.: On the effect of centralization of expected costs in a multi-location newsboy problem. J. Oper. Res. Soc. 42(11), 1025–1030 (1991)
Dong, L., Rudi, N.: Supply chain interaction under transshipments. Working paper. University of Rochester, NY 14627, U.S.A. (2000)
Fisher, M.L., Hammond, J.H., Obermeyer, W.R., Raman, A.: Making supply meet demand in an uncertain world. Harvard Bus. Rev. 72(3), 83–93 (May–June 1994)
Herer, Y., Rashit, A.: Lateral stock transshipments in a two-location inventory system with fixed replenishment costs. Department of Industrial Engineering, Tel. Aviv University Nav. Res. Logist. 46(5), 525–547 (1999a)
Herer, Y., Rashit, A.: Policies in a general two-location infinite horizon inventory system with lateral stock transshipments. Working paper. Department of Industrial Engineering, Tel Aviv University (1999b)
Herer, Y., Tzur, M., Yücesan, E.: The multi-location transshipment problem. Faculty of Industrial Engineering and Management, Technion, Haifa 32000, Israel Nav. Res. Logist. 48, 386–408 (2001)
Hoffman, A.J.: On simple linear programming problems. In: Klee, V. (ed.) Proceedings of Symposia in Pure Mathematics, Convexity, vol. 7, pp. 317–327. Am. Math. Soc., Providence, RI (1963)
Jönsson, H., Silver, E.A.: Analysis of a two-echelon inventory control system with complete redistribution. Manage. Sci. 33, 215–227 (1987)
Karmarkar, U.S.: The multilocation multiperiod inventory problem: Bounds and approximations. Manage. Sci. 33(1), 86–94 (1987)
Karmarkar, U.S., Patel, N.R.: The one-period N-location distribution problem. Nav. Res. Logist. 24, 559–575 (1977)
Krishnan, K., Rao, V.: Inventory control in N warehouses. J. Ind. Eng. 16, 212–215 (1965)
Monge, G.: Deblai et remblai, Memoires de l’Academie des Sciences (1781)
Porteus, E.L.: Stochastic inventory theory. In: Heyman, D.P., Sobel, M.J. (eds.) Handbooks in OR and MS, vol 2. pp. 605–652. Elsevier, Amsterdam, The Netherlands (1990)
Robinson, L.W.: Optimal and approximate policies in multiperiod, multilocation inventory models with transshipments. Oper. Res. 38, 278–295 (1990)
Rudi, N., Kapur, S., Pyke, D.: A two-location inventory model with transshipment and local decision making. Manage. Sci. 47(12), 1668–1680 (2001)
Tagaras, G.: Effects of pooling on the optimization and service levels of two-location inventory systems. IIE Trans. 21, 250–257 (1989)
Tayur, S.: Computing optimal stock levels for common components in an assembly system. Working paper. Carnegie Mellon University (1995)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Nonås, L.M., Jörnsten, K. Optimal Solutions in the Multi-location Inventory System with Transshipments. J Math Model Algor 6, 47–75 (2007). https://doi.org/10.1007/s10852-006-9049-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10852-006-9049-y