改进布谷鸟搜索的高端装备批处理机调度方法及系统

摘要

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