聊城大学韩玉艳获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉聊城大学申请的专利一种多代理批处理机器和可变子批混合流水车间调度方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN121258124B 。
龙图腾网通过国家知识产权局官网在2026-03-13发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202511796402.1,技术领域涉及:G06Q10/0631;该发明授权一种多代理批处理机器和可变子批混合流水车间调度方法是由韩玉艳;郑倩;王玉亭;马鸣啸;李寰设计研发完成,并于2025-12-02向国家知识产权局提交的专利申请。
本一种多代理批处理机器和可变子批混合流水车间调度方法在说明书摘要公布了:本发明涉及一种多代理批处理机器和可变子批混合流水车间调度方法,所述调度方法包括如下步骤:步骤1:建立问题模型;步骤2:设置算法运行参数;步骤3:采用初始化策略生成个体;步骤4:解码当前调度状态;步骤5:由第一智能体执行破坏重构操作;步骤6:由第二智能体执行局部搜索操作;步骤7:应用模拟退火接受准则;更新并解码调度状态;步骤8:判断是否满足终止条件,若满足则迭代结束,输出当前最佳调度序列,反之,则继续返回步骤5继续执行。本发明实现了全局探索与局部开发的动态平衡,从而减少总延迟时间,并提高车间调度效率。
本发明授权一种多代理批处理机器和可变子批混合流水车间调度方法在权利要求书中公布了:1.一种多代理批处理机器和可变子批混合流水车间调度方法,其特征在于,包括如下步骤: 步骤1:以最小化总延迟时间为优化目标,建立批处理机器和可变子批次的混合流水车间调度问题模型; 步骤2:对问题模型,设置算法运行参数; 步骤3:确定算法参数后开始执行算法,采用初始化策略生成初始化个体; 步骤4:根据初始化个体的结果,解码当前调度状态; 步骤5:第一智能体根据当前调度状态执行破坏重构操作,生成新的个体,根据新的个体生成中间调度状态; 步骤6:第二智能体,根据中间调度状态执行局部搜索操作,再次产生新的个体; 步骤7:应用模拟退火准则,对所述步骤6中新的个体和所述步骤5中的个体进行比较,以预设概率接受差的解;根据所述步骤6中新的个体更新解码调度状态; 步骤8:判断是否满足终止条件,若满足则迭代结束,输出当前最佳调度序列,反之,则继续返回步骤5继续执行; 其中,所述步骤3的初始化个体采用包括批次序列和批次分割的双层编码,所述批次序列生成方式包括: 1根据个批次的交货日期按照降序进行排序,得到批次序列; 2根据个批次的在第一阶段的完工时间按照降序进行排序,得到批次序列; 3对个批次进行随机排序,得到批次序列; 所述批次分割生成方式包括: 1在所有阶段按照批处理机的容量分割方式,所述批次按照批处理机的容量分割的公式如下: ; 2在批处理阶段按照批处理机的容量分割,在非批处理阶段按照均匀分割的方式,所述批次均匀分割方式的公式如下: ; 3在批处理阶段按照批处理机的容量分割,在非批处理阶段按照随机分割的方式,所述批次随机分割方式的公式如下: ; 以上,表示批次在批处理阶段的最大容量限制,表示已经分割完成的批次总数,表示批次在阶段k的批次数量,k表示阶段,l表示批次,表示批次的物品数量,表示最大分割的子批次数量; 其中,所述步骤5包括: 首先,破坏阶段确定扰动批次和子批次的参数 所述第一智能体根据输入的调度状态向量和历史调度数据训练得到的深度神经网络模型进行动作选择,在其动作空间中选择扰动参数和,其中表示扰动的批次序列的个数,表示扰动子批次的个数; 然后,重构阶段对批次序列重排和批次分割进行调整, 所述第一智能体选择的参数,对批次序列重新排序,将移除的个批次,从当前解序列中移除,然后再依次入到使当前解序列总延迟时间最小的位置,根据参数对子批次进行调整,在所选出的个批次中分别选择两个子批次进行数量扰动,对包含数量较多的子批次减少数量,同时对包含数量较少的子批次增加数量; 扰动调整的加减数量限定在1至的范围内,其中表示所选择子批次的物品数量多的; 最后,经过破坏与重构操作后生成新的候选调度解,用于后续的局部搜索与接受准则判断。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人聊城大学,其通讯地址为:252000 山东省聊城市东昌府区湖南路1号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励