A Two-Stage Approach for Resource Allocation and Surgery Scheduling With Assistant Surgeons

被引:2
|
作者
Wang, Jin [1 ]
Li, Xin [2 ]
Chu, Jing [3 ]
Tsui, Kwok-Leung [4 ]
机构
[1] Jinan Univ Zhuhai, Inst Phys Internet, Sch Intelligent Syst Sci & Engn, Zhuhai 519000, Peoples R China
[2] Shenzhen Univ, Coll Management, Res Ctr Modeling & Optimizat Complex Management S, Shenzhen 518060, Peoples R China
[3] Jinan Univ, Zhuhai Peoples Hosp, Zhuhai Hosp, Dept Urol, Zhuhai 519000, Peoples R China
[4] City Univ Hong Kong, Sch Data Sci, Hong Kong, Peoples R China
来源
IEEE ACCESS | 2020年 / 8卷
基金
中国国家自然科学基金;
关键词
Surgery; Resource management; Scheduling; Optimization; Numerical models; Linear programming; Robustness; Assistant surgeon; mixed integer programming; surgery scheduling; two-stage approach; OPERATING-ROOMS; ROBUST;
D O I
10.1109/ACCESS.2020.2979519
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The high costs of operating rooms (ORs) make surgery scheduling decisions critical for hospitals, which refer to resource allocations and determining the start time of each surgery. We take into account an important issue that could affect surgery scheduling decisions, ie., assistant surgeons. The operating room scheduling problem is considered as a two-stage problem. The first stage refers to resource allocations, including allocating surgeries into ORs and assigning assistant surgeons to surgeries, while the start time of each surgery is determined in the second stage. The robustness of the model is considered in a tractable way. We develop a bound-based algorithm to solve the model with the objective of minimising the total cost in the two stages. Numerical studies show the good performances of the proposed algorithm. Sensitivity analysis is conducted to examine the effects of the key parameters. An easy-to-implement policy for decisions in the first stage is inspired by the results of the experiments.
引用
收藏
页码:49487 / 49496
页数:10
相关论文
共 50 条
  • [41] A two-stage resource allocation model for lifeline systems quick response with vulnerability analysis
    Zhang, C.
    Liu, X.
    Jiang, Y. P.
    Fan, B.
    Song, X.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 250 (03) : 855 - 864
  • [42] A two-stage approach for task and resource management in multimedia cloud environment
    Biao Song
    Mohammad Mehedi Hassan
    Atif Alamri
    Abdulhameed Alelaiwi
    Yuan Tian
    Mukaddim Pathan
    Ahmad Almogren
    [J]. Computing, 2016, 98 : 119 - 145
  • [43] A two-stage approach for task and resource management in multimedia cloud environment
    Song, Biao
    Hassan, Mohammad Mehedi
    Alamri, Atif
    Alelaiwi, Abdulhameed
    Tian, Yuan
    Pathan, Mukaddim
    Almogren, Ahmad
    [J]. COMPUTING, 2016, 98 (1-2) : 119 - 145
  • [44] A Two-Stage Restoration Resource Allocation Model for Enhancing the Resilience of Interdependent Infrastructure Systems
    Kong, Jingjing
    Zhang, Chao
    Simonovic, Slobodan P.
    [J]. SUSTAINABILITY, 2019, 11 (19)
  • [45] Integrate computation intelligence with Bayes theorem into complex construction installation: a heuristic two-stage resource scheduling optimisation approach
    Zhao, Jia
    Wang, Wenhao
    Zhang, Liyuan
    Ding, Yan
    [J]. CONNECTION SCIENCE, 2023, 35 (01)
  • [46] A compact reformulation of the two-stage robust resource-constrained project scheduling problem
    Bold, Matthew
    Goerigk, Marc
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2021, 130
  • [47] Two-stage algorithm for resource-constrained multi-project scheduling problem
    Chen, Jun-Jie
    Tong, Shu-Rong
    Ye, Zheng-Geng
    Zhang, Jing-Wen
    Wang, Yao
    Nie, Ya-Fei
    Zhang, Yu-Qian
    [J]. Kongzhi yu Juece/Control and Decision, 2020, 35 (08): : 2013 - 2020
  • [48] A unified approach to approximating resource allocation and scheduling
    Bar-Noy, A
    Bar-Yehuda, R
    Freund, A
    Naor, J
    Schieber, B
    [J]. JOURNAL OF THE ACM, 2001, 48 (05) : 1069 - 1090
  • [49] Two-stage stochastic approach for spinning reserve allocation in dynamic economic dispatch
    杨明
    张利
    韩学山
    程凤璐
    [J]. Journal of Central South University, 2014, 21 (02) : 577 - 586
  • [50] Allocation of FCLs in Transmission Networks with High Penetration of DGs: A Two-Stage Approach
    Jarrahi, Mohammad Amin
    Roozitalab, Farzad
    Arefi, Mohammad Mehdi
    Mohammadi, Mohammad
    Javadi, Mohammad Sadegh
    Catalao, Joao P. S.
    [J]. 2021 INTERNATIONAL CONFERENCE ON SMART ENERGY SYSTEMS AND TECHNOLOGIES (SEST), 2021,