[发明专利]改进布谷鸟搜索的高端装备批处理机调度方法及系统

摘要

本发明实施例提供了一种改进布谷鸟搜索的高端装备批处理机调度方法及系统。首先根据工件数量、机器的数量和第一预定数值为每台机器分配工件，并确定每台机器的每个加工批次需要加工的工件，之后生成初始种群，利用布谷鸟算法中的莱维飞行操作，更新当前种群，计算改进后的个体适应度值，并与改进前的个体的适应度值进行比较，保留适应度值大的个体；利用随机概率和交叉变异操作，遗弃更新得到的种群中的个体，最后，输出全局最优解。上述技术方案确定了每个工件将分配至具体的机器，该机器上的工件的组批方式，批的加工顺序，能够最小化制造跨度，提高生产效率，解决了学习效应情形下的平行机批调度问题。

主权项

1.一种改进布谷鸟搜索的高端装备批处理机调度方法，其特征在于，所述方法包括如下步骤:获取工件数量、机器数量；设置迭代代数、种群规模、每代迭代次数、全局最优解；根据工件数量和机器的数量，确定生成小数的数量，并根据生成小数的数量生成对应个数的小数；根据机器的数量，确定需要获取的小数的数量，并根据需要获取的小数的数量，从生成的小数中获取最大的对应个数的小数；根据获取的小数，为每台机器分配工件；根据第一预定数值将每台机器需要加工的工件进行分批，得到每台机器的每个加工批次需要加工的工件；根据每台机器的每个加工批次需要加工的工件和种群规模，生成初始种群；利用布谷鸟算法中的莱维飞行操作，更新当前种群，计算改进后的个体适应度值，并与改进前的个体的适应度值进行比较，保留适应度值大的个体；利用随机概率和交叉变异操作，遗弃更新得到的种群中的个体；更新当前种群的全局最优解，并根据置迭代代数和每代迭代次数，判断迭代终止条件是否满足，若是则返回生成初始种群的步骤，否则输出当前的全局最优解。