河海大学许瑞获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉河海大学申请的专利分类存储下的ASRS任务调度与货位分配方法及系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115730789B 。
龙图腾网通过国家知识产权局官网在2025-07-29发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202211422100.4,技术领域涉及:G06Q10/0631;该发明授权分类存储下的ASRS任务调度与货位分配方法及系统是由许瑞;妥亚方;贾琼;肖巍;许金雪设计研发完成,并于2022-11-14向国家知识产权局提交的专利申请。
本分类存储下的ASRS任务调度与货位分配方法及系统在说明书摘要公布了:本发明公开了一种分类存储下的ASRS任务调度与货位分配方法及系统,货架根据货物特征进行分区,出入库任务调度与货位分配的模型考虑货位的动态分配,该模型为包含出入库任务堆垛机分配、入库任务排序、出库任务排序及货位集合的状态转移的动态规划模型,以最小化出入库任务匹配的汉明距离为目标建立整数规划模型进行入库任务排序,将该入库任务顺序优化模型嵌入文化基因算法,实现出入库任务排序、分配及货位选择问题的整体优化,文化基因算法的局部搜索包括两个货位交换算子;本发明对出库和入库任务的顺序进行优化,出库任务产生的空货位可被后续入库操作使用,同时通过全局与局部搜索相结合的方法求出最优解,减少任务完成时间和延迟时间。
本发明授权分类存储下的ASRS任务调度与货位分配方法及系统在权利要求书中公布了:1.一种分类存储下的ASRS任务调度与货位分配方法,其特征在于,货架根据货物特征进行分区,所述货物特征包括货物出入库频率和货物属性;出入库任务调度与货位分配的模型为包含出入库任务堆垛机分配、入库任务排序、出库任务排序及货位集合的状态转移的动态规划模型;出库任务产生的空货位可被后续入库任务使用;所述堆垛机的每次行程为出入库行程,包括入库任务和出库任务;所述出入库任务调度与货位分配方法为: 以最小化出入库行程的完成时间及出库任务的延迟时间为目标,采用文化基因算法求解所述动态规划模型,满足终止条件时输出每个堆垛机负责执行的出库及入库任务及处理顺序,以及每个出入库任务对应的货位的最优解; 所述文化基因算法在全局优化中根据初始出库任务顺序及堆垛机分配,通过求解以最小化出入库任务匹配度量指标为目标的指派问题模型,得到入库任务顺序及堆垛机分配; 所述文化基因算法中利用局部搜索进一步优化入库任务顺序和出库任务顺序;所述局部搜索包括两个货位交换算子,分别表示在一个堆垛机上交换两个出入库行程的入库货位和出库货位,在每次局部搜索时,根据两个货位交换算子的历史表现选择其中一个进行局部搜索,形成新的出入库行程; 所述出库任务及入库任务匹配度量指标为新型汉明距离,所述新型汉明距离的公式为: 其中为出库任务货区序列,为入库任务货区序列,ai∈Ω,bi∈Ω,Ω表示货区序列,将货区按距离IO口由近到远依次分为p类货区,Ω=Ω1,Ω2…Ωp; 所述利用局部搜索进一步优化入库任务顺序和出库任务顺序的方法为: 对所述文化基因算法中的初始种群,以及交叉及变异后的个体进行局部搜索,在每次局部搜索时利用PN=cN∑N∈{1,2}cN选择一个货位交换算子进行局部搜索,其中N∈{1,2},代表两个货位交换算子,PN为货位交换算子被选中的概率,cN为计数器,所述计数器用于记录货位交换算子的历史表现,当使用某一货位交换算子进行局部搜索后的解优于当前解,则计数器加一。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人河海大学,其通讯地址为:210024 江苏省南京市鼓楼区西康路1号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。