← 返回列表
全在线AGV物料配送网络订单分配方法、设备及介质
申请人信息
- 申请人:山东大学; 上海新时达电气股份有限公司
- 申请人地址:266200 山东省青岛市即墨区滨海路72号
- 发明人: 山东大学; 上海新时达电气股份有限公司
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 全在线AGV物料配送网络订单分配方法、设备及介质 |
| 专利类型 | 发明申请 |
| 申请号 | CN202410231381.8 |
| 申请日 | 2024/3/1 |
| 公告号 | CN117808386A |
| 公开日 | 2024/4/2 |
| IPC主分类号 | G06Q10/083 |
| 权利人 | 山东大学; 上海新时达电气股份有限公司 |
| 发明人 | 王芯蕊; 叶林雄; 于东晓; 王鹏; 孙恩涛; 杜超 |
| 地址 | 山东省济南市历下区经十路17923号; 上海市嘉定区南翔镇新勤路289号 |
摘要文本
本申请属于网络订单分配领域，特别涉及一种全在线AGV物料配送网络订单分配方法、设备及介质，该方法通过线性规划保证了系统的效用，又在匹配的过程中设置优先级，以达到公平分配的目的，有效的解决AGV物料配送网络中的任务的公平分配问题，与一般的贪心算法相比，给出的匹配方案方差和均值均有了稳定的提高。
专利主权项内容
1.一种全在线AGV物料配送网络订单分配方法，其特征在于，包括以下步骤：S1：收集AGV小车分配系统的信息，依据不同类别的AGV小车和订单任务的信息构建结构二部图，并对分配系统进行初始化；S2：利用结构二部图，建立线性规划，利用线性规划的解值进一步计算边匹配概率；S3：持续接受分配系统中的在线信息，每隔一段时间动态更新二部图；S4：计算当前二部图中每类顶点的匹配优先级；S5：根据步骤S4中获得的顶点匹配优先级和S2中获得的边匹配概率对未匹配的订单任务顶点和AGV小车进行匹配，匹配后更新二部图；S6：判断是否到达结束时间，若未结束则等待新的在线AGV订单，并每隔一定时间返回S3重复执行，若结束则获得最终的匹配。 来自马-克-数-据-官网