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 条
  • [21] Bicriteria in a two-stage flowshop scheduling problem
    Bagga, PC
    Bhambani, A
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2000, 31 (11): : 1475 - 1481
  • [22] Two-stage production scheduling with an outsourcing option
    Lee, Kangbok
    Choi, Byung-Cheon
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 213 (03) : 489 - 497
  • [23] A two-stage heuristic algorithm for locomotive scheduling
    Zhang, Jie
    Ni, Shaoquan
    Ge, Lulu
    Wang, Yuanyuan
    Information Technology Journal, 2013, 12 (11) : 2153 - 2159
  • [24] On Approximation Algorithms for Two-Stage Scheduling Problems
    Wu, Guangwei
    Chen, Jianer
    Wang, Jianxin
    FRONTIERS IN ALGORITHMICS, FAW 2017, 2017, 10336 : 241 - 253
  • [25] Two-stage Robust Optimal Scheduling for Microgrids
    Duan, Jiandong
    Cheng, Ran
    Wang, Jing
    2021 8TH INTERNATIONAL FORUM ON ELECTRICAL ENGINEERING AND AUTOMATION, IFEEA, 2021, : 505 - 510
  • [26] Logistics scheduling: Analysis of two-stage problems
    Yung-Chia Chang
    Chung-Yee Lee
    Journal of Systems Science and Systems Engineering, 2003, 12 (4) : 385 - 407
  • [27] LOGISTICS SCHEDULING: ANALYSIS OF TWO-STAGE PROBLEMS
    Yung-Chia CHANG
    Chung-Yee LEE
    Journal of Systems Science and Systems Engineering, 2003, (04) : 385 - 407
  • [28] The Price of Anarchy in Two-Stage Scheduling Games
    Ye, Deshi
    Chen, Lin
    Zhang, Guochuan
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, COCOA 2017, PT II, 2017, 10628 : 214 - 225
  • [29] A hybrid two-stage flowshop scheduling problem
    He, Longmin
    Sun, Shijie
    Luo, Runzi
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2007, 24 (01) : 45 - 56
  • [30] Scheduling production tasks in a two-stage FMS
    Blazewicz, J
    Pawlak, G
    Walter, B
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2002, 40 (17) : 4341 - 4352