考虑时滞的中药饮片制造过程调度优化  

Scheduling optimization of herbal decoction pieces manufacturing process with time lags

作　　者：何德峰[1] 赵凯 徐建明[1] HE Defeng;ZHAO Kai;XU Jianming(College of Information Engineering,Zhejiang University of Technology,Hangzhou 310023)

机构地区：[1]浙江工业大学信息工程学院,杭州310023

出　　处：《高技术通讯》2024年第6期624-633,共10页Chinese High Technology Letters

基　　金：国家自然科学基金面上项目(62173303);浙江省重点研发计划(2020C03056)资助项目。

摘　　要：针对中药饮片制造场景下调度求解过程中加工时间不确定以及存在工序间时滞的问题,以最小化最大完工时间为目标,建立考虑时滞的模糊柔性作业车间调度模型,并设计一种改进的遗传算法(IGA)进行求解。使用一种四层编码方法描述带时滞约束的染色体,构建具有模糊加工时间和模糊时滞的作业析取图获取关键路径,使用基于变邻域下降法(VND)的禁忌搜索(TS)增强算法局部搜索能力,再使用一种精英拓展选择策略提高算法迭代效率。以某企业的生产调度数据为例进行仿真实验,结果表明,改进算法在求解中药饮片生产调度问题中具备较好的性能。Uncertain processing time and existence of time lags between processes are main problems in scheduling of herbal decoction pieces production.To solve these problems,aiming at minimizing makespan,a fuzzy flexible jobshop scheduling model with time lags is established,and an improved genetic algorithm(IGA)is designed.The algorithm uses a four-layer coding method to describe the chromosomes with time lags.The critical path is obtained by constructing a job disjunctive graph with fuzzy processing time and fuzzy time lags.The tabu search(TS)based on variable neighborhood descent(VND)is used to enhance the local search capability,and an elite expanded selection strategy is used to improve the iterative efficiency.Simulation experiments based on the production scheduling data in a plant are carried out,and the results show that the improved algorithm has good performance in scheduling of herbal decoction pieces manufacture.

关 键 词：中药饮片 生产调度 时滞约束 模糊时间 局部搜索 遗传算法(GA) 

分 类 号：TQ461[化学工程—制药化工] TP18[自动化与计算机技术—控制理论与控制工程]