A two-stage approach for surgery scheduling

被引:38
|
作者
Zhong, Liwei [1 ]
Luo, Shoucheng [2 ]
Wu, Lidong [3 ]
Xu, Lin [1 ]
Yang, Jinghui [2 ]
Tang, Guochun [2 ]
机构
[1] Shanghai Jiao Tong Univ, Affiliated Peoples Hosp 1, Shanghai 200080, Peoples R China
[2] Shanghai Second Polytech Univ, Shanghai 201209, Peoples R China
[3] Univ Texas Dallas, Richardson, TX 75080 USA
关键词
Operations research; Computerized surgery scheduling; Traditional surgery scheduling; Surgical resource utilization; Integer programming; Resource weight; SERVICES; HEALTH;
D O I
10.1007/s10878-012-9535-2
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A scheduling theory model is applied to study surgery scheduling in hospitals. If a surgical patient is regarded as a job waiting to be processed, and the related surgeons, anesthesiologists, nurses and surgical equipment as machines that are simultaneously needed for the processing of job, then the surgery scheduling can be described as a parallel machines scheduling problem in which a job is processed by multiple machines simultaneously. We adopt the two-stage approach to solve this scheduling problem and develop a computerized surgery scheduling system to handle such a task. This system was implemented in the Shanghai First People's Hospital and increased the quantity of average monthly finished operations by 10.33 %, the utilization rate of expensive equipment by 9.66 % and the patient satisfaction degree by 1.12 %, and decreased the average length of time that patients wait for surgery by 0.46 day.
引用
收藏
页码:545 / 556
页数:12
相关论文
共 50 条
  • [1] A two-stage approach for surgery scheduling
    Liwei Zhong
    Shoucheng Luo
    Lidong Wu
    Lin Xu
    Jinghui Yang
    Guochun Tang
    [J]. Journal of Combinatorial Optimization, 2014, 27 : 545 - 556
  • [2] A Two-Stage Approach for Resource Allocation and Surgery Scheduling With Assistant Surgeons
    Wang, Jin
    Li, Xin
    Chu, Jing
    Tsui, Kwok-Leung
    [J]. IEEE ACCESS, 2020, 8 : 49487 - 49496
  • [3] A two-stage solution approach to multidimensional periodic scheduling
    Verhaegh, WFJ
    Aarts, EHL
    van Gorp, PCN
    Lippens, PER
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2001, 20 (10) : 1185 - 1199
  • [4] A two-stage AIS approach for grid scheduling problems
    Liu, Chen-Hao
    Huang, Wei-Hsiu
    Chang, Pei-Chann
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (10) : 2665 - 2680
  • [5] Solving the spatial scheduling problem: a two-stage approach
    Zhang, Zhiying
    Chen, Jie
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (10) : 2732 - 2743
  • [6] Two-stage robust optimisation for surgery scheduling considering surgeon collaboration
    Wang, Jin
    Guo, Hainan
    Tsui, Kwok-Leung
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2021, 59 (21) : 6437 - 6450
  • [7] On scheduling multiple two-stage flowshops
    Wu, Guangwei
    Chen, Jianer
    Wang, Jianxin
    [J]. THEORETICAL COMPUTER SCIENCE, 2020, 818 : 74 - 82
  • [8] Group scheduling in a two-stage flowshop
    Yang, WH
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2002, 53 (12) : 1367 - 1373
  • [9] A two-stage stochastic programming project scheduling approach to production planning
    Alfieri, Arianna
    Tolio, Tullio
    Urgo, Marcello
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 62 (1-4): : 279 - 290
  • [10] A TWO-STAGE SOLUTION APPROACH FOR PLASTIC INJECTION MACHINES SCHEDULING PROBLEM
    Sarac, Tugba
    Sipahioglu, Aydin
    Ozer, Emine Akyol
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2021, 17 (03) : 1289 - 1314