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

龙图腾网获悉电子科技大学长三角研究院(湖州)申请的专利一种基于马鹿算法的Job Shop调度问题求解方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116300701B 。

龙图腾网通过国家知识产权局官网在2025-09-19发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211094063.9，技术领域涉及：G05B19/418；该发明授权一种基于马鹿算法的Job Shop调度问题求解方法是由李福生;苏进;赵彦春;唐荣江;张焕龙;沈冯立设计研发完成，并于2022-09-08向国家知识产权局提交的专利申请。

本一种基于马鹿算法的Job Shop调度问题求解方法在说明书摘要公布了：本发明公开了一种基于马鹿算法的JobShop调度问题求解方法，属于车间调度领域，所述方法是通过随机密钥对JobShop调度解编码，采用咆哮、战斗和配对操作平衡算法的探索和利用，采用欧式距离度量雄鹿和雌鹿之间距离来解决JobShop调度问题。本发明首次将马鹿算法尝试应用于JobShop调度问题中，相较于传统的数学规划方法，在大规模调度问题上，能够在多项式时间内得到令人满意的调度解，同时维持较低的计算复杂度和较高的鲁棒性。

本发明授权一种基于马鹿算法的Job Shop调度问题求解方法在权利要求书中公布了：1.一种基于马鹿算法的JobShop调度问题求解方法，其特征在于：通过随机密钥对JobShop调度解编码，采用咆哮、战斗和配对操作平衡算法的探索和利用，采用欧式距离度量雄鹿和雌鹿之间距离来解决JobShop调度问题； 所述的基于马鹿算法的JobShop调度问题求解方法，包括以下步骤： 步骤1：输入待生产加工数据构建调度实例，并初始化参数； 步骤2：采用随机密钥对调度解进行编码，并随机生成初始化调度解种群； 步骤3：以总完工时间最小为目标函数，对种群中所有个体进行适应度评价，并利用精英准则，由个体适应度大小，确定雄性个体和雌鹿； 步骤4：所有雄性个体进行咆哮操作，重新计算咆哮后的雄性个体适应度，由雄性个体适应度选出指挥官和雄鹿； 步骤5：指挥官和雄鹿进行战斗操作，进一步更新指挥官； 步骤6：基于指挥官的适应度大小，随机为其分配相应数量的雌鹿，并由该指挥官和其分配的雌鹿构成马鹿部族； 步骤7：指挥官分别与本部族和其他任一部族中的雌鹿配对，雄鹿基于欧式距离和最近的雌鹿配对，生成下一代种群； 步骤8：返回步骤3进行下一代种群的适应度评价，迭代运算直至算法满足停止条件，输出最优解； 步骤3中，以总完工时间最小为目标函数的公式为： 其中，f为最大完工时间，n为工件个数；ni为第i个工件的工序数；OTij为第i个工件的第j道工序的加工时间；ODij为第i个工件的第j道工序开始加工时间与该工件第j-1道工序结束加工时间的差值，即工序延迟时间，当j＝1时，ODij为第i个工件的开始加工时间与调度起始时间的差值，即工件延迟时间； 步骤3中利用精英准则，由个体适应度大小，确定雄性个体和雌鹿具体为：计算种群中所有个体的适应度值，并按照降序排列；精英准则表现在，根据精英比例s,将排名前s％的个体确定为雄性个体，剩余个体确定为雌鹿，其中精英比例s为可调参数。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人电子科技大学长三角研究院(湖州)，其通讯地址为：313000 浙江省湖州市西塞山路819号科技创新综合体B1幢；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。