A SOMO-based approach to the operating room scheduling problem

被引:25
作者
Su, Mu-Chun [1 ,2 ]
Lai, Shih-Chang [1 ]
Wang, Pa-Chun [3 ]
Hsieh, Yi-Zeng [1 ]
Lin, Shih-Chieh [1 ]
机构
[1] Natl Cent Univ, Dept Comp Sci & Informat Engn, Chungli, Taiwan
[2] Natl Cent Univ, Inst Biomed Engn, Chungli, Taiwan
[3] Cathay Gen Hosp, Qual Management Ctr, Taipei, Taiwan
关键词
Operating room; Scheduling; Recourse allocation; Job-shop problem; Optimization; Health care; OPTIMIZATION;
D O I
10.1016/j.eswa.2011.06.016
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In most hospitals, operating rooms are the most costly facilities and consume a large percentage of the hospital recourses. Therefore, an efficient and effective operating room scheduling system is highly demanded for hospitals. In this paper, a SOMO-based approach to solving the operating room scheduling problem is proposed. Computational experiments performed on 100 randomly generated simulations are conducted to test whether the proposed scheduling algorithm can provide appealing arrangements in a reasonable computation time. (C) 2011 Elsevier Ltd. All rights reserved.
引用
收藏
页码:15447 / 15454
页数:8
相关论文
共 21 条
[1]  
[Anonymous], 2020, PHARMACY-BASEL
[2]  
[Anonymous], COMPUTING
[3]  
Brandimarte P., 1993, Annals of Operations Research, V41, P157, DOI 10.1007/BF02023073
[4]   A tutorial survey of job-shop scheduling problems using genetic algorithms .1. Representation [J].
Cheng, RW ;
Gen, M ;
Tsujimura, Y .
COMPUTERS & INDUSTRIAL ENGINEERING, 1996, 30 (04) :983-997
[5]   Optimization of surgery sequencing and scheduling decisions under uncertainty [J].
Denton B. ;
Viapiano J. ;
Vogl A. .
Health Care Management Science, 2007, 10 (1) :13-24
[6]  
Gao J, 2006, GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, P1157
[7]  
Goldman J, 1970, Hosp Manage, V110, ppassim
[8]   Operating theatre planning [J].
Guinet, A ;
Chaabane, S .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2003, 85 (01) :69-81
[9]  
HANSON KH, 2006, INT J PROD ECON, V99, P52
[10]  
HURINK J, 1994, OR SPEKTRUM, V15, P205, DOI 10.1007/BF01719451