[发明专利]面向航天发动机研制过程的智能协同调度方法和系统

权利要求书

1.一种面向航天发动机研制过程的智能协同调度方法，其特征在于，包括：

S100、设置算法参数；所述算法参数至少包括航天发动机制造装配中所需工件的数量、所需工序的道数、每道工序上机器的数量、每一工件的交货期、最大迭代次数和萤火虫种群中的个体数量；

S200、根据各个工件的交货期，生成初始的萤火虫种群；所述萤火虫种群中的每一个个体对应一个解，每一个解包括各个工件分别在各道工序上进行处理的机器；

S300、计算当前萤火虫种群中每一个体的适应度，并将适应度最低的个体作为第一个体，将所述第一个体对应的解作为本次迭代过程的最优解，并根据该最优解更新全局最优解；

S400、判断当前迭代次数是否达到所述最大迭代次数：

若是，则输出当前的全局最优解；

否则，根据预设的个体更新策略，对当前萤火虫种群中每一个个体进行更新，得到更新后的萤火虫种群，并返回步骤S300；

其中，所述计算当前萤火虫种群中每一个体的适应度，包括：

S301、对该个体对应的解进行可行性变换，以使该解的所有维度的值均处于[1，M]范围内，变换过程包括：判断该个体对应的解中每一位元素是否处于区间[1，M]范围内，若是，则该元素保持不变，否则把该元素取值为M；

S302、根据该个体对应的解，确定在各道工序上各个机器各自所处理的工件，并计算最后一道工序上各个机器分别进行工件处理的最终完成时间，并将最后一道工序上各个机器分别进行工件处理的最终完成时间中的最大值作为航天发动机制造装配所需的时间；

S303、根据各个工件分别在最后一道工序的对应机器上的最终完工时间和各个工件各自的交货期，确定在最后一道工序的对应机器上的完工时间晚于交货期的工件的数量，并将该数量记为未在交货期之前完成处理任务的工件数量；

S304、根据所述航天发动机制造装配所需的时间和所述未在交货期之前完成处理任务的工件数量，计算该个体对应的适应度值。

2.根据权利要求1所述的方法，其特征在于，所述生成初始的萤火虫种群，包括：

S201、将所有工件按照交货期非递减的方式进行排序，得到工件集合；

S202、按照排列顺序逐个对所述工件集合中的各个工件进行机器分配，得到一个个体；

S203、随机生成Q-1个个体；Q为种群中的个体数量。