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

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

摘要：本发明公开了一种基于差分细菌优化方法法的多目标柔性作业车间调度方法，其步骤包括：1、构建加工时间及机器负载的生产模型，2、使用贪婪算法生成初始方案，3、使用差分细菌优化方法法对模型进行求解，得到最优生产方案。本发明能解决基于最小最大完工时间和最小机器负载的多目标柔性作业车间调度问题，得到总耗时最小且机器负载最小的生产方案，从而能提高生产率、降低机器工作时间。

主权项：1.一种基于差分细菌优化算法的多目标柔性作业车间调度方法，其特征在于，包括如下进行：步骤1：获取原始数据，包括：工件数量n、第i个工件Ji，i∈n、机器数量m、第k台机器Mk，k∈m、第i个工件Ji的工序数量为Ai、第i个工件Ji的第g道工序Oig，g∈Ai、布尔变量Oigk，当Oigk＝1，表示第g道工序Oig在第k台设备Mk上加工，否则，Oigk＝0、工序Oigk加工用时tigk、Oigk的开工时间STigk、工序Oigk的完工时间ETigk、最大完工时间Cmax、所有机器的加工负载E；步骤2：构建基于目标函数和约束条件的车间调度模型；步骤2.1、利用式1和式2构建第一目标函数f1和第二目标函数f：f1＝minCmax1 步骤2.2、利用式3-式6构建约束条件： ETig-1k≤STigk4STigk+Oigk×tigk＝ETigk5 式4中，ETig-1k表示第i个工件Ji在第k台设备Mk上加工的第g-1道工序Oig-1k的完工时间；步骤3：定义全局迭代总次数为S，全局当前迭代次数为s，并初始化s＝0；令第s代种群SPs的规模为NSP；根据原始数据，采用两段式编码方法对第s代种群SPs中的每个个体进行初始化：令第s代种群SPs中的每个个体是由工序编码和机器编码组成的一个调度方案；将所有工件的所有工序随机排列组成所述工序编码，且所述工序编码中的每个编码所对应的取值表示对应工件的序号，每个编码出现的次数依次对应相应序号工件的加工工序序号根据所述工序编码，依次选择对应工件的加工工序所用的机器序号组成所述机器编码；步骤4：使用自适应差分进化算法对第s代种群SPs进行变异、交叉操作，得到第s代临时种群步骤5：使用细菌觅食优化算法对SPs进行趋化、复制、迁移操作，得到第s代菌群步骤6：将和进行合并后，再依据轮盘赌的概率从合并种群中进行筛选，直至保留NSP个体，从而得到第s+1代种群SPs+1；步骤7：将s+1赋值给s，判断s≤S是否成立，若成立，返回步骤4顺序执行，否则，表示得到第S代种群SPS，并计算SPS中所有个体的适应度，从而保留适应度最大的个体作为最终的作业车间调度方案。

全文数据：

权利要求：

百度查询： 合肥工业大学 基于差分细菌优化算法的多目标柔性作业车间调度方法