缩短患者候检时间的检查序列优化算法的设计和应用  

Design and application of optimized algorithm of examination sequence to minimize total waiting time of patients

作　　者：戴星[1] 张少明[1] 周礼明[1] 杜勤[1] 吴正一[1] 

机构地区：[1]上海交通大学医学院附属第九人民医院行政部,上海200011

出　　处：《上海交通大学学报（医学版）》2013年第6期851-856,共6页Journal of Shanghai Jiao tong University:Medical Science

基　　金：上海申康医院发展中心市级医院临床管理优化项目(SHDC12007606)~~

摘　　要：目的探讨有效缩短患者候检时间累加和的优化算法,充分挖掘医院现有资源的服务能力。方法以门诊患者候检时间累加和为目标函数,建立门诊检查的混合开放车间作业模型。计算各检查部门设备的服务检查负荷,确定瓶颈部门;提出了基于瓶颈部门的半在线优化算法,并在上海交通大学医学院附属第九人民医院的20批门诊患者的候诊过程中进行数据验证。结果通过基于瓶颈的半在线检查项目序列优化算法,20批门诊患者的候诊时间累加和减少了10.5%。结论与患者随机生成检查序列相比,优化算法可以明显缩短患者的候检时间累加和,提高医院现有资源的服务能力。Objective To propose the optimized algorithm to effectively reduce the total waiting time of patients as so to make full use of the hospital resources for medical service. Methods With total waiting time of outpatients as objective function, hybrid open flow shop model of outpatient examinations was established. The examination load of equipment of each examination department was calculated, and the bottleneck department was determined. The semi-online algorithm based on the bottleneck department was proposed to minimize the total waiting time of outpatients, and was performed on the data collected from 20 groups of outpatients in the Ninth People＇s Hospital Affiliated to Shanghai Jiaotong University School of Medicine. Results Through the semi-online algorithm based on the bottleneck department, the total waiting time of 20 groups of outpatients decreased by 10.5%. Conclusion Compared with the sequence generated randomly by the outpatients, the proposed algorithm can effectively reduce the total waiting time and improve the efficiency of hospital resources for medical service.

关 键 词：门诊 混合开放车间 候检时间累加和 半在线优化算法 资源配置 

分 类 号：R197.3[医药卫生—卫生事业管理]