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

A Robust Optimization Model for Managing Elective Admission in a Public Hospital

Author

Listed:
  • Fanwen Meng

    (Department of Health Services and Outcomes Research, National Healthcare Group, Singapore 138543)

  • Jin Qi

    (Department of Industrial Engineering and Logistics Management, Hong Kong University of Science and Technology, Hong Kong)

  • Meilin Zhang

    (NUS Business School, National University of Singapore, Singapore 119077)

  • James Ang

    (NUS Business School, National University of Singapore, Singapore 119077)

  • Singfat Chu

    (NUS Business School, National University of Singapore)

  • Melvyn Sim

    (NUS Business School, National University of Singapore)

Abstract

The admission of emergency patients in a hospital is unscheduled, urgent, and takes priority over elective patients, who are usually scheduled several days in advance. Hospital beds are a critical resource, and the management of elective admissions by enforcing quotas could reduce incidents of shortfall. We propose a distributionally robust optimization approach for managing elective admissions to determine these quotas. Based on an ambiguous set of probability distributions, we propose an optimized budget of variation approach that maximizes the level of uncertainty the admission system can withstand without violating the expected bed shortfall constraint. We solve the robust optimization model by deriving a second order conic problem (SOCP) equivalent of the model. The proposed model is tested in simulations based on real hospital admission data, and we report favorable results for adopting the robust optimization models.

Suggested Citation

  • Fanwen Meng & Jin Qi & Meilin Zhang & James Ang & Singfat Chu & Melvyn Sim, 2015. "A Robust Optimization Model for Managing Elective Admission in a Public Hospital," Operations Research, INFORMS, vol. 63(6), pages 1452-1467, December.
  • Handle: RePEc:inm:oropre:v:63:y:2015:i:6:p:1452-1467
    DOI: 10.1287/opre.2015.1423
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.2015.1423
    Download Restriction: no

    File URL: https://libkey.io/10.1287/opre.2015.1423?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. Conner-Spady, Barbara L. & Sanmartin, Claudia & Johnston, Geoffrey H. & McGurran, John J. & Kehler, Melissa & Noseworthy, Tom W., 2011. "The importance of patient expectations as a determinant of satisfaction with waiting times for hip and knee replacement surgery," Health Policy, Elsevier, vol. 101(3), pages 245-252, August.
    2. Dimitris Bertsimas & Melvyn Sim, 2004. "The Price of Robustness," Operations Research, INFORMS, vol. 52(1), pages 35-53, February.
    3. Wenqing Chen & Melvyn Sim & Jie Sun & Chung-Piaw Teo, 2010. "From CVaR to Uncertainty Set: Implications in Joint Chance-Constrained Optimization," Operations Research, INFORMS, vol. 58(2), pages 470-485, April.
    4. Edward P. C. Kao & Grace G. Tung, 1981. "Bed Allocation in a Public Health Care Delivery System," Management Science, INFORMS, vol. 27(5), pages 507-520, May.
    5. Lamiri, Mehdi & Xie, Xiaolan & Dolgui, Alexandre & Grimaud, Frederic, 2008. "A stochastic model for operating room planning with elective and emergency demand for surgery," European Journal of Operational Research, Elsevier, vol. 185(3), pages 1026-1037, March.
    6. J K Cochran & K Roche, 2008. "A queuing-based decision support methodology to estimate hospital inpatient bed demand," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(11), pages 1471-1482, November.
    7. Xin Chen & Melvyn Sim & Peng Sun, 2007. "A Robust Optimization Perspective on Stochastic Programming," Operations Research, INFORMS, vol. 55(6), pages 1058-1071, December.
    8. Joel Goh & Melvyn Sim, 2010. "Distributionally Robust Optimization and Its Tractable Approximations," Operations Research, INFORMS, vol. 58(4-part-1), pages 902-917, August.
    9. P R Harper & A K Shahani, 2002. "Modelling for the planning and management of bed capacities in hospitals," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 53(1), pages 11-18, January.
    10. 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.
    11. Joel Goh & Melvyn Sim, 2011. "Robust Optimization Made Easy with ROME," Operations Research, INFORMS, vol. 59(4), pages 973-985, August.
    12. A. Ben-Tal & A. Nemirovski, 1998. "Robust Convex Optimization," Mathematics of Operations Research, INFORMS, vol. 23(4), pages 769-805, November.
    13. Augustine O. Esogbue & Amar J. Singh, 1976. "A Stochastic Model for an Optimal Priority Bed Distribution Problem in a Hospital Ward," Operations Research, INFORMS, vol. 24(5), pages 884-898, October.
    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. Jim G. Dai & Pengyi Shi, 2021. "Recent Modeling and Analytical Advances in Hospital Inpatient Flow Management," Production and Operations Management, Production and Operations Management Society, vol. 30(6), pages 1838-1862, June.
    2. Li, Shuqin & Jia, Shuai & Tao, Yi & Lin, Xudong, 2024. "Gate appointment design in a container terminal: A robust optimization approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 184(C).
    3. Mengshi Lu & Zuo‐Jun Max Shen, 2021. "A Review of Robust Operations Management under Model Uncertainty," Production and Operations Management, Production and Operations Management Society, vol. 30(6), pages 1927-1943, June.
    4. Shubhechyya Ghosal & Wolfram Wiesemann, 2020. "The Distributionally Robust Chance-Constrained Vehicle Routing Problem," Operations Research, INFORMS, vol. 68(3), pages 716-732, May.
    5. Black, Ben & Ainslie, Russell & Dokka, Trivikram & Kirkbride, Christopher, 2023. "Distributionally robust resource planning under binomial demand intakes," European Journal of Operational Research, Elsevier, vol. 306(1), pages 227-242.
    6. Maximilian Blesch & Philipp Eisenhauer, 2023. "Robust Decision-Making under Risk and Ambiguity," Rationality and Competition Discussion Paper Series 463, CRC TRR 190 Rationality and Competition.
    7. Lakshay, & Bolia, Nomesh B., 2020. "Robust scheduling for large scale evacuation planning," Socio-Economic Planning Sciences, Elsevier, vol. 71(C).
    8. Na Geng & Xiaolan Xie, 2022. "Managing Advance Admission Requests for Obstetric Care," INFORMS Journal on Computing, INFORMS, vol. 34(2), pages 1224-1239, March.
    9. Wang, Xin & Kuo, Yong-Hong & Shen, Houcai & Zhang, Lianmin, 2021. "Target-oriented robust location–transportation problem with service-level measure," Transportation Research Part B: Methodological, Elsevier, vol. 153(C), pages 1-20.
    10. Mahdi Noorizadegan & Abbas Seifi, 2018. "An efficient computational method for large scale surgery scheduling problems with chance constraints," Computational Optimization and Applications, Springer, vol. 69(2), pages 535-561, March.
    11. Seokjun Youn & H. Neil Geismar & Michael Pinedo, 2022. "Planning and scheduling in healthcare for better care coordination: Current understanding, trending topics, and future opportunities," Production and Operations Management, Production and Operations Management Society, vol. 31(12), pages 4407-4423, December.
    12. Maximilian Blesch & Philipp Eisenhauer, 2021. "Robust decision-making under risk and ambiguity," Papers 2104.12573, arXiv.org, revised Oct 2021.
    13. Tinglong Dai & Sridhar Tayur, 2020. "OM Forum—Healthcare Operations Management: A Snapshot of Emerging Research," Manufacturing & Service Operations Management, INFORMS, vol. 22(5), pages 869-887, September.
    14. Dimitris Bertsimas & Melvyn Sim & Meilin Zhang, 2019. "Adaptive Distributionally Robust Optimization," Management Science, INFORMS, vol. 65(2), pages 604-618, February.
    15. Haolin Ruan & Zhi Chen & Chin Pang Ho, 2023. "Adjustable Distributionally Robust Optimization with Infinitely Constrained Ambiguity Sets," INFORMS Journal on Computing, INFORMS, vol. 35(5), pages 1002-1023, September.
    16. Wang, Yu & Zhang, Yu & Tang, Jiafu, 2019. "A distributionally robust optimization approach for surgery block allocation," European Journal of Operational Research, Elsevier, vol. 273(2), pages 740-753.
    17. Dominic J. Breuer & Khedidja Seridi & Nadia Lahrichi & Mohit Shukla & James C. Benneyan, 2022. "Robust multi-period capacity, location, and access of rural cardiovascular services under uncertainty," Flexible Services and Manufacturing Journal, Springer, vol. 34(4), pages 1013-1039, December.
    18. Dominic J. Breuer & Shashank Kapadia & Nadia Lahrichi & James C. Benneyan, 2022. "Joint robust optimization of bed capacity, nurse staffing, and care access under uncertainty," Annals of Operations Research, Springer, vol. 312(2), pages 673-689, May.
    19. Sagnol, Guillaume & Barner, Christoph & Borndörfer, Ralf & Grima, Mickaël & Seeling, Matthes & Spies, Claudia & Wernecke, Klaus, 2018. "Robust allocation of operating rooms: A cutting plane approach to handle lognormal case durations," European Journal of Operational Research, Elsevier, vol. 271(2), pages 420-435.
    20. Jia, Shuai & Li, Chung-Lun & Meng, Qiang, 2024. "The dry dock scheduling problem," Transportation Research Part B: Methodological, Elsevier, vol. 181(C).
    21. Maximilian Blesch & Philipp Eisenhauer, 2021. "Robust Decision-Making Under Risk and Ambiguity," ECONtribute Discussion Papers Series 104, University of Bonn and University of Cologne, Germany.
    22. Minglong Zhou & Melvyn Sim & Shao‐Wei Lam, 2022. "Advance admission scheduling via resource satisficing," Production and Operations Management, Production and Operations Management Society, vol. 31(11), pages 4002-4020, November.
    23. Erick Delage & Daniel Kuhn & Wolfram Wiesemann, 2019. "“Dice”-sion–Making Under Uncertainty: When Can a Random Decision Reduce Risk?," Management Science, INFORMS, vol. 65(7), pages 3282-3301, July.
    24. Dai, Jiajun & Geng, Na & Xie, Xiaolan, 2021. "Dynamic advance scheduling of outpatient appointments in a moving booking window," European Journal of Operational Research, Elsevier, vol. 292(2), pages 622-632.

    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. 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.
    2. 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.
    3. L. Jeff Hong & Zhiyuan Huang & Henry Lam, 2021. "Learning-Based Robust Optimization: Procedures and Statistical Guarantees," Management Science, INFORMS, vol. 67(6), pages 3447-3467, June.
    4. Liu, Kanglin & Li, Qiaofeng & Zhang, Zhi-Hai, 2019. "Distributionally robust optimization of an emergency medical service station location and sizing problem with joint chance constraints," Transportation Research Part B: Methodological, Elsevier, vol. 119(C), pages 79-101.
    5. Long He & Ho-Yin Mak & Ying Rong & Zuo-Jun Max Shen, 2017. "Service Region Design for Urban Electric Vehicle Sharing Systems," Manufacturing & Service Operations Management, INFORMS, vol. 19(2), pages 309-327, May.
    6. Postek, Krzysztof & Ben-Tal, A. & den Hertog, Dick & Melenberg, Bertrand, 2015. "Exact Robust Counterparts of Ambiguous Stochastic Constraints Under Mean and Dispersion Information," Other publications TiSEM d718e419-a375-4707-b206-e, Tilburg University, School of Economics and Management.
    7. Marla, Lavanya & Rikun, Alexander & Stauffer, Gautier & Pratsini, Eleni, 2020. "Robust modeling and planning: Insights from three industrial applications," Operations Research Perspectives, Elsevier, vol. 7(C).
    8. Joel Goh & Melvyn Sim, 2011. "Robust Optimization Made Easy with ROME," Operations Research, INFORMS, vol. 59(4), pages 973-985, August.
    9. Shipra Agrawal & Yichuan Ding & Amin Saberi & Yinyu Ye, 2012. "Price of Correlations in Stochastic Optimization," Operations Research, INFORMS, vol. 60(1), pages 150-162, February.
    10. Gabrel, Virginie & Murat, Cécile & Thiele, Aurélie, 2014. "Recent advances in robust optimization: An overview," European Journal of Operational Research, Elsevier, vol. 235(3), pages 471-483.
    11. Dimitris Bertsimas & Melvyn Sim & Meilin Zhang, 2019. "Adaptive Distributionally Robust Optimization," Management Science, INFORMS, vol. 65(2), pages 604-618, February.
    12. Mengshi Lu & Zuo‐Jun Max Shen, 2021. "A Review of Robust Operations Management under Model Uncertainty," Production and Operations Management, Production and Operations Management Society, vol. 30(6), pages 1927-1943, June.
    13. Dominic J. Breuer & Shashank Kapadia & Nadia Lahrichi & James C. Benneyan, 2022. "Joint robust optimization of bed capacity, nurse staffing, and care access under uncertainty," Annals of Operations Research, Springer, vol. 312(2), pages 673-689, May.
    14. Postek, Krzysztof & Ben-Tal, A. & den Hertog, Dick & Melenberg, Bertrand, 2015. "Exact Robust Counterparts of Ambiguous Stochastic Constraints Under Mean and Dispersion Information," Discussion Paper 2015-030, Tilburg University, Center for Economic Research.
    15. Ho-Yin Mak & Ying Rong & Zuo-Jun Max Shen, 2013. "Infrastructure Planning for Electric Vehicles with Battery Swapping," Management Science, INFORMS, vol. 59(7), pages 1557-1575, July.
    16. Longsheng Sun & Mark H. Karwan & Changhyun Kwon, 2018. "Generalized Bounded Rationality and Robust Multicommodity Network Design," Operations Research, INFORMS, vol. 66(1), pages 42-57, 1-2.
    17. Aharon Ben-Tal & Dimitris Bertsimas & David B. Brown, 2010. "A Soft Robust Model for Optimization Under Ambiguity," Operations Research, INFORMS, vol. 58(4-part-2), pages 1220-1234, August.
    18. Steffen Rebennack, 2022. "Data-driven stochastic optimization for distributional ambiguity with integrated confidence region," Journal of Global Optimization, Springer, vol. 84(2), pages 255-293, October.
    19. Wang, Fan & Zhang, Chao & Zhang, Hui & Xu, Liang, 2021. "Short-term physician rescheduling model with feature-driven demand for mental disorders outpatients," Omega, Elsevier, vol. 105(C).
    20. Wolfram Wiesemann & Daniel Kuhn & Melvyn Sim, 2014. "Distributionally Robust Convex Optimization," Operations Research, INFORMS, vol. 62(6), pages 1358-1376, December.

    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:63:y:2015:i:6:p:1452-1467. 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.