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

龙图腾网获悉合肥工业大学申请的专利基于PSC-IGA算法的数字化车间调度方法、系统及存储介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN112116126B 。

龙图腾网通过国家知识产权局官网在2026-02-10发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202010825648.8，技术领域涉及：G06Q10/04；该发明授权基于PSC-IGA算法的数字化车间调度方法、系统及存储介质是由胡小建;刘婷婷;周琼;李睿豪设计研发完成，并于2020-08-17向国家知识产权局提交的专利申请。

本基于PSC-IGA算法的数字化车间调度方法、系统及存储介质在说明书摘要公布了：本发明实施方式提供一种基于PSC‑IGA算法的数字化车间调度方法、系统及存储介质，属于数字化车间的调度技术领域。通过该技术方案，本发明提供的基于PSC‑IGA算法的数字化车间调度方法、系统及存储介质通过采用PSC‑IGA算法PolychromaticSetsConstraintsofimprovedGeneticAlgorithm，基于多色集合约束的遗传算法，先通过改进的遗传算法求解数字化车间工位的配送问题，确定出配送效率最高的配送方案，再基于确定出的配送方案以及数字化车间的库存、工位的分布特点建立两层布尔围道矩阵，最后进一步采用改进后的遗传算法对建立的模型进行求解，快速、高效地得出最佳的仓库一体化方案，提高了生产效率的同时也提高了算法的收敛速度。

本发明授权基于PSC-IGA算法的数字化车间调度方法、系统及存储介质在权利要求书中公布了：1.一种基于PSC-IGA算法的数字化车间调度方法，其特征在于，所述调度方法包括： 获取数字化车间的工位及其对应的物料需求； 随机生成完成每个工位的配送任务的多条染色体以形成初始的第一种群； 采用遗传算法迭代更新所述第一种群以得到配送方案； 根据所述配送方案并基于布尔矩阵对所述数字化车间的工位和库区进行编码以形成第二种群； 计算所述第二种群中每个个体的适应度； 判断迭代次数是否满足终止条件； 在判断迭代次数未满足终止条件的情况下，令个体个数； 从所述第二种群选择适应度最大的个体放入第三种群，并更新所述个体个数； 从所述第二种群中随机选择适应度最大的两个个体； 计算所述两个个体的交叉概率； 判断所述交叉概率是否大于预设的第一概率值； 在判断交叉概率大于所述第一概率值的情况下，对所述两个个体执行单点交叉操作； 计算单点交叉操作后的所述两个个体的变异概率； 判断所述变异概率是否大于预设的第二概率值； 在判断所述交叉概率大于所述第二概率值的情况下，对所述两个个体执行基本位变异操作； 将执行基本位变异操作后的所述两个个体放入第三种群，并更新所述个体个数； 判断所述个体个数是否小于预设的种群容量； 在判断所述个体个数小于所述种群容量的情况下，再次从所述第二种群中随机选择适应度最大的两个个体，并执行所述方法的相应步骤，直到所述个体个数大于或等于所述种群容量； 在判断所述个体个数大于或等于所述种群容量的情况下，更新迭代次数，再次判断迭代次数是否满足终止条件，并执行所述方法的相应步骤，直到迭代次数满足终止条件； 在判断所述迭代次数满足所述终止条件的情况下，分别计算每个所述第三种群的每个个体的适应度； 选取适应度最大的所述个体作为最终的分配结果； 所述根据所述配送方案并基于布尔矩阵对所述数字化车间的工位和库区进行编码以形成第二种群具体包括： 以工位为列向量、所需的物料为行向量建立第一层矩阵，其中，所述第一层矩阵中的元素用于指示所述工位是否需要配送所述物料； 以所述物料为行向量、存储所述物料的库区为列向量建立第二层矩阵，其中，所述第二层矩阵中的元素用于指示所述库区是否存储有所述物料； 基于所述第一层矩阵和所述第二层矩阵随机生成多个所述个体以构成所述第二种群。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人合肥工业大学，其通讯地址为：230009 安徽省合肥市包河区屯溪路193号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。