[发明专利]基于改进EDA的高端装备研发制造协同调度方法及系统

摘要

本发明实施例提供了一种基于改进EDA的高端装备研发制造协同调度方法及系统，首先根据工件数量、机器的数量、每个工件的加工时间、每个加工批次的加工时间、每个工件的恶化因子、每个工件的容量、每台机器的每个加工批次的容量以及每个加工批次在每台机器中的位置，确定每台机器的每个加工批次需要加工的工件，之后将每台机器中的加工批次进行排序，更新概率矩阵，并根据更新后的概率矩阵，更新当前种群；最后更新当前种群的全局最优解。上述技术方案能够确定每个工件分配至第一阶段具体的机器，该机器上的工件的组批方式，批的加工顺序，以最小化制造跨度，提高了生产效率，降低了生产成本。

主权项

1.一种基于改进EDA的高端装备研发制造协同调度方法，其特征在于，所述方法包括如下步骤：获取工件数量、每个工件的容量、每个工件的加工时间、每台机器的每个加工批次的恶化因子、每个工件的恶化因子、每台机器的每个加工批次的容量、每台机器的每个加工批次加工时间、机器的数量、每台机器的容量；设置迭代的代数、种群规模、每代迭代的次数、交叉概率、变异概率以及全局最优解；根据工件数量和机器的数量，确定生成小数的数量，并根据生成小数的数量生成对应个数的小数；根据机器的数量，确定需要获取的小数的数量，并根据需要获取的小数的数量，从生成的小数中获取最大的对应个数的小数；根据获取的小数，为每台机器分配工件；根据每个工件的加工时间、每个加工批次的加工时间、每个工件的恶化因子、每个工件的容量、每台机器的每个加工批次的当前已占用容量、每台机器的容量以及每个加工批次在每台机器中的位置，确定每台机器的每个加工批次需要加工的工件；根据每台机器的每个加工批次的加工时间和每台机器的每个加工批次的恶化因子，将每台机器中的加工批次进行排序；根据每台机器的每个加工批次需要加工的工件以及种群规模，生成初始种群；根据每台机器中的每个加工批次需要加工的工件，确定概率矩阵，并根据所述概率矩阵，更新当前种群；计算改进后的种群中每个个体的适应度值，并保留适应度值大于第一预定数值的个体；根据交叉概率和变异概率，运用差分进化算法中的交叉变异操作更新每个个体，并保留适应度值大于第二预定数值的个体；更新当前种群的全局最优解，并根据迭代的代数和、每代迭代的次数判断迭代终止条件是否满足，若是则返回生成初始种群的步骤，否则输出当前得到全局最优解。