安徽工程大学葛愿获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉安徽工程大学申请的专利一种基于改进BAS算法的智能调度方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115409397B 。
龙图腾网通过国家知识产权局官网在2025-09-23发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202211084703.8,技术领域涉及:G06Q10/0631;该发明授权一种基于改进BAS算法的智能调度方法是由葛愿;缪世豪;罗克钦;余诺;邓雄峰;徐晓光;张志超设计研发完成,并于2022-09-06向国家知识产权局提交的专利申请。
本一种基于改进BAS算法的智能调度方法在说明书摘要公布了:本发明公开了一种基于改进BAS算法的智能调度方法,包括如下步骤:1获取订单信息和设备信息;2将订单信息和设备信息进行标记:将订单按照紧急程度进行标记;将设备按照生产不同紧急程度订单进行分类;3按照BAS算法将订单分别分配至生产设备中,对每种分配方案进行评估并迭代出最优的调度分配方式。本发明可以准确快速的完成对于智能工厂生产的最优调度分配。
本发明授权一种基于改进BAS算法的智能调度方法在权利要求书中公布了:1.一种基于改进BAS算法的智能调度方法,其特征在于:包括如下步骤: 1获取订单信息和设备信息; 2将订单信息和设备信息进行标记:将订单按照紧急程度进行标记;将设备按照生产不同紧急程度订单进行分类; 3按照BAS算法将订单分别分配至生产设备中,对每种分配方案进行评估并迭代出最优的调度分配方式; 改进BAS算法包括以下步骤: 步骤a:天牛在任意位置时,头的朝向都是随机的,天牛朝向向量归一化公式为: 式中,randD,1表示随机生成的调度指令函数,D为空间的维度; 步骤b:获得方向向量后,定义甲虫左右触角的位置如下: 式中,以不同紧急程度订单的数量作为初始甲虫左右触角的位置xl与xr;以m时刻各等级订单数量作为质心位置xm,以m时刻左右触角各等级订单数量差作为两触角间的距离dm; 步骤c:以生产线利用效率和收益率为目标,构造适应度函数,具体形式如下: 式中,M表示生产线的数量,T表示生产加工器件总时间,C表示生产总收入,Ccost为总成本,λ1,λ2分别为生产线利用效率和收益率在目标函数中的权重;N1,N2,N3分别表示生产紧急程度为B1,B2,B3时生产任务的数量;O1,O2,O3分别表示生产紧急程度为B1,B2,B3时生产任务工序的数量,s,n,o表示生产线、生产任务以及工序对应的序号,xii=1,2,3表示订单紧急程度为i,任务n的第o道工序在生产线s上的执行时间;Tii=1,2,3表示订单紧急程度为i,所有工序的最晚结束时间,即最大完成时间;C1,C2,C3分别表示不同生产线生产机器的费用,数字越大费用越高,C4为其他综合费用;此时的Jx越大,说明智能工厂生产线利用效率和收益率越高; 步骤d:依据适应度函数Jx计算天牛两侧触须的气味浓度Jxl和Jxr,即生产线的等级程度,比较天牛左右触角的适应度,决定下一步移动的位置; 位置更新迭代模型: 式中,sign为符号函数,以m时刻各等级新增订单数量作为搜索步长δm; 步骤e:两须间的距离差dm和天牛的步长δm更新规则如下: dm=de·dm-1 δm=δe·δm-1 式中,de为两触角距离的衰减系数,以m-1时刻左右触角各等级订单数量差作为上一时刻两触角间的距离dm-1,δe为步长的衰减系数,以m-1时刻各等级新增订单数量作为上一时刻的搜索步长δm-1; 步骤f:通过对数据集加权计算,得到最优的触角距离和步长,并将该数据作为当前位置最优的触角距离和步长值; 步骤g:更新触角距离和步长,判断是否达到最优或者达到最大迭代次数,若是则迭代结束返回最优的分配数量即每类生产线设备对应的生产每种紧急程度订单的数据,否则返回步骤b。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人安徽工程大学,其通讯地址为:241000 安徽省芜湖市鸠江区北京中路8号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。
请提出您的宝贵建议,有机会获取IP积分或其他奖励