买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：泉州装备制造研究所

摘要：本发明公开了一种适配设备故障的小产品生产车间调度方法，包括如下依次执行的步骤：步骤1：先进行预排产，设置初始样本参数；步骤2：获取所述初始样本，基于小数矩阵编码模式，利用随机选择方法生成初始样本点；步骤3：采用多目标权重和滚动更新的方式，评估所述初始样本点的目标函数值，选出全局最优解和当前最优解；以及步骤4‑步骤12。本发明采用的混合优化算法很好的继承了粒子群算法和遗传算法的优点，求解精确，迭代次数少，不容易陷入局部最优；在上述基础上，充分考虑实际生产情况，结合设备故障情况进行了动态重调度，使得该发明能够很好的被运用在柔性作业车间调度领域，为适配车间设备故障的调度问题提供新的求解思路。

主权项：1.一种适配设备故障的小产品生产车间调度方法，其特征在于：包括如下依次执行的步骤：步骤1：先进行预排产，设置初始样本参数；步骤2：获取所述初始样本，基于小数矩阵编码模式，利用随机选择方法生成初始样本点；步骤3：采用多目标权重和滚动更新的方式，评估所述初始样本点的目标函数值，选出全局最优解和当前最优解；步骤4：采用多分区多因子交叉的方式，父代借鉴所述全局最优解和所述当前最优解生成新的子代，将矩阵编码按照规模划分成不同的区域，每次父代从不同区域借鉴所述全局最优解和所述当前最优解生成子代，每次迭代后对应区域的分区号加1；步骤5：采用矩阵物理距离融合的方式，比较所述全局最优解和新生成的子代的相似度来进行投票，根据投票机制判断种群是否陷入局部最优，达到一定的票数后触发变异，种群再次扩大搜索范围跳出所述局部最优，再次向所述全局最优解靠拢；步骤6：在步骤5的基础上，如果种群在变异后的迭代过程中发现了等于变异前的所述全局最优解，则放弃向所述全局最优解靠拢，向新发现的全局最优解靠拢；步骤7：重复执行步骤3-5直到最大迭代次数，输出最优预排产方案；步骤8：判断有无故障产生，如遇设备故障需重排产，执行步骤9-步骤11，否则，按照步骤7输出的所述最优预排产方案进行生产；步骤9：确定故障的机器号Mf，确定故障开始时刻Ts，设备维修时间Tf；步骤10：统计设备故障时所有正在加工的工序剩余完工时间tij，tij表示第i个订单第j道工序的剩余加工时间，统计未发生故障的设备占用时间[Mt1,Mt2,Mt3,Mt4.......Mtn]，其中n表示第n个设备，统计订单剩余工序数量；步骤11：将剩余工序参照步骤1-步骤7的方案重新排产，在排产时要把步骤10得到的前一道工序的剩余完工时间tij加到订单剩余工序的首个工序的完工时间上，故障的设备在这一步骤仍可参与排产，在参与排产时，如果故障设备被调度需要加上剩余维修等待时间Tw；步骤12：重复执行步骤1-11直至所有订单完工。

全文数据：

权利要求：

百度查询： 泉州装备制造研究所 一种适配设备故障的小产品生产车间调度方法