聊城大学张彪获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉聊城大学申请的专利批次随机到达下知识和数据混合驱动的智能调度方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN120218566B 。
龙图腾网通过国家知识产权局官网在2025-08-05发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202510671789.1,技术领域涉及:G06Q10/0631;该发明授权批次随机到达下知识和数据混合驱动的智能调度方法是由张彪;何朋;张森祥;孟磊磊;邹温强设计研发完成,并于2025-05-23向国家知识产权局提交的专利申请。
本批次随机到达下知识和数据混合驱动的智能调度方法在说明书摘要公布了:本发明涉及混合流水车间调度技术领域,特别是属于一种批次随机到达下知识和数据混合驱动的智能调度方法。将待调度批次集合中的批次初始化为批次操作,利用批次操作选择策略选择一个批次操作,执行基于位置插入策略,对所选机器上的批次操作的加工顺序调整,从未调度批次操作集合和可用批次操作集合中移除已完成加工的批次操作,对关键子批次操作执行基于关键子批次操作的策略,将随机到达的批次转换为批次操作加入未调度批次操作集合,使用双深度Q网络基于上述操作过程对策略网络进行训练,利用训练好的策略网络获得批次随机到达下的智能调度方案,终止调度。本发明具有实现车间调度的高效、智能、柔性的积极效果。
本发明授权批次随机到达下知识和数据混合驱动的智能调度方法在权利要求书中公布了:1.一种批次随机到达下知识和数据混合驱动的智能调度方法,其特征在于,包括以下步骤, 步骤1,定义策略网络、状态空间和动作空间,根据当前状态控制策略网络选择一个动作,每个动作对应批次操作选择策略和机器分配策略的规则组合中的一种; 步骤2,在初始时刻获取待调度批次集合,并将待调度批次集合中的批次初始化为批次操作,批次操作指的是批次在每个生产阶段进行的加工操作,所有生产阶段的批次操作初始化为未调度批次操作集合,第一生产阶段的批次操作初始化为可用批次操作集合; 步骤3,从可用批次操作集合中利用批次操作选择策略选择一个批次操作,若选择的批次操作是第一生产阶段的批次操作,代表批次还未进行批次拆分,执行基于贪婪的批次操作拆分策略,将批次操作拆分为若干个子批次操作,然后执行机器分配策略,为选择的批次操作分配一台机器,在所选机器上进行加工;若所选择的批次操作不是第一生产阶段的批次操作,使用第一生产阶段批次操作的拆分结果,执行机器分配策略,为选择的批次操作分配一台机器,在所选机器上进行加工,其中,基于贪婪的批次操作拆分策略包括以下操作过程, 获得需要拆分的批次操作大小,并设定最大可拆分的子批次操作数量,将每个子批次操作的初始大小设为零,同时设定剩余待分配的批次操作大小,进入循环,从剩余未分配的批次操作大小中选取单位1,并依次将选取的单位1分配给每一个子批次操作,计算每个子批次操作对应的加工时间,比较所有子批次操作在分配到选取单位1后的加工时间,选择加工时间最小的子批次操作作为单位1的最终分配对象,更新子批次操作的大小,将剩余未分配批次操作总量减1,之后进行下一次循环,直到剩余未分配的总量为0,完成批次操作贪婪拆分过程; 步骤4,执行基于位置插入策略,对所选机器上的批次操作的加工顺序进行调整,所选机器按照调整后的批次操作顺序完成加工,其中,基于位置插入策略包括以下操作过程, 定义参数:I代表批次集合,I={1,…,i,…,n},n代表批次总数量,i代表某个批次;J代表生产阶段的集合,J={1,…,j,…,m},m代表生产阶段总数量,j代表某个生产阶段;Oi代表批次i的批次操作; 根据选择的批次操作、所选机器以及机器当前已完成调度的批次,确定机器上可作为插入点的位置,依次遍历每一个可插入位置,判断将选择的批次操作插入当前位置是否满足可行性条件,可行性条件如公式1和公式2所示, IdleTime≥pi,j×Ti+Setupi,j,i∈I,j∈J公式1 其中,IdleTime表示当前机器空闲时间段的长度,Ti表示批次操作Oi的大小;pi,j表示批次操作Oi在生产阶段j的单位加工时间;Setupi,j表示批次操作Oi在生产阶段j的机器设置时间;公式1保证所选机器在某一位置的空闲时间能够容纳选择的批次操作所需的最小加工时间,满足公式1,即所选机器在某一位置的空闲时间能够容纳选择的批次操作; R≥Ei,j-1,L+fi,j-1+pi,j×si,L,i∈I,j∈J公式2 其中,R表示机器空闲时间的最晚时间;L表示最大子批次操作数;Ei,j-1,L表示批次操作Oi的最大子批次操作L在生产阶段j-1上的结束时间;fi,j-1表示某个生产阶段j-1转移到下一生产阶段的时间;si,L表示批次操作Oi的最大子批次操作L的大小;公式2保证所选机器在某一位置空闲时间的最晚时间点能够满足选择的批次操作的最后一个子批次操作的加工要求,满足公式2,即将选择的批次操作移动到所选机器某一位置加工时不会影响后续批次操作的安排; 插入位置满足上述可行性条件,则计算选择的批次操作的各子批次操作的调度时间,从前置批次操作在当前生产阶段完成后的结束时间与机器设置时间之和、前置批次操作在上一个生产阶段加工完成后的结束时间与转移时间之和中,选择较大值为第一个子批次的开始时间,从选择的批次操作的前一个子批次操作的结束时间、上一个生产阶段子批次操作的结束时间与转移时间之和中,选择较大值为后续子批次的开始时间,各子批次操作的结束时间为开始时间与子批次操作加工时间之和,子批次操作的加工时间为单位加工时间乘以该子批次操作大小;完成所有子批次操作的时间计算后,判断选择的批次操作插入后是否对所选机器上的后续子批次操作产生延迟,不产生延迟,将选择的批次操作插入到当前位置并停止基于位置插入策略,否则跳过当前位置,继续尝试下一个插入点,直到遍历完成所有位置或找到可行插入位置为止; 步骤5,从未调度批次操作集合和可用批次操作集合中移除已完成加工的批次操作,若移除的批次操作不是最后一个生产阶段的批次操作,则将移除的批次操作的下一个生产阶段的批次操作,加入可用批次操作集合; 步骤6,所有生产阶段的批次操作完成加工后,从所有子批次操作中找到关键子批次操作,关键子批次操作指的是从第一生产阶段到最后生产阶段的总加工时间最少的子批次操作,对关键子批次操作执行基于关键子批次操作的策略,对整个加工过程进行更新; 步骤7,若在开始到当前时刻内有随机到达的批次,将随机到达的批次转换为批次操作加入未调度批次操作集合,第一生产阶段的批次操作加入可用批次操作集合; 步骤8,当未调度批次操作集合为空,所有批次的批次操作完成调度; 步骤9,使用双深度Q网络基于步骤2-步骤8对策略网络进行训练,利用训练好的策略网络获得批次随机到达下的智能调度方案,终止调度。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人聊城大学,其通讯地址为:252000 山东省聊城市东昌府区湖南路1号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。