[发明专利]面向医用耗材库存与补货协同优化过程的调度方法及系统

摘要

本发明公开了一种基于遗传算法面向医用耗材库存与补货协同优化过程的调度方法，该方法包括：1初始化算法的参数；2初始化种群个体；3计算种群个体的适应度值；4根据个体适应度值对原种群划分为若干个子种群；5在各子种群中个体进行交叉操作；6把经过更新的所有子种群合并为一个新种群；7针对新种群中的个体进行变异操作；8若判断算法满足终止条件则输出算法搜索的全局最优解，否则返回步骤3。本发明能针对医院对医药耗材实现库存与补货协同优化过程决策问题，求得对应问题的近似最优解，从而使得医院可以制定科学合理的库存与补货策略，医院根据制定的策略对医药耗材进行管理，提高医院对医药耗材的库存管理水平，降低医院整体运营成本。

主权项

1.一种基于遗传算法面向医用耗材库存与补货协同优化过程的调度方法，其特征在于，包括：S1.初始化算法的输入参数，包括周期内时间点的数量n，周期内时间点集合记为T＝{t1,...,ti,...,tn}，其中ti表示周期中的第i个时间点，时间点对应的预测消耗量记为V＝{v1,...,vi,...,vn}，其中vi表示ti时间点上的预测消耗量；S2.设定算法的执行参数，包括最大迭代次数Imax，当前迭代次数I＝1，种群规模Q，全局最优解Xbest；S3.初始化搜索种群个体集合X；考虑共有Q个个体，其中第I代种群中的第j个个体定义为1≤I≤I_max，j＝1,2,...,Q，k＝1,2,...,n，j＝1,2,...,Q，其中表示在个体中第i个时间点的订货状态，若表示个体中对应的第i个时间点为订货状态，否则在该时间点不进行订货；S4.分别计算种群中个体的适应度值，把种群中所有个体按照其适应度值的非递增序进行排序，从而获得一个经过排序后的种群记为S5.考虑S个子种群，其子种群集合记为将S4中经过排序的种群中的个体依次分配给每个子种群，即把位置为kS+i,k∈Z⁺上的个体放置子种群中；S6.对子种群中所有个体进行交叉以及变异更新操作，以子种群的形式进行局部搜索；S7.把经过更新的所有子种群重新融合为一个新种群记为S8.对种群进行变异操作；S9.更新全局最优解；S10.将I+1赋值给I，判断算法终止条件I≤Imax是否成立，若成立则执行S4，否则执行S11；S11.算法执行结束并输出全局最优解Xbest的适应度值和对应的库存补货策略。