Abstract
Optimization and optimal control of multi-echelon supply chain operations is difficult due to the interdependencies across the stages and the various stock nodes of inventory networks. While network inventory control problems can be formulated as Markov decision processes, the resulting models can usually not be solved numerically due to the high dimension of the state space for instances of realistic size. In this paper the application of a recently developed approximation technique based on piece-wise linear convex approximations of the underlying value function is discussed for two well-known examples from supply chain optimization: multiple sourcing and dynamic inventory allocations. The examples show that the new technique can lead to policies with lower costs than the best currently known heuristics and at the same time yields further insights into the problem such as lower bounds for the achievable cost and an estimation of the value function.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bertsekas, D. P., & Tsitsiklis, J. N. (1996). Neuro-dynamic programming. Athena Scientific.
Farias, V. F., & Van Roy, B. (2006). Tetris: A study of randomized constraint sampling. In Probabilistic and randomized methods for design under uncertainty (pp. 189–201).
Minner, S. (2003). Multiple-supplier inventory models in supply chain management: A review. International Journal of Production Economics, 81–82, 265–279.
Powell, W. B. (2007). Approximate dynamic programming: Solving the curses of dimensionality. Wiley-Interscience.
Schweitzer, P. J., & Seidmann, A. (1985). Generalized polynomial approximations in Markovian decisions processes. Journal of Mathematical Analysis and Applications, 110(2), 568–582.
Tiemessen, H., Fleischmann, M., van Houtum, G.-J., van Nunen, J., & Pratsini, E. (2013). Dynamic demand fulfillment in spare parts networks with multiple customer classes. European Journal of Operational Research, 228(2), 367–380.
Veeraraghavan, S., & Scheller-Wolf, A. (2008). Now or later: A simple policy for effective dual sourcing in capacitated systems. Operations Research, 56(4), 850–864.
Woerner, S., Laumanns, M., Zenklusen, R., & Fertis, A. (2015). Approximate dynamic programming for stochastic linear control problems on compact state spaces. European Journal of Operational Research, 241(1), 85–98.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing Switzerland
About this paper
Cite this paper
Laumanns, M., Woerner, S. (2017). Multi-echelon Supply Chain Optimization: Methods and Application Examples. In: Póvoa, A., Corominas, A., de Miranda, J. (eds) Optimization and Decision Support Systems for Supply Chains. Lecture Notes in Logistics. Springer, Cham. https://doi.org/10.1007/978-3-319-42421-7_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-42421-7_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42419-4
Online ISBN: 978-3-319-42421-7
eBook Packages: EngineeringEngineering (R0)