基于流水调度问题的拓展NEH算法在医用耗材离散调度优化中的应用研究  

Application Research of Extended NEH Algorithm Based on Flow Scheduling Problem in Discrete Scheduling Optimization of Medical Consumables

作　　者：刘斌 王天鹰[1] 周阳 LIU Bin;WANG Tianying;ZHOU Yang(Shanghai Chest Hospital,Shanghai Jiao Tong University School of Medicine,Shanghai,200030;China Hospital Development Institute,Shanghai Jiao Tong University,Shanghai,200030)

机构地区：[1]上海市胸科医院/上海交通大学医学院附属胸科医院,上海市200030 [2]上海交通大学中国医院发展研究院,上海市200030

出　　处：《中国医疗器械杂志》2025年第1期67-73,共7页Chinese Journal of Medical Instrumentation

基　　金：上海交通大学中国医院发展研究院2022年医院后勤管理研究项目(CHDI-2022-C-04)。

摘　　要：目的参考NEH(Nawaz-Enscore-Ham)算法在流水车间调度中的应用,提出基于拓展NEH算法的医院医用耗材离散调度优化方法,以获得最优的医用耗材离散调度方案,实现医用耗材离散调度的优化。方法深入分析医院医用耗材调度需求,预测每个科室的医用耗材需求量,构建医用耗材离散调度优化模型,并确定构建模型的约束条件(余数系数矩阵、效率约束矩阵与时间窗函数)。基于拓展NEH算法求解医用耗材离散调度优化模型。结果对比实验前后数据发现,实验科室医用耗材离散调度时间和离散调度成本均有不同程度的下降,差异均有统计学意义(P<0.05)。结论通过实验可知,使用该文提出的方法优化的医用耗材离散调度方案满足离散调度时间与成本的需求,能够为医院医用耗材离散调度提供更优的方案。Objective Referring to the application of the NEH(Nawaz-Enscore-Ham)algorithm in flow shop scheduling,this paper proposes an optimization method of hospital medical consumables discrete scheduling based on the extended NEH algorithm,in order to obtain the optimal medical consumables discrete scheduling scheme and achieve the optimization of medical consumables discrete scheduling.Methods Thoroughly analyze the scheduling needs of medical consumables in hospitals,predict the demand for medical consumables in each department.Construct a discrete scheduling optimization model for medical consumables and determine the constraint conditions for building the model(residual coefficient matrix,efficiency constraint matrix,and time window function).Then,solve the discrete scheduling optimization model for medical consumables based on the extended NEH algorithm.Results By comparison the data before and after the experiment,it is found that the discrete scheduling time and cost of medical consumables in experimental departments have decreased to varying degrees,and all the differences are statistically significant(P<0.05).Conclusion Through experiments,it is known that the optimized medical consumables discrete scheduling scheme proposed meets the requirements of discrete scheduling time and cost,providing a better solution for hospital medical consumables discrete scheduling.

关 键 词：离散调度 医用耗材 拓展NEH(Nawaz-Enscore-Ham)算法 

分 类 号：R197.39[医药卫生—卫生事业管理] TH77[医药卫生—公共卫生与预防医学]