一种机器组策略选择的仓储分配方法及系统
申请人信息
- 申请人:合肥综合性国家科学中心人工智能研究院(安徽省人工智能实验室); 合肥喆塔科技有限公司
- 申请人地址:230000 安徽省合肥市高新区望江西路5089号, 中国科学技术大学先进技术研究院未来中心B1205-B1208
- 发明人: 合肥综合性国家科学中心人工智能研究院(安徽省人工智能实验室); 合肥喆塔科技有限公司
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 一种机器组策略选择的仓储分配方法及系统 |
| 专利类型 | 发明授权 |
| 申请号 | CN202311424728.2 |
| 申请日 | 2023/10/31 |
| 公告号 | CN117151440B |
| 公开日 | 2024/2/9 |
| IPC主分类号 | G06Q10/0631 |
| 权利人 | 合肥综合性国家科学中心人工智能研究院(安徽省人工智能实验室); 合肥喆塔科技有限公司 |
| 发明人 | 金东; 秦辉煌; 陈双武; 杨锋; 杨坚; 谢箭; 郑捷 |
| 地址 | 安徽省合肥市高新区望江西路5089号, 中国科学技术大学先进技术研究院未来中心B1205-B1208; 安徽省合肥市中国(安徽)自由贸易试验区合肥片区高新区创新大道2800号创新产业园二期F4#601 |
摘要文本
本发明公开了一种机器组策略选择的仓储分配方法及系统,包括如下步骤:收集时间内的所有传输请求,每个传输请求信息包括机器起始位置所在工作区、机器目的位置所在工作区、传输类型、机器所在工作区和仓储所在工作区;计算机器组的转运准确率和交叉传输距离,为机器组选择分配策略;基于最小成本流模型的仓储分配算法,将内的所有传输请求重新分配以最小化加权传输时间;将最小成本流模型得到的组解按降序排序,基于机器组选择分配策略选择排序后组解中的第一个解作为完成当前操作工件的指定仓储位置;该仓储分配方法及系统实现了提高机器响应性和传输时间最小化之间平衡,为当前工件分配较优存储位置。 关注微信公众号专利查询网
专利主权项内容
1.一种机器组策略选择的仓储分配方法,其特征在于,包括如下步骤:S1:收集时间内的所有传输请求,每个传输请求信息包括机器起始位置所在工作区、机器目的位置所在工作区、传输类型、机器所在工作区和仓储所在工作区;S2:计算机器组的转运准确率和交叉传输距离,为机器组选择分配策略;S3:基于最小成本流模型的仓储分配算法,将时间内的所有传输请求重新分配以最小化加权传输时间;S4:将最小成本流模型得到的组解按降序排序,基于机器组选择分配策略选择排序后组解中的第一个解作为完成当前操作工件的指定仓储位置;在步骤S2中,机器组选择分配策略的具体过程如下:(a1)判断机器组是否为瓶颈机器组,若是进入步骤(a2),若否进入步骤(a3);(a2)采用Push策略;(a3)判断机器组的转运准确率/>是否大于等于设定阈值/>,若是进入步骤(a2),若否进入步骤(a4);(a4)判断机器组的交叉传输距离/>是否小于等于设定阈值/>,若是进入步骤(a2),若否进入步骤(a5);(a5)判断机器组的转运准确率乘以交叉传输距离是否小于等于/>,若是进入步骤(a2),若否进入步骤(a6);(a6)采用Pull策略;其中,转运准确率和交叉传输距离/>的计算公式如下:其中,表示机器组/>下的机器/>,/>表示在/>时间内离开机器组/>中机器/>的工件数量,/>表示在/>时间内离开机器/>的工件中不发生交叉传输的工件数量,/>表示在/>时间内离开机器/>的工件交叉传输距离之和;最小成本流模型的优化目标如下:其中,表示机器组的索引集合,/>表示索引/>对应的机器组,/>表示索引/>对应的机器组,/>表示所有仓储集合,/>表示仓储集合中其中一个仓储,/>表示从机器组/>到仓储/>的平均传输时间,/>表示仓储/>到机器组/>的平均传输时间,/>表示由机器组/>发出的传输请求中传输的工件将转运到仓储/>后续由机器组/>操作的工件数量,/>表示由仓储/>发出的传输请求中传输的工件来自于机器组/>将转运到机器组/>处理的工件数量,/>表示权重因子,/>表示机器组/>的转运准确率,表示机器组/>的交叉传输距离,/>和/>表示设定阈值,/>表示中间参数,当/>取值为0,当/>时取值为/>,/>,·表示乘积。