Application Research of Extended NEH Algorithm Based on Flow Scheduling Problem in Discrete Scheduling Optimization of Medical Consumables.
10.12455/j.issn.1671-7104.240178
- Author:
Bin LIU
1
;
Tianying WANG
1
;
Yang ZHOU
1
Author Information
1. Shanghai Chest Hospital, Shanghai Jiao Tong University School of Medicine, Shanghai,
- Publication Type:Journal Article
- Keywords:
discrete scheduling;
extended NEH (Nawaz-Enscore-Ham) algorithm;
medical consumables
- MeSH:
Algorithms;
Materials Management, Hospital;
Appointments and Schedules
- From:
Chinese Journal of Medical Instrumentation
2025;49(1):67-73
- CountryChina
- Language:Chinese
-
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.
