一种应用于中药制粒的异构并行机车间的动态调度方法

本文公开了一种应用于中药制粒的异构并行机车间的动态调度方法，中药制粒特点考虑除多品规，多批量，产量大等生产特性以及加工过程中的约束之外，同时还需要考虑节假日和定期维修等实际约束，建立一个以尽量满足优先级的前提下最小化最大完工时间为目标的多品规多约束带设置时间的异构并行机调度模型，提出一种改进的变邻域多种群狐狸算法。设计了两种更新个体的交叉操作和变异操作，加快算法的更新效率。设计一种变邻域局部搜索策略，采用多种邻域扰动操作避免算法陷入局部最优的缺陷，多种邻域结构提高算法的深度挖掘能力。通过生产实例结果表明本发明可有效求解中药制粒生产中的调度问题。