IDEAS home Printed from https://ideas.repec.org/a/inm/orijoc/v34y2022i4p2058-2072.html
   My bibliography  Save this article

Target-Oriented Distributionally Robust Optimization and Its Applications to Surgery Allocation

Author

Listed:
  • Vincent Tsz Fai Chow

    (Department of Logistics and Maritime Studies, The Hong Kong Polytechnic University, Hong Kong, China)

  • Zheng Cui

    (School of Management, Zhejiang University, Zhejiang, China)

  • Daniel Zhuoyu Long

    (Department of Systems Engineering and Engineering Management, Chinese University of Hong Kong, Hong Kong, China)

Abstract

In this paper, we propose a decision criterion that characterizes an enveloping bound on monetary risk measures and is computationally friendly. We start by extending the classical value at risk (VaR) measure. Whereas VaR evaluates the threshold loss value such that the loss from the risk position exceeding that threshold is at a given probability level, it fails to indicate a performance guarantee at other probability levels. We define the probabilistic enveloping measure (PEM) to establish the bound information for the tail probability of the loss at all levels. Using a set of normative properties, we then generalize the PEM to the risk enveloping measure (REM) such that the bound on the general monetary risk measures at all levels of risk aversion are captured. The coherent version of the REM (CREM) is also investigated. We demonstrate its applicability by showing how the coherent REM can be incorporated in distributionally robust optimization. Specifically, we apply the CREM criterion in surgery block allocation problems and provide a formulation that can be efficiently solved. Based on this application, we report favorable computational results from optimizing over the CREM criterion. Summary of Contribution: Our paper studies a fundamental problem in operations research: what criteria to optimize when uncertainties are involved. Extending from the classical chance constraint model, we propose a new decision criterion by an axiomatization approach. We then investigate the computing issue in the corresponding distributionally robust optimization problem. In particular, we provide solution methods for continuous and discrete optimization. After that, we apply it to a practical operations problem, surgery allocation decisions in healthcare management. The computational studies demonstrate the appealing performance of our proposed approach on this surgery allocation problem.

Suggested Citation

  • Vincent Tsz Fai Chow & Zheng Cui & Daniel Zhuoyu Long, 2022. "Target-Oriented Distributionally Robust Optimization and Its Applications to Surgery Allocation," INFORMS Journal on Computing, INFORMS, vol. 34(4), pages 2058-2072, July.
  • Handle: RePEc:inm:orijoc:v:34:y:2022:i:4:p:2058-2072
    DOI: 10.1287/ijoc.2021.1145
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/ijoc.2021.1145
    Download Restriction: no

    File URL: https://libkey.io/10.1287/ijoc.2021.1145?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. Oleg V. Shylo & Oleg A. Prokopyev & Andrew J. Schaefer, 2013. "Stochastic Operating Room Scheduling for High-Volume Specialties Under Block Booking," INFORMS Journal on Computing, INFORMS, vol. 25(4), pages 682-692, November.
    2. Robert J. Aumann & Roberto Serrano, 2008. "An Economic Index of Riskiness," Journal of Political Economy, University of Chicago Press, vol. 116(5), pages 810-836, October.
    3. David B. Brown & Melvyn Sim, 2009. "Satisficing Measures for Analysis of Risky Positions," Management Science, INFORMS, vol. 55(1), pages 71-84, January.
    4. Louis Eeckhoudt & Christian Gollier & Harris Schlesinger, 1995. "The Risk-Averse (and Prudent) Newsboy," Management Science, INFORMS, vol. 41(5), pages 786-794, May.
    5. Haim Levy, 1992. "Stochastic Dominance and Expected Utility: Survey and Analysis," Management Science, INFORMS, vol. 38(4), pages 555-593, April.
    6. Wolfram Wiesemann & Daniel Kuhn & Melvyn Sim, 2014. "Distributionally Robust Convex Optimization," Operations Research, INFORMS, vol. 62(6), pages 1358-1376, December.
    7. John W. Payne & Dan J. Laughhunn & Roy Crum, 1980. "Translation of Gambles and Aspiration Level Effects in Risky Choice Behavior," Management Science, INFORMS, vol. 26(10), pages 1039-1060, October.
    8. Huan Xu & Constantine Caramanis & Shie Mannor, 2012. "Optimization Under Probabilistic Envelope Constraints," Operations Research, INFORMS, vol. 60(3), pages 682-699, June.
    9. Pender, Jamol, 2016. "Risk measures and their application to staffing nonstationary service systems," European Journal of Operational Research, Elsevier, vol. 254(1), pages 113-126.
    10. Xin Chen & Melvyn Sim & David Simchi-Levi & Peng Sun, 2007. "Risk Aversion in Inventory Management," Operations Research, INFORMS, vol. 55(5), pages 828-842, October.
    11. Brian T. Denton & Andrew J. Miller & Hari J. Balasubramanian & Todd R. Huschka, 2010. "Optimal Allocation of Surgery Blocks to Operating Rooms Under Uncertainty," Operations Research, INFORMS, vol. 58(4-part-1), pages 802-816, August.
    12. Nemirovski, Arkadi, 2012. "On safe tractable approximations of chance constraints," European Journal of Operational Research, Elsevier, vol. 219(3), pages 707-718.
    13. Philippe Artzner & Freddy Delbaen & Jean‐Marc Eber & David Heath, 1999. "Coherent Measures of Risk," Mathematical Finance, Wiley Blackwell, vol. 9(3), pages 203-228, July.
    14. Erick Delage & Yinyu Ye, 2010. "Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems," Operations Research, INFORMS, vol. 58(3), pages 595-612, June.
    15. Sungyong Choi & Andrzej Ruszczyński & Yao Zhao, 2011. "A Multiproduct Risk-Averse Newsvendor with Law-Invariant Coherent Measures of Risk," Operations Research, INFORMS, vol. 59(2), pages 346-364, April.
    16. John W. Payne & Dan J. Laughhunn & Roy Crum, 1981. "Note---Further Tests of Aspiration Level Effects in Risky Choice Behavior," Management Science, INFORMS, vol. 27(8), pages 953-958, August.
    17. Rockafellar, R. Tyrrell & Uryasev, Stanislav, 2002. "Conditional value-at-risk for general loss distributions," Journal of Banking & Finance, Elsevier, vol. 26(7), pages 1443-1471, July.
    18. Nicholas G. Hall & Daniel Zhuoyu Long & Jin Qi & Melvyn Sim, 2015. "Managing Underperformance Risk in Project Portfolio Selection," Operations Research, INFORMS, vol. 63(3), pages 660-675, June.
    19. Grani A. Hanasusanto & Vladimir Roitch & Daniel Kuhn & Wolfram Wiesemann, 2017. "Ambiguous Joint Chance Constraints Under Mean and Dispersion Information," Operations Research, INFORMS, vol. 65(3), pages 751-767, June.
    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. Wang, Yu & Zhang, Yu & Tang, Jiafu, 2024. "Wasserstein distributionally robust surgery scheduling with elective and emergency patients," European Journal of Operational Research, Elsevier, vol. 314(2), pages 509-522.

    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. Nicholas G. Hall & Daniel Zhuoyu Long & Jin Qi & Melvyn Sim, 2015. "Managing Underperformance Risk in Project Portfolio Selection," Operations Research, INFORMS, vol. 63(3), pages 660-675, June.
    2. Antonio J. Conejo & Nicholas G. Hall & Daniel Zhuoyu Long & Runhao Zhang, 2021. "Robust Capacity Planning for Project Management," INFORMS Journal on Computing, INFORMS, vol. 33(4), pages 1533-1550, October.
    3. van Eekelen, Wouter, 2023. "Distributionally robust views on queues and related stochastic models," Other publications TiSEM 9b99fc05-9d68-48eb-ae8c-9, Tilburg University, School of Economics and Management.
    4. Huan Xu & Constantine Caramanis & Shie Mannor, 2012. "Optimization Under Probabilistic Envelope Constraints," Operations Research, INFORMS, vol. 60(3), pages 682-699, June.
    5. Fu, Qi, 2015. "The impact of alternative performance measures on portfolio procurement with contingent option contracts," International Journal of Production Economics, Elsevier, vol. 167(C), pages 128-138.
    6. David B. Brown & Enrico De Giorgi & Melvyn Sim, 2012. "Aspirational Preferences and Their Representation by Risk Measures," Management Science, INFORMS, vol. 58(11), pages 2095-2113, November.
    7. Shao-Wei Lam & Tsan Sheng Ng & Melvyn Sim & Jin-Hwa Song, 2013. "Multiple Objectives Satisficing Under Uncertainty," Operations Research, INFORMS, vol. 61(1), pages 214-227, February.
    8. Poormoaied, Saeed & Atan, Zümbül, 2020. "A multi-attribute utility theory approach to ordering policy for perishable items," International Journal of Production Economics, Elsevier, vol. 225(C).
    9. Brian Tomlin & Yimin Wang, 2005. "On the Value of Mix Flexibility and Dual Sourcing in Unreliable Newsvendor Networks," Manufacturing & Service Operations Management, INFORMS, vol. 7(1), pages 37-57, June.
    10. Enrico G. De Giorgi & David B. Brown & Melvyn Sim, 2010. "Dual representation of choice and aspirational preferences," University of St. Gallen Department of Economics working paper series 2010 2010-07, Department of Economics, University of St. Gallen.
    11. Wenqing Chen & Melvyn Sim, 2009. "Goal-Driven Optimization," Operations Research, INFORMS, vol. 57(2), pages 342-357, April.
    12. Zhao, Lima & Huchzermeier, Arnd, 2017. "Integrated operational and financial hedging with capacity reshoring," European Journal of Operational Research, Elsevier, vol. 260(2), pages 557-570.
    13. Yu Wang & Yu Zhang & Minglong Zhou & Jiafu Tang, 2023. "Feature‐driven robust surgery scheduling," Production and Operations Management, Production and Operations Management Society, vol. 32(6), pages 1921-1938, June.
    14. Shifeng Han & Xingzhong Xu, 2018. "NEV supply chain coordination and sustainability considering sales effort and risk aversion under the CVaR criterion," PLOS ONE, Public Library of Science, vol. 13(6), pages 1-39, June.
    15. Felix T. S. Chan & Xinsheng Xu, 2019. "The Loss-Averse Retailer’s Order Decisions Under Risk Management," Mathematics, MDPI, vol. 7(7), pages 1-16, July.
    16. Grani A. Hanasusanto & Vladimir Roitch & Daniel Kuhn & Wolfram Wiesemann, 2017. "Ambiguous Joint Chance Constraints Under Mean and Dispersion Information," Operations Research, INFORMS, vol. 65(3), pages 751-767, June.
    17. Patrick Jaillet & Jin Qi & Melvyn Sim, 2016. "Routing Optimization Under Uncertainty," Operations Research, INFORMS, vol. 64(1), pages 186-200, February.
    18. Qiaoming Han & Donglei Du & Luis F. Zuluaga, 2014. "Technical Note---A Risk- and Ambiguity-Averse Extension of the Max-Min Newsvendor Order Formula," Operations Research, INFORMS, vol. 62(3), pages 535-542, June.
    19. David B. Brown & Melvyn Sim, 2009. "Satisficing Measures for Analysis of Risky Positions," Management Science, INFORMS, vol. 55(1), pages 71-84, January.
    20. Zhi Chen & Melvyn Sim & Huan Xu, 2019. "Distributionally Robust Optimization with Infinitely Constrained Ambiguity Sets," Operations Research, INFORMS, vol. 67(5), pages 1328-1344, September.

    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:orijoc:v:34:y:2022:i:4:p:2058-2072. 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.