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

龙图腾网获悉南方科技大学申请的专利一种基于匈牙利算法的钢厂天车调度方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119273076B 。

龙图腾网通过国家知识产权局官网在2025-11-14发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411337128.7，技术领域涉及：G06Q10/0631；该发明授权一种基于匈牙利算法的钢厂天车调度方法及系统是由宋轩;张静远;张颖萍;韩紫瑜设计研发完成，并于2024-09-25向国家知识产权局提交的专利申请。

本一种基于匈牙利算法的钢厂天车调度方法及系统在说明书摘要公布了：本发明提供了基于匈牙利算法的钢厂天车调度方法，其中，方法包括：获取炼钢厂原始数据；基于匈牙利算法，根据所述炼钢厂原始数据，确定最优的任务分配方案；基于最优的任务分配方案，进行钢厂天车调度。本发明匈牙利算法能够快速、准确地确定最优调度方案，从而减少调度时间，提高操作效率；通过合理分配任务和天车，最大化利用现有资源，减少空闲时间和资源浪费；最优调度方案减少了调度冲突和设备闲置，从而降低了生产成本和运营费用；更好的调度管理允许钢厂在面对生产变化时快速调整，提高生产灵活性和响应能力。

本发明授权一种基于匈牙利算法的钢厂天车调度方法及系统在权利要求书中公布了：1.基于匈牙利算法的钢厂天车调度方法，其特征在于，包括： 获取炼钢厂原始数据； 基于匈牙利算法，根据所述炼钢厂原始数据，确定最优的任务分配方案； 基于最优的任务分配方案，进行钢厂天车调度； 所述基于匈牙利算法，根据所述炼钢厂原始数据，进行钢厂天车调度，包括： 步骤1：将炼钢厂原始数据转换为天车表Tcrane、钢卷表Tcoil、操作表Toperation； 步骤2：根据天车表Tcrane、钢卷表Tcoil将天车和钢卷分别抽象成天车结构体和钢卷结构体，初始化所有天车结构体和钢卷结构体： 步骤3：设定开始时间t0、结束时间t1、时间间隔T、当前时间t，初始化t为t0；定义列表Lcrane包含时间t+T前所有匹配状态为未匹配的天车结构体，列表Lcoil包含时间t+T前所有匹配状态为未匹配的钢卷结构体； 步骤4：重复步骤5至步骤9直到当前时间t超过结束时间t1； 步骤5：根据当前时刻t，更新列表Lcrane：加入在t到t+T时间段内匹配状态由已匹配变为未匹配的天车结构体；从操作表Toperation中读取t到t+T时间段内的调度信息，基于调度信息更新等待运输的钢卷列表Lcoil：加入t到t+T时间段内需要运输的钢卷结构体； 步骤6：定义矩阵ai,j：矩阵ai,j为m×n维状态矩阵，表示待求解的分配结果，其中每个元素aij为1时表示i号钢卷结构体分配j号天车结构体，为0时表示i号钢卷结构体不分配j号天车结构体；m表示当前有m个钢卷结构体需要分配天车；n表示当前有n个空闲天车结构体；初始化矩阵ai,j为全0矩阵； 步骤7：定义距离矩阵Qi,j：矩阵Qi,j为m×n维距离矩阵，其中每个元素Qij表示j号天车结构体移动到i号钢卷结构体后天车臂移动的距离；设N=maxm,n，dmax为Qi,j中最大值，用dmax+1将Qi,j填充为N×N维的距离矩阵； 步骤8：调用linear_sum_assignment函数，利用匈牙利算法对距离矩阵Qi,j进行计算，寻找最优的任务分配方案ai,j，以最小化天车移动的总距离； 步骤9：将步骤8中得到的最优的任务分配方案ai,j作为调度方案执行，更新对应移动的天车结构体和钢卷结构体的状态，将调度后的数据写入至数据库中，将已匹配的天车结构体和钢卷结构体分别从列表Lcrane和Lcoil中移除；将当前时间t增加间隔T，返回至步骤4。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南方科技大学，其通讯地址为：518000 广东省深圳市南山区桃源街道学苑大道1088号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。