柔性作业车间生产调度方法及装置.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115032959A(43)申请公布日2022.09.09(21)申请号202210906147.1(22)申请日2022.07.29(71)申请人京东方科技集团股份有限公司地址100015北京市朝阳区酒仙桥路10号(72)发明人郝吉芳杨卓士(74)专利代理机构北京天昊联合知识产权代理有限公司11112专利代理师吴俣姜春咸(51)Int.Cl.G05B19/418(2006.01)权利要求书3页说明书21页附图6页(54)发明名称柔性作业车间生产调度方法及装置(57)摘要本公开提供了一种柔性作业车间生产调度方法及装置、电子设备、计算机可读存储介质，该方法包括：根据待生产的工件信息产生初始化的种群，种群包括多个生产调度方案，生产调度方案表征待生产的工件的一种排产顺序；基于预设的目标迭代算法对种群进行迭代更新，并根据迭代过程确定目标生产调度方案。CN115032959ACN115032959A权利要求书1/3页1.一种柔性作业车间生产调度方法，其特征在于，包括：根据待生产的工件信息产生初始化的种群，所述种群包括多个生产调度方案，所述生产调度方案表征待生产的工件的一种排产顺序；基于预设的目标迭代算法对所述种群进行迭代更新，并根据迭代过程确定目标生产调度方案。2.根据权利要求1所述的生产调度方法，其特征在于，在所述基于预设的目标迭代算法对所述种群进行迭代更新之前，所述方法还包括：针对所述种群中的每个所述生产调度方案，获取所述生产调度方案对应的适应值，所述适应值表征所述生产调度方案对应的生产完工时间；所述基于预设的目标迭代算法对所述种群进行迭代更新，并根据迭代过程确定目标生产调度方案，包括：基于所述目标迭代算法，根据所述适应值对所述种群进行迭代更新；根据迭代过程中得到的最优解确定目标生产调度方案。3.根据权利要求2所述的生产调度方法，其特征在于，在每次迭代更新之后，所述方法还包括：判断当前迭代轮次是否超过迭代轮次阈值；在当前迭代轮次未超过迭代轮次阈值时，返回所述针对所述种群中的每个生产调度方案，获取所述生产调度方案对应的适应值的步骤；在当前迭代轮次超过迭代轮次阈值时，跳转至执行所述根据迭代过程中得到的最优解确定目标生产调度方案的步骤。4.根据权利要求2所述的生产调度方法，其特征在于，所述目标迭代算法包括第一粒子群算法，所述工件信息包括待生产的工件种类、每种工件的工件数量、每种工件的总工序数量、每个生产阶段对应的阶段工序数量、批量生产的批次大小；所述根据待生产的工件信息产生初始化的种群，包括：根据每种工件的工件数量和所述批次大小的比值确定每种工件的种类编码，以得到种类编码序列；根据每种工件的生产阶段数量对所述种类编码序列中的每个种类编码进行编码扩展，得到第一扩展编码序列；所述第一扩展编码序列中每个元素表征对应的工件种类以及对应的生产阶段，所述生产阶段数量为所述总工序数量与阶段工序数量的比值；对所述第一扩展编码序列中的元素排序进行调整，生成多个元素排序不同的第二扩展编码序列，每个种群粒子对应一个第二扩展编码序列；针对种群的每个种群粒子，生成所述种群粒子对应的权重编码序列和速度列表，所述权重编码序列包括与对应第二扩展编码序列的元素按序一一对应的权重编码，所述速度列表包括与对应第二扩展编码序列的元素按序一一对应的速度；根据每种工件的工件数量和阶段工序数量对所述种群粒子对应的所述第二扩展编码序列中的每个元素进行编码扩展，得到所述种群粒子对应的第三扩展编码序列；所述第三扩展编码序列中每个元素表征一个工件的工件编号以及对应的生产阶段中的一个阶段工序，所述第三扩展编码序列表征一种生产调度方案。5.根据权利要求4所述的生产调度方法，其特征在于，所述基于所述目标迭代算法，根2CN115032959A权利要求书2/3页据所述适应值对所述种群进行迭代更新，包括：根据每个所述种群粒子对应的所述适应值，确定所述种群的当前全局最优解，所述种群的当前全局最优解为当前全局最优种群粒子；针对每个种群粒子，根据所述种群的当前全局最优解对应的权重编码序列和所述种群粒子对应的权重编码序列，更新所述种群粒子对应的权重编码序列；根据更新后的所述种群粒子对应的权重编码序列，调整所述种群粒子对应的第二扩展编码序列中对应元素的排序；根据调整后的所述种群粒子对应的第二扩展编码序列，调整所述种群粒子对应的所述第三扩展编码序列中对应元素的排序，以更新对应的生产调度方案。6.根据权利要求2所述的生产调度方法，其特征在于，所述目标迭代算法包括遗传算法，所述工件信息包括待生产的工件种类、每种工件的工件数量、批量生产的批次大小；所述根据待生产的工件信息产生初始化的种群，包括：根据待生产的工件种类进行染色体编码，得到多个种类染色体编码序列；