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

Q4 Medicine

中国医疗器械杂志 Pub Date : 2025-01-30 DOI:10.12455/j.issn.1671-7104.240178

Bin Liu, Tianying Wang, Yang Zhou

{"title":"[Application Research of Extended NEH Algorithm Based on Flow Scheduling Problem in Discrete Scheduling Optimization of Medical Consumables].","authors":"Bin Liu, Tianying Wang, Yang Zhou","doi":"10.12455/j.issn.1671-7104.240178","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":52535,"journal":{"name":"中国医疗器械杂志","volume":"49 1","pages":"67-73"},"PeriodicalIF":0.0000,"publicationDate":"2025-01-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"中国医疗器械杂志","FirstCategoryId":"1087","ListUrlMain":"https://doi.org/10.12455/j.issn.1671-7104.240178","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Medicine","Score":null,"Total":0}

引用次数: 0

Abstract

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算法在医用耗材离散调度优化中的应用研究]。

目的：针对NEH （Nawaz-Enscore-Ham）算法在流程车间调度中的应用，提出了一种基于扩展NEH算法的医院医用耗材离散调度优化方法，以获得最优医用耗材离散调度方案，实现医用耗材离散调度的优化。方法：深入分析医院医用耗材调度需求，预测各科室医用耗材需求。构建医疗耗材离散调度优化模型，确定构建模型的约束条件（残差系数矩阵、效率约束矩阵、时间窗函数）。然后，求解基于扩展NEH算法的医用耗材离散调度优化模型。结果：通过对比实验前后的数据，发现实验科室医用耗材离散调度时间和成本均有不同程度的下降，差异均有统计学意义(p结论：通过实验可知，所提出的优化医疗耗材离散调度方案满足离散调度时间和成本的要求，为医院医疗耗材离散调度提供了较好的解决方案。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

中国医疗器械杂志 Medicine-Medicine (all)

CiteScore

0.40

自引率

0.00%

发文量

8086

期刊介绍： Chinese Journal of Medical Instrumentation mainly reports on the development, progress, research and development, production, clinical application, management, and maintenance of medical devices and biomedical engineering. Its aim is to promote the exchange of information on medical devices and biomedical engineering in China and turn the journal into a high-quality academic journal that leads academic directions and advocates academic debates.