申请/专利权人：合肥工业大学

申请日：2024-04-23

公开（公告）日：2024-06-21

公开（公告）号：CN118228903A

主分类号：G06Q10/047

分类号：G06Q10/047;G06Q10/0835;G06Q10/087

优先权：

专利状态码：在审-公开

法律状态：2024.06.21#公开

摘要：本发明公开了一种面向智造车间AGV运输的库存路径获取方法，包括：1.构建物料配送时空网络；2.建立AGV运输的库存路径下界模型；3.建立AGV运输的库存路径可行性检验模型；4.基于动态离散搜索算法获取库存路径最优交付计划。本发明设计了一种动态离散搜索算法求解智造车间中由AGV运输的物料交付计划方案，能在有限次迭代中获得满足智造车间AGV运输物料的精确时间，从而降低运输成本和保证智造车间生产的稳定高效运行。

主权项：1.一种面向智造车间AGV运输的库存路径获取方法，其特征在于，是应用于由物流区和工区构成的新能源汽车智造车间中，在所述物流区中设置有仓库，在所述工区中设置有n个工位，并由负责运输物料的自动导引小车AGV在生产计划周期T内，从物流区的仓库往返多次配送物料至各个工位；将AGV从仓库出发，访问单个工位后回到仓库的事件记为一次交付；将生产计划周期内一系列的交付记为交付计划，且所述交付计划由m辆AGV共同完成，所述库存路径获取方法是按如下步骤进行：步骤1：构建物料配送时空网络；步骤1.1：初始化；令NC＝{1,...,n}表示工位集合；令Qi表示工位i的存储容量；令vi表示工位i的恒定物料消耗速率；令表示工位i的初始库存；令NR＝NC∪{0}表示由工位集合NC和仓库{0}组成的集合；m表示AGV的数量；C表示每辆AGV的容量；τi表示从仓库{0}到工位i的旅行时间；ci表示从仓库{0}到工位i的能耗，i∈NC；步骤1.2：构建物料配送时空网络；获取新能源汽车智造车间的物料路网数据，并将工位集合NC＝{1,...,n}和仓库{0}作为空间节点，从而构建得到物料配送时空网络G＝NΓ,AΓ，其中，NΓ表示物料配送时空网络G中所有时空节点构成的集合，且其中，表示AGV第k次访问空间节点i∈NR的时刻，且AGV第k-1次访问空间节点i∈NR的时刻AGV最后一次访问空间节点i∈NR的时刻初始化AGV第一次访问空间节点i∈NR的时刻表示空间节点i∈NR在时刻的时空节点，Γi＝{0,1,...,Ki}表示空间节点i∈NR被AGV访问的次数集合，Ki表示计划周期T内AGV在空间节点i∈NR的访问次数，AΓ表示物料配送时空网络G中所有时空弧构成的集合，并由式1得到： 式1中，表示以时刻的空间节点i∈NR为起点，以时刻的空间节点i∈NR为终点的时空弧，k∈Γi，l∈Γj，其中，Γj表示工位空间节点j∈NC被AGV访问的次数集合，表示AGV第l∈Γj次访问仓库空间节点{0}的时刻，表示AGV第l∈Γ0次访问仓库空间节点{0}的时刻，Γ0表示仓库空间节点{0}被AGV访问的次数集合；表示AGV第k+1∈Γi次访问空间节点NR＝NC∪{0}的时刻；令表示AGV在时刻从空间节点i∈NR出发能到达的时空节点集合，且其中，j,l表示空间节点j∈NR在时刻的时空节点；令表示AGV在时刻到达空间节点i∈NR的时空节点集合，且定义表示工位空间节点i∈NC在时间间隔内物料的平均消耗速率，k≥1；表示工位空间节点i∈NC在时间间隔内物料的平均消耗速率；步骤2：建立AGV运输的库存路径下界模型；步骤3：建立AGV运输的库存路径可行性检验模型；步骤4：基于动态离散搜索算法对库存路径下界模型和可行性检验模型进行求解，获取库存路径最优交付计划。

全文数据：

权利要求：

百度查询： 合肥工业大学 一种面向智造车间AGV运输的库存路径获取方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD