基于模糊软集的中药制药车间不确定调度模型和算法求解

Uncertain Scheduling Model and Algorithm Solution for Traditional Chinese Medicine Pharmaceutical Workshop Scheduling Based on Fuzzy Soft Set

为解决加工时间和交货期不确定状态下的中药制药车间调度问题,利用模糊软集的三角形模糊数和梯形模糊数表征加工时间和交货期信息,并基于模糊数的运算规则定义了可能性测度和必然性测度;用拖期可信度度量药品生产发生拖期的概率,建立了以最小化药品生产平均拖期可信度为目标的混合整数规划模型。针对该模型,提出了一种混合模糊布谷鸟算法的求解方法,并以规模为10(3)×10的经典算例进行仿真测试。实验结果表明,给出的不确定调度模型能反映中药制药调度的真实场景,而且混合模糊布谷鸟算法能很好地对该模型进行求解,相比经典布谷鸟算法,该算法有更好的性能。

In order to solve scheduling problem of traditional Chinese medicine pharmaceutical workshop under the uncertainty of processing time and delivery time,the triangular fuzzy soft number and trapezoid fuzzy soft number were used to represent the processing time and delivery time respectively.Besides,,the possibility measure and the inevitability measure were defined based on the operation principles of fuzzy numbers,the probability of delay in drug production was measured by delivery time credibility,and the mixed integer programming model with the objective to minimize drug production average delivery time credibility was built.Moreover,a hybrid fuzzy cuckoo algorithm was proposed for solving this model.Furthermore,a simulation test was performed by classical examples in 10(3)×10 scale.The results show that the uncertain scheduling model proposed can reflect the real situation of scheduling,and the hybrid fuzzy cuckoo algorithm has a better performance in solving the model compared with the classic cuckoo algorithm.