Sample average approximation approach to multi-location transshipment problem with capacitated production
Pages 2384 - 2394
Abstract
We consider a supply chain, which consists of N stocking locations and one supplier. The locations may be coordinated through replenishment strategies and lateral transshipments, i.e., transfer of a product among locations at the same echelon level. The supplier has limited production capacity. Therefore, the total amount of product supplied to the N locations is limited in each time period. When total replenishment orders exceed total supply, not all locations will be able to attain their base stock values. Therefore, different allocation rules are considered to specify how the supplier rations its limited capacity among the locations. We team up the modeling flexibility of simulation with sample path optimization to address the multi-location transshipment problem. We solve the sample average approximation problem by random search and by gradient search. With this numerical approach, we can study problems with non-identical costs and correlated demand structures.
References
[1]
Andradóttir, S. 1999. Accelerating the Convergence of Random Search Methods for Discrete Stochastic Optimization. ACM Transactions on Modeling and Computer Simulation. 9: 349--380.
[2]
Andradóttir, S. and A. A. Prudius. 2009. Balanced Explorative and Exploitative Search with Estimation for Simulation Optimization. INFORMS Journal on Computing. Forthcoming.
[3]
Archibald, T. W., A. A. E. Sassen, and L. C. Thomas. 1997. An Optimal Policy for a Two-Depot Inventory problem with Stock Transfer. Management Science 43: 173--183.
[4]
Banerjee, A., J. Burton and S. Banerjee. 2003. A Simulation Study of Lateral Shipments in Single Supplier, Multiple Buyer Supply Chain Networks. Int. Journal of Production Economics. 81--82: 103--114.
[5]
Bendoly, E. 2004. Integrated Inventory Pooling for Firms Servicing Both On-line and Store Demand. Computers & Operations Research, 31: 1465--1480.
[6]
Bertrand, L. P. and J. H. Bookbinder. 1998. Stock Redistribution in Two-Echelon Logistics Systems. Operational Research Society, 49: 966--975.
[7]
Bertsimas, D. and J. N. Tsitsiklis. 1997. Introduction to Linear Optimization, Athena Scientific, Belmont.
[8]
Chia, Y. L. and Glynn, P. W. 2007. Optimal Convergence Rate for Random Search. In: Proceedings of the 2007 INFORMS Simulation Society Workshop (Chen, Henderson, Chick and Yücesan, eds.)
[9]
Clarke, F. 1990. Optimization and Nonsmooth Analysis. SIAM. Philadelphia.
[10]
Dai, L., Chen, C.-H., and Birge, J. R., 2000. Convergence properties of two-stage stochastic programming. Journal of Optimization Theory and Applications 106, 489--509.
[11]
Diks, E. B. and A. G. de Kok. 1996. Controlling a Divergent 2--Echelon Network with Transshipments Using the Consistent Appropriate Share Rationing Policy. Int. Journal of Production Economics, 45: 369--379.
[12]
Dong, L., and N. Rudi. 2004. Who Benefits from Transshipment? Exogenous vs. Endogenous Wholesale Prices. Management Science 50: 645--657.
[13]
Fu, M. C. 1994. Sample Path Derivatives for (s, S) Inventory Systems. Operations Research 42: 351--364.
[14]
Fu, M. C., and Hu, J. Q. 1997. Conditional Monte Carlo: Gradient Estimation and Optimization Applications. Kluwer Academic Publishers.
[15]
Fu, M. C., and Hu, J. Q. 1999. Efficient Design and Sensitivity Analysis of Control Charts using Monte Carlo Simulation. Management Science 45: 395--413.
[16]
Glasserman, P. 1991. Gradient Estimation via Perturbation Analysis. Kluwer Academic Publishers.
[17]
Glasserman, P. 1992. Derivative Estimates from Simulation of Continuous-Time Markov Chains. Operations Research 40: 292--308.
[18]
Glasserman, P. 1993. Regenerative Derivatives of Regenerative Sequences. Advances in Applied Probability 25:116--139.
[19]
Glasserman, P. 1994. Perturbation Analysis of Production Networks. In Stochastic Modeling and Analysis of Manufacturing Systems (Yao, Ed.). Springer-Verlag.
[20]
Glasserman, P. and S. Tayur. 1995. Sensitivity Analysis for Base Stock Levels in Multi-Echelon Production-Inventory Systems. Management Science 41: 263--281.
[21]
Glasserman P. and S. Tayur. 1994. The Stability of A Capacitated Multi-Echelon Production-Inventory System under A Base-Stock Policy. Operations Research 42: 913--925.
[22]
Herer, Y. T. and A. Rashit. 1999. Lateral Stock Transshipments in a Two-Location Inventory System with Fixed and Joint Replenishment Costs. Naval Research Logistics 46: 525--547.
[23]
Herer, Y. T., Tzur, M., and Yücesan, E., 2006. The multi-location transshipment problem, IIE Transactions 38: 185--200.
[24]
Herer, Y. T. and M. Tzur. 2001. The dynamic transshipment problem, Naval Research Logistics 48: 386--408.
[25]
Herer, Y. T. and M. Tzur. 2003. Optimal and heuristic algorithms for the multi-location dynamic transshipment problem with fixed transshipment costs, IIE Transactions 35: 419--432.
[26]
Ho, Y. C., M. A. Eyler, and T. T. Chien. 1979. A Gradient Technique for General Buffer Storage Design in a Serial Production Line. International Journal of Production Research 17: 557--580.
[27]
Jönsson, H. and E. A. Silver. 1987. Analysis of a Two-Echelon Inventory Control System With Complete Redistribution. Management Science 33: 215--227.
[28]
Kim, S. 2006. Gradient-Based Simulation Optimization. In Proceedings of the 2006 Winter Simulation Conference, eds. L. R. Perrone, F. P. Wieland, J. Liu, B. G. Lawson, D. M. Nicol, and R. M. Fujimoto, 159--167. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.
[29]
Kleywegt, A. J., A. Shapiro, and T. Homem-de-Mello. 2001. The Sample Average Approximation Method for Stochastic Discrete Optimization. SIAM Journal of Optimization 12:479--502.
[30]
Krishnan, K. S. and V. R. K. Rao. 1965. Inventory Control in N Warehouses. Journal of Industrial Engineering 16: 212--215.
[31]
Loynes, R. M. 1962. The Stability of a Queue with Non-independent Interarrival and Service Times. Proceedings of Cambridge Philos. Society. 58: 497--520.
[32]
Özdemir, D. 2004. Collaborative Planning and Replenishment Policies. PhD Dissertation. Technology (and Operations) Management Area, INSEAD.
[33]
Özdemir, D., E. Yücesan, and Y. T. Herer. 2006. Multi-Location Transshipment Problem with Capacitated Transportation. European Journal of Operational Research 175: 602--621.
[34]
Plambeck, E. L., B. R. Fu, S. M. Robinson, and R. Suri. 1996. Sample-Path Optimization of Convex Stochastic Performance Functions. Mathematical Programming 75:137--176.
[35]
Robinson, L. W. 1990. Optimal and Approximate Policies in Multiperiod, Multilocation Inventory Models with Transshipments. Operations Research 38: 278--295.
[36]
Robinson, S. M. 1996. Analysis of Sample Path Optimization. Mathematics of Operations Research 21:513--528.
[37]
Rudi, N., S. Kapur, and D. Pyke. 2001. A Two-location Inventory Model with Transshipment and Local Decision Making. Management Science 47: 1668--1680.
[38]
Shapiro, A., Homem-de-Mello, T., and Kim, J. 2002. Conditioning on convex piecewise linear stochastic programs. Mathematical Programming A 94, 1--19.
[39]
Slikker M., J. Fransoo, and M. Wouters. 2004. Cooperation Between Multiple News-vendors with Transshipments, European Journal of Operational Research, In Press.
[40]
Swaminathan, J. and S. Tayur. 1999. Stochastic Programming Models for Managing Product Variety. In: Quantitative Models for Supply Chain Management (Tayur, Ganeshan, and Magazine, Eds.) Kluwer, 585--622.
[41]
Tagaras, G. 1989. Effects of Pooling on the Optimization and Service Levels of Two-Location Inventory Systems. IIE Transactions 21: 250--257.
[42]
Tagaras, G. 1999. Pooling in Multi-Location Periodic Inventory Distribution Systems. Omega 39--59.
[43]
Tagaras, G. and M. Cohen. 1992. Pooling in Two-Location Inventory Systems with Non-Negligible Replenishment Lead Times. Management Science 38: 1067--1083.
[44]
Werdigier, J. and C. Dougherty. ECB Acts to Dispel Clouds over European Credit Markets. International Herald Tribune, 23 August 2007.
[45]
Wolff, R. W. 1989 Stochastic Modelling and the Theory of Queueing. Prentice-Hall Int. Englewoodcliffs, NJ.
[46]
Wong W., Cattrysse D. and D. Van Oudheusden 2005. Inventory Pooling of Repairable Spare Parts With Non-zero Lateral Transshipment Time and Delayed Lateral Transshipments, European Journal of Operational Research, 165: 207--218.
Index Terms
- Sample average approximation approach to multi-location transshipment problem with capacitated production
Recommendations
Simulation based optimization of multi-location transshipment problem with capacitated transportation
WSC '08: Proceedings of the 40th Conference on Winter SimulationIn this study, a single-item two-echelon inventory system where the items can be stored in each of N stocking locations is optimized using simulation. The aim of this study is to minimize the total inventory, backorder, and transshipments costs, based ...
Multi-location transshipment problem with capacitated production and lost sales
WSC '06: Proceedings of the 38th conference on Winter simulationWe consider coordination among stocking locations through replenishment strategies that explicitly take into account lateral transshipments, i.e., transfer of a product among locations at the same echelon level. The basic contribution of our research is ...
Preventive transshipment decisions in a multi-location inventory system with dynamic approach
We solve a preventive transshipment problem in multi-location inventory system.Both vertical transshipment (EO) and lateral transshipment (LT) are considered.We formulate the problem as a Markov decision process model.We developed heuristic algorithms ...
Comments
Information & Contributors
Information
Published In
Sponsors
- IIE: Institute of Industrial Engineers
- INFORMS-SIM: Institute for Operations Research and the Management Sciences: Simulation Society
- SIGSIM: ACM Special Interest Group on Simulation and Modeling
- SCS: Society for Modeling and Simulation International
Publisher
Winter Simulation Conference
Publication History
Published: 13 December 2009
Check for updates
Qualifiers
- Research-article
Conference
WSC09
Sponsor:
- IIE
- INFORMS-SIM
- SIGSIM
- SCS
Acceptance Rates
WSC '09 Paper Acceptance Rate 137 of 256 submissions, 54%;
Overall Acceptance Rate 3,413 of 5,075 submissions, 67%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 66Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 18 Aug 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in