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

权利要求书

1.一种改进布谷鸟搜索的高端装备批处理机调度方法，其特征在于，所述方法包括如下步骤:

获取工件数量、机器数量；

设置迭代代数、种群规模、每代迭代次数、全局最优解；

根据工件数量和机器的数量，确定生成小数的数量，并根据生成小数的数量生成对应个数的小数；

根据机器的数量，确定需要获取的小数的数量，并根据需要获取的小数的数量，从生成的小数中获取最大的对应个数的小数；

根据获取的小数，为每台机器分配工件；

根据第一预定数值将每台机器需要加工的工件进行分批，得到每台机器的每个加工批次需要加工的工件；

根据每台机器的每个加工批次需要加工的工件和种群规模，生成初始种群；

利用布谷鸟算法中的莱维飞行操作，更新当前种群，计算改进后的个体适应度值，并与改进前的个体的适应度值进行比较，保留适应度值大的个体；

利用随机概率和交叉变异操作，遗弃更新得到的种群中的个体；

更新当前种群的全局最优解，并根据置迭代代数和每代迭代次数，判断迭代终止条件是否满足，若是则返回生成初始种群的步骤，否则输出当前的全局最优解；

所述利用布谷鸟算法中的莱维飞行操作，更新当前种群，包括：

对当前种群的第i个体，根据当前迭代次数t，得到在当前迭代次数下第i个体第j个位置所对应的步长：

令i＝i+1，判断i≥Pop_num是否成立，若不成立，则利用莱维飞行公式，更新第i个体的第j个位置的值：

Lévy(λ)＝t^-λ，(1＜λ≤3)

令j＝j+1，判断j≥n+m-1是否成立，若成立，执行返回计算第i个体第j个位置所对应的步长；否则，返回更新第i个体的第j个位置的值的步骤；

其中，为点乘号，α_max表示步长最大值，α_min表示步长最小值；

其中，It_num表示最大迭代次数；Pop_num表示种群规模。

2.根据权利要求1所述的方法，其特征在于，所述方法在确定每台机器的每个加工批次需要加工的工件之后，还包括如下步骤：

在每台机器上将所有的加工批次，按照完工时间的非增序进行排列；

计算每台机器的制造时间跨度。