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

      Application research of extended NEH algorithm based on flow scheduling problem in discrete scheduling optimization of medical consumables

      • 摘要:
        目的 参考NEH算法在流水车间调度问题中的应用,提出基于拓展NEH算法的医院医用耗材离散调度优化方法研究,以获得最优的医用耗材离散调度方案,实现医用耗材离散调度的优化。
        方法 深入分析医院医用耗材调度需求,预测每个科室的医用耗材需求量,构建医用耗材离散调度优化模型,确定构建模型的约束条件(余数系数矩阵、效率约束矩阵与时间窗函数),基于拓展NEH算法求解医用耗材离散调度优化模型,
        结果 对比实验前后数据分析发现,实验科室医用耗材离散调度时间及离散调度成本均有不同程度下降,差异均有统计学意义(均P<0.05)。
        结论 通过实验可知提出方法优化后的医用耗材离散调度方案满足离散调度时间与成本的需求,能够为医院医用耗材离散调度提供更优的方案支撑。

         

        Abstract: Referring to the application of the NEH algorithm in flow shop scheduling problems, this paper proposes a research on the 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, determine the constraint conditions for building the model (residual coefficient matrix, efficiency constraint matrix, and time window function), and solve the discrete scheduling optimization model for medical consumables based on the extended NEH algorithm.
        Result Comparing the data analysis before and after the experiment, it was found that the discrete scheduling time and cost of medical consumables in experimental departments have decreased to varying degrees, and the differences are statistically significant (all 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 better solution support for hospital medical consumables discrete scheduling.

         

      /

      返回文章
      返回