一种基于匈牙利算法的钢厂天车调度方法及系统技术方案

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

【技术实现步骤摘要】

本专利技术涉及钢厂天车调度，特别涉及基于匈牙利算法的钢厂天车调度方法。

技术介绍

1、无人天车运输作为冶金工业流程中重要的一环，其运输效率对整体效率有着直接影响。传统的无人天车调度由技术人员控制，通过对冶金区域分区、每区指派一定数量的天车来进行管理。传统的天车调度耗费人力，同时效率低、出错率高。在此基础上，无人天车智能调度问题及其算法设计对提高冶金效率有着重要意义。

2、无人天车由大车和小车两个部分构成，大车为一可移动式杠杆，其中搭载着供小车移动的轨道。小车为货物的直接载体，在大车提供的轨道上运行。若将冶金工厂简化为一个长方形平面，并建立平面直角坐标系，则天车调度问题可视为点与点之间的最短路径问题，其中小车为控制点，货物为目标点，大车控制小车的x轴坐标，小车在大车上移动从而控制自身的y轴坐标。

3、针对炼钢厂的无人天车调度，现有技术有专利《一种天车调度方法、装置、设备及可读存储介质》(cn116934059b)通过获取调度信息直接生成移动指令，简化人工操作；专利《天车调度方法、系统、装置、电子设备和存储介质》(cn116822864本文档来自技高网...

【技术保护点】

1.基于匈牙利算法的钢厂天车调度方法，其特征在于，包括：

2.如权利要求1所述的基于匈牙利算法的钢厂天车调度方法，其特征在于，所述基于匈牙利算法，根据所述炼钢厂原始数据，进行钢厂天车调度，包括：

3.如权利要求2所述的基于匈牙利算法的钢厂天车调度方法，其特征在于，每个天车结构体和钢卷结构体中至少包含id、是否匹配的信息。

4.如权利要求2所述的基于匈牙利算法的钢厂天车调度方法，其特征在于，初始化所有天车结构体和钢卷结构体包括：

5.如权利要求2所述的基于匈牙利算法的钢厂天车调度方法，其特征在于，天车臂移动的距离具体计算方法为：

...

【技术特征摘要】

1.基于匈牙利算法的钢厂天车调度方法，其特征在于，包括：

2.如权利要求1所述的基于匈牙利算法的钢厂天车调度方法，其特征在于，所述基于匈牙利算法，根据所述炼钢厂原始数据，进行钢厂天车调度，包括：

3.如权利要求2所述的基于匈牙利算法的钢厂天车调度方法，其特征在于，每个天车结构体和钢卷结构体中至少包含id、是否匹配的信息。

4.如权利要求2所述的基于匈牙利算法的钢厂天车调度方法，其特征在于，初始化所有天车结构体和钢卷结构体包括：

5.如权利要求2所述的基于匈牙利算法的钢厂天车调度方法，其特征在于，天车臂移动的距离具体计算方法为：

6....

【专利技术属性】
技术研发人员：宋轩，张静远，张颖萍，韩紫瑜，
申请(专利权)人：南方科技大学，
类型：发明
国别省市：