[发明专利]基于混合鬣狗算法的多目标作业车间调度方法

摘要

本申请提供了一种基于混合鬣狗算法的多目标作业车间调度方法，包括：基于加工阶段和加工工序对工件进行编码；对工件进行解码得到每一个并行机对工件的加工顺序；输入工件加工参数和斑点鬣狗算法参数对斑点鬣狗种群进行初始化处理；计算斑点鬣狗个体的适应度值；定义最优解，选择部分斑点鬣狗向猎物靠近，选择部分斑点鬣狗进行探索；当斑点鬣狗的位置更新后，进行快速非支配排序,并重新定义最优解；结合VDO算法进行充分的局部搜索，以避免斑点鬣狗算法陷入局部最优；当斑点鬣狗算法达到最大迭代次数，得到寻优后的最优解，并进行多目标调度。在模型上和算法上做出了改进，将SHO算法与VDO算法相结合，增强算法的局部搜索和全局搜索能力。