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

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.