[发明专利]基于物流路径网络的复杂离散制造系统物流建模仿真方法

摘要

本发明公开一种基于物流路径网络的复杂离散制造系统物流建模仿真方法，包括以下步骤，首先将各类物流路径统一映射为无向图；将各类物流设备统一映射为执行器集；将物流路径上分布的各个离散控制点统一映射为虚拟服务节点集，构成物流路径网络模型；基于所述物流路径网络模型，将车间物流关系映射成物流路径网络集，从物流路径网络集中任取两个点，分别记作初始点和目标点，求出作初始点到目标点的一条最短物流路径；根据规划的最短物流路径，求出执行物流任务运输距离最短的执行器。本发明提出了物流路径网络模型，对复杂系统中的物流设备、物流路径和物流控制逻辑进行了统一建模，为规划高效经济的物流调度路径提供了有效的技术支撑。

主权项

1.一种基于物流路径网络的复杂离散制造系统物流建模仿真方法，其特征在于，包括以下步骤：S1：建立物流路径网络模型：将各类物流路径统一映射为无向图G；将物流设备绑定到相应物流路径上，将各类物流设备统一映射为执行器集E_Set；将物流路径上分布的各个离散控制点统一映射为虚拟服务节点集VSN_Set，虚拟服务节点包括不同路径不同执行器之间的物质交互点，并通过虚拟服务节点定义不同路径间不同执行器间的交互逻辑和交互位置；从而构成物流路径网络模型；S2：映射车间物流关系：基于所述物流路径网络模型，将车间物流关系映射成物流路径网络集LPN_Set，并确定不同物流路径之间的交互点；S3：根据物流路径网络进行路径规划：从物流路径网络集LPN_Set中任取两个点，分别记作初始点O_i(x_i,y_i)和目标点O_j(x_j,y_j)，求出从O_i到O_j的一条最短物流路径LP(O_i,O_j)；S4：基于物流路径网络进行物流调度：将物流任务记作T＝{F：O_i→O_j}，含义为：将待搬运物F从点O_i运输到点O_j；根据规划的最短物流路径，求出执行该物流任务T运输距离最短的执行器E(O)。