[发明专利]一种订单生产顺序优化方法、系统、设备及可读存储介质

权利要求书

1.一种订单生产顺序优化方法，其特征在于，包括以下步骤：

对n个待生产订单进行m次随机排序，得到m个生产排序，将m个生产排序作为初始种群；

根据实际生产制造工艺流程，将生产制造划分为若干生产子模块，利用em-plant仿真软件搭建生产子模块的仿真模型；

利用初始种群中的m个生产排序，分别运行生产子模块的仿真模型，得到m个生产排序对应的m个生产时间；将m个生产时间中的最小值，作为最佳适应度，将生产时间最小值对应的生产排序作为染色体；并将最佳适应度及对应的染色体记入Pareto解集；

对当前种群进行世代遗传，得到下一世代种群，并计算下一世代种群的最佳适应度；若下一世代种群的最佳适应度大于Pareto解集中已有染色体的适应度，则更新Pareto解集；

满足终止条件后，结束优化，输出Pareto解集中的染色体作为优化后的订单生产顺序；

利用em-plant仿真软件搭建生产子模块的仿真模型，具体操作为：

调用em-plant仿真软件的各子单元，并初始化各子单元参数；

将em-plant仿真软件子单元与生产子模块对应进行绑定；

编写各生产子模块的控制程序，得到生产子模块的仿真模型；

对当前种群进行世代遗传，具体为：

在当前种群中，随机选择两个生产排序作为父代染色体对，对该父代染色体对进行交叉变异，得到变异后染色体对；

判断变异后染色体对中是否出现重复遗传基因；

若是，则对变异后染色体对进行部分映射，得到两条子代染色体；否则，对该父代染色体对重新进行交叉变异；

重复上述过程，至得到m条子代染色体，完成一次世代遗传，并将m条子代染色体作为下一世代种群；

对父代染色体对进行交叉变异，具体为：

在父代染色体对中的两条父代染色体的对应位置上，随机选择一段遗传基因作为变异片段，进行交换，得到变异后染色体对；

对变异后染色体对进行部分映射，具体为：

获取变异后染色体对中，每条变异后染色体上的重复遗传基因；

将变异后染色体上的非变异片段上的重复遗传基因进行倒序变换，得到无重复遗传基因的染色体，即为两条子代染色体；

其中，倒序变换为将一条其中，倒序交换为将一条变异后染色体上的非变异片段上的重复遗传基因按位置顺序进行倒序排列，然后顺序放入另一条变异后染色体的非变异片段上的重复遗传基因处。

2.根据权利要求1所述的一种订单生产顺序优化方法，其特征在于，终止条件为判断当前遗传代数是否达到最大遗传代数M。

3.根据权利要求1所述的一种订单生产顺序优化方法，其特征在于，交叉变异的变异概率为10%-15%。