DOI QR코드

DOI QR Code

Min-Max Stochastic Optimization with Applications to the Single-Period Inventory Control Problem

  • Received : 2015.02.04
  • Accepted : 2015.04.28
  • Published : 2015.05.31

Abstract

Min-max stochastic optimization is an approach to address the distribution ambiguity of the underlying random variable. We present a unified approach to the problem which utilizes the theory of convex order on the random variables. First, we consider a general framework for the problem and give a condition under which the convex order can be utilized to transform the min-max optimization problem into a simple minimization problem. Then extremal distributions are presented for some interesting classes of distributions. Finally, applications to the single-period inventory control problems are given.

Keywords

References

  1. Alfares, H. K. and H. H. Elmorra, "The distribution-free newsboy problem: Extensions to the shortage penalty case," International Journal of Production Economics 93/94 (2005), 465-477. https://doi.org/10.1016/j.ijpe.2004.06.043
  2. Arrow, K. A., T. E. Harris, and J. Marshak, "Optimal inventory policy," Econometrica 19 (1951), 250-272. https://doi.org/10.2307/1906813
  3. Gallego, G. and I. Moon, "The distribution free newsboy problem: Review and extensions," Journal of the Operational Research Society 44 (1993), 825-834. https://doi.org/10.1057/jors.1993.141
  4. Gallego, G., J. K. Ryan, and D. Simchi-Levy, "Minimax analysis for finite horizon inventory models," IIE Transactions 33 (2001), 861-874.
  5. Han, Q., D. Du, and L. F. Zuluaga, "Technical Note-A Risk-and Ambiguity-Averse Extension of the Max-Min Newsvendor Order Formula," Operations Research 62, 3 (2014), 535-542. https://doi.org/10.1287/opre.2014.1262
  6. Khouja, M., "The single period (news-vendor) problem: Literature review and suggestions for future research," Omega, International Journal of Management Science ,27 (1999), 537-542. https://doi.org/10.1016/S0305-0483(99)00017-1
  7. Muller, A. and D. Stoyan, "Comparison methods for stochastic models and risks," Wiley, NY 2002.
  8. Perakis G. and G. Roels, "Regret in the newsvendor model with partial information," Operations Research 56, 1 (2008), 188-203. https://doi.org/10.1287/opre.1070.0486
  9. Porteus, E. L., Foundations of stochastic inventory theory, Stanford University Press, 2002.
  10. Rogosinsky, W. W., "Moments of non-negative mass," Proc. Roy. Soc. London Ser. A 245 1958.
  11. Scarf, H., "A min-max solution of an inventory problem," K. Arrow, S. Karlin, H. Scarf (Eds.), Studies in the mathematical theory of inventory and production, Stanford University Press, Palo Alto, CA 1958.
  12. Shapiro, A. and A. Kleywegt, "Minimax analysis of stochastic problems," Optimization Methods and Software 17, 3 (2002), 523-542. https://doi.org/10.1080/1055678021000034008
  13. Qin, Y., R. Wang, A. J. Vakharia, Y. Chen, and M. M. H. Seref, "The newsvendor problem: Review and directions for future research," European Journal of Operational Research 213 (2011), 361-374. https://doi.org/10.1016/j.ejor.2010.11.024
  14. Yano, C. and H. L. Lee, "Lot sizing with random yields: a review," Operations Research 43 (1995), 311-334. https://doi.org/10.1287/opre.43.2.311