一种基于改进蜣螂算法的RGV多目标优化调度方法

本发明公开了一种基于改进蜣螂算法的RGV多目标优化调度方法，涉及柔性制造系统中的生产调度领域。本发明采用整数编码方式对任务序列进行表示，结合滚球机制对任务进行动态调整，基于跳舞机制，对每个任务的执行时间进行动态调整，当任务的实际开始时间超出其最迟开始时间时，强制选择最紧急的任务进行执行，避免违反时间约束。通过繁殖机制对任务进行动态分组，确保每个任务池中的任务是当前阶段最紧急的任务，并用于优化任务调度顺序；最后引入借用机制，以小概率从其他个体中借用任务，增加解的多样性，避免算法陷入局部最优，同时通过扰动概率控制扰动强度，在搜索初期增强扰动，后期减少扰动以提高收敛精度。