【摘要】 针对中药饮片制造场景下调度求解过程中加工时间不确定以及存在工序间时滞的问题,以最小化最大完工时间为目标,建立考虑时滞的模糊柔性作业车间调度模型,并设计一种改进的遗传算法(IGA)进行求解。使用一种四层编码方法描述带时滞约束的染色体,构建具有模糊加工时间和模糊时滞的作业析取图获取关键路径,使用基于变邻域下降法(VND)的禁忌搜索(TS)增强算法局部搜索能力,再使用一种精英拓展选择策略提高算法迭代效率。以某企业的生产调度数据为例进行仿真实验,结果表明,改进算法在求解中药饮片生产调度问题中具备较好的性能。更多还原

【Abstract】 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.更多还原