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

申请/专利权人：合肥工业大学

摘要：本发明提供了一种基于开普勒优化算法的动态柔性作业车间调度方法，其主要在于解决柔性车间的动态调度问题，针对事件不确定性提供了解决方法，其步骤为：1、车间调度问题进行建模；2、预设置开普勒优化算法相关参数；3、驱动开普勒优化算法进行求解得出调度方案；4、针对突发不确定性事件进行动态重调度，得到新的排产方案。本发明能够充分发挥设备利用率，提高生产效率，可为实际生产调度提供决策依据。

主权项：1.一种基于开普勒优化算法的动态柔性作业车间调度方法，其特征在于，包括如下进行：步骤1：获取原始数据，包括：工件数量n、第i个工件Ji，i∈n、机器数量m、第k台机器Mk，k∈m、第i个工件Ji的工序集为Ni，Ni的数量为Ai、所有工序的总数量为AN，第i个工件Ji的第g道工序Oig，g∈Ai、布尔变量Oigk，当Oigk=1，表示第g道工序Oig在第k台设备Mk上加工，否则，Oigk=0、工序Oigk加工用时tigk、Oigk的开工时间STigk、工序Oigk的完工时间ETigk、最大完工时间Cmax，重调度周期为Tre；步骤2：构建基于目标函数和约束条件的车间调度模型；步骤3：定义并初始化初代调度方案集；步骤3.1：定义总迭代次数为S，当前迭代次数为s，并初始化s=1；令第s代行星群记为SPs={|w=1,2,…,NSP}，为第s代第w颗行星，表示一个调度方案，NSP表示行星群的规模；根据原始数据，定义第s代调度方案集SPs中的每个调度方案由工序编码和机器编码组成，其中，所述工序编码由所有工件的所有工序序号依次排列组成，且同一工件的工序序号相同，对工序编码中每个工序位置依次进行编号，形成工序序号向量；根据所述工序编码，依次选择对应工件的加工工序所用的机器序号组成机器编码，并对机器编码中的每个机器位置依次进行编号，形成机器序号向量；步骤3.2：对第s代调度方案集SPs中每个调度方案的工序编码进行随机初始化，并根据初始化后的工序编码确定每个工序对应的加工机器的序号以初始化机器编码；步骤4：初始化每颗行星的参数：步骤4.1：利用式6初始化第w颗行星的轨道离心率Ew： 6式6中，表示均匀分布[0,1]之间的随机数；步骤4.2：利用式7初始化第w颗行星的行星环绕周期Tw： 7式7中，表示标准正态分布中的随机数，表示取绝对值；步骤5：使用开普勒优化算法对第s代行星群SPs进行变异操作后，得到第s+1代调度方案集SPs+1；步骤6：将s+1赋值给s后，判断s≤S是否成立，若成立，返回步骤5顺序执行，否则，表示得到第S代调度方案集，并计算第S代调度方案集中的所有调度方案的适应度，从而保留最大适应度个体作为最终的作业车间调度方案。

全文数据：

权利要求：

百度查询： 合肥工业大学 一种基于开普勒优化算法的动态柔性作业车间调度方法