[发明专利]基于数字孪生的离散车间精准配送智能调度系统在审
申请号: | 202211325340.2 | 申请日: | 2022-10-27 |
公开(公告)号: | CN115983540A | 公开(公告)日: | 2023-04-18 |
发明(设计)人: | 张泽群;李霏;朱海华;马国财;唐敦兵;刘炜;阮超 | 申请(专利权)人: | 南京航空航天大学;北京电子工程总体研究所 |
主分类号: | G06Q10/0631 | 分类号: | G06Q10/0631;G06Q50/04;G06F16/25;G06F16/26;G06N20/00 |
代理公司: | 江苏圣典律师事务所 32237 | 代理人: | 徐晓鹭 |
地址: | 210016 江*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 数字 孪生 离散 车间 精准 配送 智能 调度 系统 | ||
1.基于数字孪生的离散车间精准配送智能调度系统,其特征在于,所述调度系统包含物理车间层,所述物理车间层包含作业车间内的实体;
车间数据层,所述车间数据层为车间内的实体中采集到的数据,所述数据从实体中获取,传输到虚拟车间层中;数据通过解码器对信息进行解码后交由RFID中间件进行处理和融合,再将不同实体生成的数据转换成相应的数据格式存入MySQL数据库;
虚拟车间层,所述虚拟车间层为基于实体的虚拟车间模型,所述虚拟车间层包含OPCUA信息模型,基于MySQL数据库将车间信息整体模型划分为五类信息概念模型,这五类信息概念模型与虚拟车间模型之间都属于局域与整体的关系,对于任一个加工车间,首先根据采集到的实体数据实例化出五类信息概念模型的对应若对象,以表示车间的全部生产要素;然后根据车间中的任务、计划,实例化若干任务对象,实现对车间中任务的描述;
在应用服务层,所述应用服务层读取车间数据层生成的数据与模拟车间层的车间任务描述,建立基于多智能体的强化学习物流调度算法,建立配送系统实时调度模型,实现AGV精准配送路径的生成。
2.根据权利要求1所述的基于数字孪生的离散车间精准配送智能调度系统,其特征在于,五类信息概念模型分为是设备信息概念模型、人员信息概念模型、物料信息概念模型、环境信息概念模型以及订单任务信息概念模型。
3.根据权利要求1所述的基于数字孪生的离散车间精准配送智能调度系统,其特征在于,所述物理车间层内包含机床、AGV、机器手、自动仓储、传感器、射频识别RFID装置,用于接收制造指令并执行制造任务,感知和处理基于物联网的异构、多源、实时数据。
4.根据权利要求1所述的基于数字孪生的离散车间精准配送智能调度系统,其特征在于,所述基于多智能体强化学习物流调度算法模型包含路径调度优化模型和多智能体强化学习算法;其中,
所述路径调度优化模型通过以下过程建立:
设定模型为全连接图G(B),其中坐标向量B={v0,v1,…vN,},v1,v2,…,vN为车间实体坐标;
当收到订单后产生一个需求的实例j=(v,d,e,l,α,β),其中v表示车间实体坐标,需求为di,时间窗口为(ei,li),惩罚系数αi,βi;
设定分配M辆AGV满足订单要求,并为每辆AGV生成路径成本最低的顶点不相交路线rm,m=1,2,...M,其起点和终点都在仓库v0,路径距离均使用平面上的欧几里得距离表示,设定所有车辆的速度相同,模型目标是找到一个总成本最小的解决方案r=[r1,r2,...,rM],总成本的定义为:
C(r)=Γsum(r)+psum(r) (1)
其中是所有车辆的总成本,I为单位矩阵,表示时间窗口约束的总惩罚。
5.根据权利要求4所述的基于数字孪生的离散车间精准配送智能调度系统,其特征在于,所述多智能体强化学习算法依据DQN方法实现:
首先按照马尔科夫决策过程建立问题模型,即定义环境状态、动作和奖励,所述环境状态包含车间状态、AGV状态所共同组成的五维向量St=(Nt,T,D,Ast,Avt),包含车间各个设备的运行状态及各个AGV运行状态和位置信息,Nt表示当前的订单序号,T表示当前任务的剩余时间,D表示当前距离目标点的长度,Ast表示当前AGV小车的工作状态,Avt表示AGV小车的运动速度;
定义动作向量at=(Jt,AGVt),其中Jt代表工位,AGVt代表执行任务的AGV编号;当AGV完成一步工序对比样本成本,给予少量奖励反馈,当AGV完成全部工序时,对比总成本,给予大量奖励反馈;
最后,将所获得的奖励通过时间评价函数换算成最终奖励值反馈给所述路径调度优化模型,得到最优的总成本C(r)。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京航空航天大学;北京电子工程总体研究所,未经南京航空航天大学;北京电子工程总体研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202211325340.2/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理