IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v65y2017i6p1526-1534.html
   My bibliography  Save this article

Technical Note—Multivariate Partial-Expectation Results for Exact Solutions of Two-Stage Problems

Author

Listed:
  • Saurabh Bansal

    (Pennsylvania State University, University Park, Pennsylvania 16802)

  • James S. Dyer

    (University of Texas at Austin, Austin, Texas 78712)

Abstract

We consider two-stage sequential decision-making problems where in Stage 1 an initial decision is made under a multivariate uncertainty, and in Stage 2 the uncertainty is resolved, a further decision is made based on the uncertainty realization, and the payoff is observed. We focus on problems where the payoff is a linear function of the multivariate uncertainty realization. Such problems can be written as single-stage nonlinear optimization problems composed of partial polyhedral expectations of the multivariate uncertainty. We identify the structural characteristics of multivariate probability density functions under which the integral expressions for the partial expectations can be directly evaluated for an exact value. We then focus on elliptical distributions, which are frequently used in operations management and do have these characteristics. We develop a sequence of three results to determine partial polyhedral expectations of elliptical probability distributions, with a special emphasis on the normal distribution. These results are useful for solving several commonly faced two-stage problems in operations management for an exact solution, performing a comparative static analysis, and rank ordering the alternatives.

Suggested Citation

  • Saurabh Bansal & James S. Dyer, 2017. "Technical Note—Multivariate Partial-Expectation Results for Exact Solutions of Two-Stage Problems," Operations Research, INFORMS, vol. 65(6), pages 1526-1534, December.
  • Handle: RePEc:inm:oropre:v:65:y:2017:i:6:p:1526-1534
    DOI: 10.1287/opre.2017.1604
    as

    Download full text from publisher

    File URL: https://doi.org/10.1287/opre.2017.1604
    Download Restriction: no

    File URL: https://libkey.io/10.1287/opre.2017.1604?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Christian Framstad, Nils, 2011. "Portfolio Separation Properties of the Skew-Elliptical Distributions," Memorandum 02/2011, Oslo University, Department of Economics.
    2. Güzin Bayraksan & David P. Morton, 2011. "A Sequential Sampling Procedure for Stochastic Programming," Operations Research, INFORMS, vol. 59(4), pages 898-913, August.
    3. Arthur Hsu & Yehuda Bassok, 1999. "Random Yield and Random Demand in a Production System with Downward Substitution," Operations Research, INFORMS, vol. 47(2), pages 277-290, April.
    4. Burcu Aydın & Kemal Guler & Enis Kayış, 2012. "A Copula Approach to Inventory Pooling Problems with Newsvendor Products," International Series in Operations Research & Management Science, in: Tsan-Ming Choi (ed.), Handbook of Newsvendor Problems, edition 127, chapter 0, pages 81-101, Springer.
    5. Tanrisever, Fehmi & Morrice, Douglas & Morton, David, 2012. "Managing capacity flexibility in make-to-order production environments," European Journal of Operational Research, Elsevier, vol. 216(2), pages 334-345.
    6. Serguei Netessine & Nils Rudi, 2003. "Centralized and Competitive Inventory Models with Demand Substitution," Operations Research, INFORMS, vol. 51(2), pages 329-335, April.
    7. Robert L. Winkler & Gary M. Roodman & Robert R. Britney, 1972. "The Determination of Partial Moments," Management Science, INFORMS, vol. 19(3), pages 290-296, November.
    8. Ebru K. Bish & Ana Muriel & Stephan Biller, 2005. "Managing Flexible Capacity in a Make-to-Order Environment," Management Science, INFORMS, vol. 51(2), pages 167-180, February.
    9. Serguei Netessine & Gregory Dobson & Robert A. Shumsky, 2002. "Flexible Service Capacity: Optimal Investment and the Impact of Demand Correlation," Operations Research, INFORMS, vol. 50(2), pages 375-388, April.
    10. Jan A. Van Mieghem, 1998. "Investment Strategies for Flexible Resources," Management Science, INFORMS, vol. 44(8), pages 1071-1078, August.
    11. Robert L. Winkler & Daniel G. Brooks, 1980. "Competitive Bidding with Dependent Value Estimates," Operations Research, INFORMS, vol. 28(3-part-i), pages 603-613, June.
    12. Peter Comhaire & Felix Papier, 2015. "Syngenta Uses a Cover Optimizer to Determine Production Volumes for Its European Seed Supply Chain," Interfaces, INFORMS, vol. 45(6), pages 501-513, December.
    13. William C. Jordan & Stephen C. Graves, 1995. "Principles on the Benefits of Manufacturing Process Flexibility," Management Science, INFORMS, vol. 41(4), pages 577-594, April.
    14. Framstad, N.C., 2011. "Portfolio separation properties of the skew-elliptical distributions, with generalizations," Statistics & Probability Letters, Elsevier, vol. 81(12), pages 1862-1866.
    15. Saurabh Bansal & James S. Dyer, 2014. "Updating Inventories of Substitutable Resources in Response to Forecast Updates," Production and Operations Management, Production and Operations Management Society, vol. 23(3), pages 477-488, March.
    16. Yang, Hongsuk & Schrage, Linus, 2009. "Conditions that cause risk pooling to increase inventory," European Journal of Operational Research, Elsevier, vol. 192(3), pages 837-851, February.
    17. Saurabh Bansal & Sandra Transchel, 2014. "Managing Supply Risk for Vertically Differentiated Co-Products," Production and Operations Management, Production and Operations Management Society, vol. 23(9), pages 1577-1598, September.
    18. Steven A. Lippman & Kevin F. McCardle, 1997. "The Competitive Newsboy," Operations Research, INFORMS, vol. 45(1), pages 54-65, February.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Saurabh Bansal & James S. Dyer, 2020. "Planning for End-User Substitution in Agribusiness," Operations Research, INFORMS, vol. 68(4), pages 1000-1019, July.
    2. Saurabh Bansal & Mahesh Nagarajan, 2017. "Product Portfolio Management with Production Flexibility in Agribusiness," Operations Research, INFORMS, vol. 65(4), pages 914-930, August.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Jan A. Van Mieghem & Nils Rudi, 2002. "Newsvendor Networks: Inventory Management and Capacity Investment with Discretionary Activities," Manufacturing & Service Operations Management, INFORMS, vol. 4(4), pages 313-335, August.
    2. Shin, Hojung & Park, Soohoon & Lee, Euncheol & Benton, W.C., 2015. "A classification of the literature on the planning of substitutable products," European Journal of Operational Research, Elsevier, vol. 246(3), pages 686-699.
    3. Jan A. Van Mieghem, 2003. "Commissioned Paper: Capacity Management, Investment, and Hedging: Review and Recent Developments," Manufacturing & Service Operations Management, INFORMS, vol. 5(4), pages 269-302, July.
    4. Lei Lei & Jun Ru & Ruixia Shi & Jun Zhang, 2022. "A Two‐Product Newsvendor Problem with Partial Demand Substitution," Production and Operations Management, Production and Operations Management Society, vol. 31(3), pages 1157-1173, March.
    5. Kim, Nayeon & Montreuil, Benoit & Klibi, Walid & Zied Babai, M., 2023. "Network inventory deployment for responsive fulfillment," International Journal of Production Economics, Elsevier, vol. 255(C).
    6. Transchel, Sandra, 2017. "Inventory management under price-based and stockout-based substitution," European Journal of Operational Research, Elsevier, vol. 262(3), pages 996-1008.
    7. Brian Tomlin & Yimin Wang, 2008. "Pricing and Operational Recourse in Coproduction Systems," Management Science, INFORMS, vol. 54(3), pages 522-537, March.
    8. Huang, Di & Zhou, Hong & Zhao, Qiu-Hong, 2011. "A competitive multiple-product newsboy problem with partial product substitution," Omega, Elsevier, vol. 39(3), pages 302-312, June.
    9. Su, Ping & Tian, Zhongjun & Wang, Haiyan, 2012. "On service degrade at a discount: Capacity, demand pooling, and optimal discounting," Omega, Elsevier, vol. 40(3), pages 358-367.
    10. Yueshan Yu & Xin Chen & Fuqiang Zhang, 2015. "Dynamic Capacity Management with General Upgrading," Operations Research, INFORMS, vol. 63(6), pages 1372-1389, December.
    11. Meng Li, 2023. "Demand uncertainty reduction among competing retailers," Production and Operations Management, Production and Operations Management Society, vol. 32(6), pages 1994-2001, June.
    12. Zhou, Pin & Xu, He & Chen, Jiguang, 2020. "Value of down-conversion policy in a vertical differentiated co-production system," International Journal of Production Economics, Elsevier, vol. 228(C).
    13. Manu Goyal & Serguei Netessine, 2007. "Strategic Technology Choice and Capacity Investment Under Demand Uncertainty," Management Science, INFORMS, vol. 53(2), pages 192-207, February.
    14. Dong, Binwei & Ren, Yufei & McIntosh, Christopher, 2023. "A co-opetitive newsvendor model with product substitution and a wholesale price contract," European Journal of Operational Research, Elsevier, vol. 311(2), pages 502-514.
    15. Onur Boyabatlı & Tiecheng Leng & L. Beril Toktay, 2016. "The Impact of Budget Constraints on Flexible vs. Dedicated Technology Choice," Management Science, INFORMS, vol. 62(1), pages 225-244, January.
    16. Robert A. Shumsky & Fuqiang Zhang, 2009. "Dynamic Capacity Management with Substitution," Operations Research, INFORMS, vol. 57(3), pages 671-684, June.
    17. Jiri Chod & Mihalis G. Markakis & Nikolaos Trichakis, 2021. "On the Learning Benefits of Resource Flexibility," Management Science, INFORMS, vol. 67(10), pages 6513-6528, October.
    18. Ye, Taofeng, 2014. "Inventory management with simultaneously horizontal and vertical substitution," International Journal of Production Economics, Elsevier, vol. 156(C), pages 316-324.
    19. Mabel C. Chou & Geoffrey A. Chua & Chung-Piaw Teo & Huan Zheng, 2010. "Design for Process Flexibility: Efficiency of the Long Chain and Sparse Structure," Operations Research, INFORMS, vol. 58(1), pages 43-58, February.
    20. Achal Bassamboo & Ramandeep S. Randhawa & Jan A. Van Mieghem, 2010. "Optimal Flexibility Configurations in Newsvendor Networks: Going Beyond Chaining and Pairing," Management Science, INFORMS, vol. 56(8), pages 1285-1303, August.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:oropre:v:65:y:2017:i:6:p:1526-1534. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.