CN109408921A - 基于物流路径网络的复杂离散制造系统物流建模仿真方法 - Google Patents

基于物流路径网络的复杂离散制造系统物流建模仿真方法 Download PDF

Info

Publication number
CN109408921A
CN109408921A CN201811187173.3A CN201811187173A CN109408921A CN 109408921 A CN109408921 A CN 109408921A CN 201811187173 A CN201811187173 A CN 201811187173A CN 109408921 A CN109408921 A CN 109408921A
Authority
CN
China
Prior art keywords
logistics
logistics route
lpn
route network
actuator
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201811187173.3A
Other languages
English (en)
Other versions
CN109408921B (zh
Inventor
丁国富
江海凡
付建林
邹益胜
张剑
丁国华
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Chengdu Tianyou Hit Soft Technology Co Ltd
Southwest Jiaotong University
Original Assignee
Chengdu Tianyou Hit Soft Technology Co Ltd
Southwest Jiaotong University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Chengdu Tianyou Hit Soft Technology Co Ltd, Southwest Jiaotong University filed Critical Chengdu Tianyou Hit Soft Technology Co Ltd
Priority to CN201811187173.3A priority Critical patent/CN109408921B/zh
Publication of CN109408921A publication Critical patent/CN109408921A/zh
Application granted granted Critical
Publication of CN109408921B publication Critical patent/CN109408921B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/20—Design optimisation, verification or simulation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/10—Geometric CAD
    • G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Geometry (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Navigation (AREA)

Abstract

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

Description

基于物流路径网络的复杂离散制造系统物流建模仿真方法
技术领域
本发明涉及离散制造系统建模仿真技术领域，具体为一种基于物流路径网络的复杂离散制造系统物流建模仿真方法。
背景技术
以复杂航空结构件制造为代表的离散制造系统物流关系十分复杂，主要体现在(1)物流设备多种多样，如AGV、机器人、传送带、堆垛机等。(2)物流路径布置形式多种多样，如直线型、环型、网络型等。(3)控制逻辑多种多样，例如AGV可以自动循迹，堆垛机一般只能沿固定导轨行驶。现有物流建模方法多集中于单一物流设备、单一物流路径下的建模仿真，如AGV的物流调度、AGV路径规划等，尚且缺乏针对多种物流设备、多种物流路径、多种物流控制逻辑下的统一建模、统一路径规划和物流调度方法。
发明内容
针对上述问题，本发明的目的在于提供一种对复杂离散制造系统的多种物流设备、多种物流布置形式、多种物流控制逻辑进行统一的建模仿真方法。技术方案如下：
一种基于物流路径网络的复杂离散制造系统物流建模仿真方法，包括以下步骤：
S1：建立物流路径网络模型：
将各类物流路径统一映射为无向图G；将物流设备绑定到相应物流路径上，将各类物流设备统一映射为执行器集E_Set；将物流路径上分布的各个离散控制点统一映射为虚拟服务节点集VSN_Set，虚拟服务节点包括不同路径不同执行器之间的物质交互点，并通过虚拟服务节点定义不同路径间不同执行器间的交互逻辑和交互位置；从而构成物流路径网络模型；
S2：映射车间物流关系：
基于所述物流路径网络模型，将车间物流关系映射成物流路径网络集LPN_Set，并确定不同物流路径之间的交互点；
S3：根据物流路径网络进行路径规划：
从物流路径网络集LPN_Set中任取两个点，分别记作初始点Oi(xi,yi)和目标点Oj(xj,yj)，求出从Oi到Oj的一条最短物流路径LP(Oi,Oj)；
S4：基于物流路径网络进行物流调度：
将物流任务记作T＝{F：Oi→Oj}，含义为：将待搬运物F从点Oi运输到点Oj；根据规划的最短物流路径，求出执行该物流任务T运输距离最短的执行器E(O)。
进一步的，所述物流路径网络模型的代数定义为：
LPN＝<E_Set,G,VSN_Set>
所述无向图G＝(V,E′,W)，V表示图的顶点，且V＝{“端点”，“交点”}，E′表示图的边，W表示边的权重；
物流路径的几何属性由顶点邻接矩阵G(Vi，Vj)来描述，且
Wij＝Distance(Vi,Vj)
其中，Vi，Vj表示无向图的顶点，aij表示顶点Vi与Vj的邻接关系，Wij表示顶点Vi与Vj的最短距离。
更进一步的，所述求出从Oi到Oj的一条最短物流路径LP(Oi,Oj)的具体方法为：
首先判断Oi和Oj是否位于同一物流路径网络上；
若Oi和Oj位于同一物流路径网络上，则为单源最短路径问题，根据Dijkstra算法得到一条最短路径LP(Oi,Oj)；
若Oi和Oj位于不同物流路径网络上，假设Oi位于LPNi，Oj位于LPNj，且LPNi和LPNj通过交互点Pi和Pj联通；则分解为两个单源最短路径问题，分别求解Oi到Pi的一条最短物流路径LP1(Oi,Pi)和Pj到Oj的一条最短物流路径LP2(Pj,Oj)，两次调用Dijkstra算法得到最短路径LP(Oi,Oj)＝LP1(Oi,Pi)+LP2(Pj,Oj)。
所述求出执行该物流任务T运输距离最短的执行器E(O)的具体方法为：
首先读取物流任务T＝{F：Oi→Oj}，判断Oi和Oj是否位于同一物流路径网络上；
若Oi和Oj位于同一物流路径网络上，遍历该物流路径网络的执行器集E_Set，得到状态为空闲的可选执行器集E(Idle)_Set；
再遍历可选执行器集E(Idle)_Set，以任一执行器Ei的当前位置P(Ei)为源点，待搬运物的当前位置Oi为目标点，依次调用Dijkstra算法，找到使物流路径LP(Pi,Oi)最短的执行器E(O)；将物流任务T分派给E(O)；
若Oi和Oj位于不同物流路径网络上，假设Oi位于LPNi，Oj位于LPNj，且LPNi和LPNj通过交互点Pi和Pj联通；则物流任务T分解为两个子任务T1＝{F：Oi→Pi}和T2＝{F：Pj→Oj}；
遍历LPNi的执行器集E_Seti，得到状态为空闲的可选执行器集E(Idle)_Seti；再遍历E(Idle)_Seti，以执行器Ei的当前位置P(Ei)为源点，待搬运物初始位置Oi为目标点，依次调用Dijkstra算法，找到使物流路径LP(Oi,Pi)最短的执行器E(O)1；将物流任务T1分派给执行器E(O)1；
遍历LPNj的执行器E_Setj，得到状态为空闲的可选执行器集E(Idle)_Setj；再遍历E(Idle)_Setj，以执行器Ej的当前位置P(Ej)为源点，待搬运物初始位置Pj为目标点，依次调用Dijkstra算法，找到使物流路径LP(Pj,Oj)最短的执行器E(O)2；将物流任务T2分派给执行器E(O)2。
本发明的有益效果是：本发明提出了物流路径网络模型，对复杂系统中的多种物流设备、多种物流路径和多种物流控制逻辑进行了统一建模，并给出了代数规范，为更快速进行物流布局设计和分析以及规划更高效更经济的物流调度路径提供了有效的技术支撑。
附图说明
图1为物流路径网络建模仿真步骤流程图。
图2为基于LPN的路径规划算法流程图。
图3为基于LPN的物流调度算法流程图。
图4为本发明实施例中某结构件加工车间布局示意图。
图5为本发明实施例中基于LPN的某结构件加工车间物流统一建模实施图。
具体实施方式
下面结合附图对本发明做进一步详细说明。如图1所示，一种基于物流路径网络的复杂离散制造系统物流建模仿真方法具体步骤为：
步骤S1、物流路径网络建模
将复杂离散制造系统中的各类物流设备统一映射为执行器(Executor，E)，将物流设备绑定到相应物流路径上，并用执行器集E_Set来描述物流设备集。将车间各种布置形式的物流路径统一用无向多连通图描述，记为G(V,E′,W)，并用顶点邻接矩阵G(Vi,Vj)来描述物流的几何属性。将物流路径上分布的离散控制点统一映射为虚拟服务节点(VirtualService Node，VSN)，并用虚拟服务节点集VSN_Set来描述其控制逻辑。
虚拟服务节点包括不同路径不同执行器之间的物质交互点和服务单元与执行器的物质交互点两种，通过虚拟服务节点定义服务单元和执行器的交互逻辑和交互位置、不同路径间不同执行器间的交互逻辑和交互位置。
关于服务单元：将生产活动抽象为“服务”，包括缓冲服务和加工服务，此处的加工为广义的加工，涉及所有与生产工艺相关的活动，如机械加工、装配、检测、包装等。服务单元是由七元组或其子集组成的、通过虚拟服务节点关联起来的一个子系统。
物流路径网络(Logistics Path Network，LPN)模型的代数定义为：
LPN＝<E_Set,G,VSN_Set> (1)
其中：
E_Set：执行器(Executor，E)集，将物流设备统一映射成执行器，接收物流任务并执行，统一了各类物流设备。
G：无向多联通图，令G＝(V,E′,W)，其中V表示图的顶点，V＝{“端点”，“交点”}，E′表示图的边，W表示边的权重。通过顶点邻接矩阵G(Vi,Vj)来描述物流路径。
VSN_Set:虚拟服务节点(Virtual Service Node，VSN)集，通过虚拟服务节点一方面定义了路径上与生产设备的交互点，另一方面通过虚拟服务节点定义了不同路径网络的交互点。
步骤S2、车间物流关系映射
将车间物流关系映射成物流路径网络集(LPN_Set)，并定义不同物流路径之间的交互点(虚拟服务节点的一种)。
步骤S3、基于物流路径网络的路径规划
所讨论的路径规划问题可以详细描述为，从物流路径网络集(LPN_Set)中任取两个点，分别为初始点Oi(xi,yi)和目标点Oj(xj,yj)，求从Oi到Oj的一条最短物流路径LP(Oi,Oj)。
其具体流程如图2所示，首先任取点Oi和Oj，判断Oi和Oj是否位于同一LPN上。
若Oi和Oj位于同一LPN上，则为单源最短路径问题，根据Dijkstra算法【E.W.Dijkstra,A note on two problems in connection with graphs,NumericalMathematics 1(1)(1959)269–271】可以得到一条最短路径LP(Oi,Oj)。
若Oi和Oj位于不同LPN上，假设Oi位于LPNi，Oj位于LPNj，且LPNi和LPNj通过点Pi和点Pj联通；则可分解为两个单源最短路径问题，分别求解LP1(Oi,Pi)和LP2(Pj,Oj)，两次调用Dijkstra算法可得到最短路径LP(Oi,Oj)＝LP1(Oi,Pi)+LP2(Pj,Oj)。
步骤S4、基于物流路径网络的物流调度
所讨论的物流调度问题可以详细描述为，已知车间物流路径网络集(LPN_Set)和物流任务T＝{F：Oi→Oj}，其中物流任务T含义为：将待搬运物F，从点Oi运输到点Oj；求将执行该物流任务T运输距离最短的执行器E(O)。
其具体流程如图3所示，首先读取物流任务T＝{F：Oi→Oj}，判断Oi和Oj是否位于同一LPN上。
若Oi和Oj位于同一LPN上，遍历LPN的执行器集E_Set,得到状态为空闲的可选执行器集E(Idle)_Set；再遍历E(Idle)_Set，以执行器Ei的当前位置P(Ei)为源点，待搬运物的当前位置Oi为目标点，依次调用Dijkstra算法，找到使物流路径LP(Pi,Oi)最短的执行器E(O)；最后将物流任务T分派给E(O)。
若Oi和Oj位于不同LPN上，假设Oi位于LPNi，Oj位于LPNj，且LPNi和LPNj通过点Pi和点Pj联通；则物流任务T可分解为两个子任务T1＝{F：Oi→Pi}和T2＝{F：Pi→Oj}。
遍历LPNi的执行器集E_Seti，得到状态为空闲的可选执行器集E(Idle)_Seti；再遍历E(Idle)_Seti，以执行器Ei的当前位置P(Ei)为源点，待搬运物初始位置Oi为目标点，依次调用Dijkstra算法，找到使物流路径LP(Pi,Oi)最短的执行器E(O)1；将物流任务T1分派给执行器E(O)1；
并遍历LPNj的执行器E_Setj，得到状态为空闲的可选执行器集E(Idle)_Setj；再遍历E(Idle)_Setj，以执行器Ej的当前位置P(Ej)为源点，待搬运物初始位置Pj为目标点，依次调用Dijkstra算法，找到使物流路径LP(Pj,Oj)最短的执行器E(O)2；将物流任务T2分派给执行器E(O)2。
以下结合一个具体案例，简要介绍本发明的具体实施过程。如图4所示，某结构件加工车间分为6个区域，分别为立体仓库区(A#1)、装卸区(A#2)、数控加工区(A#3)、数控加工区(A#4)、柔性生产线(A#5)、柔性生产线(A#6)；物流设备分为1台出入库AGV、3台物料AGV、1台带导轨机器人和1台带导轨堆垛机；物流路径包括网络型的AGV路径、直线型带导轨机器人路径、直线型带导轨堆垛机路径，各路径之间通过交互点联通。其中立体仓库区(A#1)与装卸区(A#2)通过出入库AGV路径联通，由出入库AGV运送物料；装卸区(A#2)与数控加工区(A#3)、数控加工区(A#4)通过物料AGV路径联通，由3台物料AGV运送物料；数控加工区(A#3)、数控加工区(A#4)与柔性生产线(A#5)通过物料AGV路径联通，柔性生产线(A#5)内部由带导轨机器人运送物料；数控加工区(A#3)、数控加工区(A#4)与柔性生产线(A#6)通过物料AGV路径联通，由柔性生产线(A#6)内部带导轨堆垛机运送物料。
以该车间较为复杂的物料AGV路径P2为例，物流路径网络建模实施过程如下：
其如图5所示，3台物料AGV分别映射为执行器E1，E2和E3，得到执行器集E_Set2＝{Ei|1≤i≤3}，并绑定到物料AGV路径上。将网络型的物料AGV路径P2用无向图描述，记为G2(V,E′,W)，P2共有顶点8个(其中端点2个，交点6个)，得到其顶点邻接矩阵G2(V8,V8)。将物流路径上分布的离散控制点统一映射为虚拟服务节点(Virtual Service Node，VSN)，得到虚拟服务节点集VSN_Set2＝{{VSN3},{VSNi|11≤i≤23}}，其中VSN3为P2与P1的交互点，VSN22为P2与P4的交互点，VSN23为P2与P4的交互点，其余11个VSN为执行器与服务单元进行物质交互的服务点。
物料AGV路径P2的物流路径网络模型LPN2的具体代数建模结果如下：
LPN2＝<G2,Eext_Set2,VSN_Set2>
其中
E_Set2＝{Ei|1≤i≤3}
mapping:AGVi→Ei
VSN_Set2＝{{VSN3},{VSNi|11≤i≤23}}
以图4所示车间为例，其车间物流关系映射结果如下：
LPN_Set＝{LPNi|1<i<4}，其中4条路径(P1至P4)之间的交互点为：P1和P2的交互点为VSN3和VSN4；P2和P3的交互点为VSN22和VSN24；P2和P4的交互点为VSN23和VSN7。
基于图5所描述的LPN模型，其路径规划具体实施过程如下：
假设取起始点VSN1和目标点VSN5，求从VSN1到VSN5的一条最短物流路径LP(VSN1,VSN5)。由图5可知，VSN1和VSN5均位于LPN1上，故为单源最短路径问题，根据Dijkstra算法【E.W.Dijkstra,A note on two problems in connection with graphs,NumericalMathematics 1(1)(1959)269–271】可以得到一条最短路径LP(VSN1,VSN5)＝{VSN1,VSN2,VSN6，VSN5}。
又假设取起始点VSN1和目标点VSN18，求从VSN1到VSN18的一条最短物流路径LP(VSN1,VSN18)。由图5可知，VSN1位于LPN1上，而VSN18均位于LPN2上，且LPN1和LPN2通过交互点VSN3和VSN4联通，则可分解为两个单源最短路径问题，分别求解LP1(VSN1,VSN4)和LP2(VSN3,VSN18)，两次调用Dijkstra算法可得到最短路径LP(VSN1,VSN18)＝LP1(VSN1,VSN4)+LP2(VSN3,VSN18)；最后得到具体最短路径为LP(VSN1,VSN18)＝{VSN1,VSN2,VSN6，VSN5，VSN4,VSN21,VSN20，VSN19，VSN18}。
基于图5所描述的LPN模型，其物流调度具体实施过程如下：
假设现有物流任务T＝{F：VSN1→VSN5}，由图5可知，VSN1和VSN5均位于LPN1上，且LPN1上绑定了执行器集E_Set1且E_Set1＝{E1|E1＝{出入库AGV}}，遍历E_Set1，若E1空闲，则将T分配给E1；若E1状态不为空闲，则该物流任务挂起，等待执行。
又假设有物流任务T＝{F：VSN1→VSN18}，由图5可知，VSN1位于LPN1上，而VSN18均位于LPN2上，且LPN1和LPN2通过交互点VSN3和VSN4联通，则物流任务T可分解为两个子任务T1＝{F：VSN1→VSN4}和T2＝{F：VSN3→VSN18}。
遍历LPN1的执行器集E_Set1且E_Set1＝{E1|E1＝{出入库AGV}}，遍历E_Set1，若E1空闲，则将T分配给E1；若E1状态不为空闲，则该物流任务挂起，等待执行。
遍历LPN2的执行器E_Set2且E_Set2＝{Ei|Ei＝{物料AGVi}(1≤i≤3)}，假设物料AGV1和物料AGV2状态为空闲，物料AGV3状态为非空闲；则得到状态为空闲的可选执行器集E(Idle)_Set2＝{E1，E2|E1＝物料AGV1，E2＝物料AGV2}；再遍历E(Idle)_Set2，分别以执行器E1(E2)的当前位置PE1(PE2)为源点，待搬运物初始位置PF为目标点，依次调用Dijkstra算法，得到物流路径LP(PE1,PF)和物流路径LP(PE2,PF)，若LP(PE1,PF)≤LP(PE2,PF)，则将物流任务T2分配给E1(物料AGV1)；若LP(PE1,PF)>LP(PE2,PF)，则将物流任务T2分配给E2(物料AGV2)。
以上实施例仅对本发明的方法进行解释、说明，而非对其进行限制。凡是参照该实施例进行的修改和变更的行为，均在本申请的保护范围之内。

Claims (4)

1.一种基于物流路径网络的复杂离散制造系统物流建模仿真方法，其特征在于，包括以下步骤：
S1：建立物流路径网络模型：
将各类物流路径统一映射为无向图G；将物流设备绑定到相应物流路径上，将各类物流设备统一映射为执行器集E_Set；将物流路径上分布的各个离散控制点统一映射为虚拟服务节点集VSN_Set，虚拟服务节点包括不同路径不同执行器之间的物质交互点，并通过虚拟服务节点定义不同路径间不同执行器间的交互逻辑和交互位置；
从而构成物流路径网络模型；
S2：映射车间物流关系：
基于所述物流路径网络模型，将车间物流关系映射成物流路径网络集LPN_Set，并确定不同物流路径之间的交互点；
S3：根据物流路径网络进行路径规划：
从物流路径网络集LPN_Set中任取两个点，分别记作初始点Oi(xi,yi)和目标点Oj(xj,yj)，求出从Oi到Oj的一条最短物流路径LP(Oi,Oj)；
S4：基于物流路径网络进行物流调度：
将物流任务记作T＝{F：Oi→Oj}，含义为：将待搬运物F从点Oi运输到点Oj；根据规划的最短物流路径，求出执行该物流任务T运输距离最短的执行器E(O)。
2.根据权利要求1所述的基于物流路径网络的复杂离散制造系统物流建模仿真方法，其特征在于，所述物流路径网络模型的代数定义为：
LPN＝<E_Set,G,VSN_Set>
所述无向图G＝(V,E′,W)，V表示图的顶点，且V＝{“端点”，“交点”}，E′表示图的边，W表示边的权重；
物流路径的几何属性由顶点邻接矩阵G(Vi，Vj)来描述，且
Wij＝Distance(Vi,Vj)
其中，Vi，Vj表示无向图的顶点，aij表示顶点Vi与Vj的邻接关系，Wij表示顶点Vi与Vj的最短距离。
3.根据权利要求1所述的基于物流路径网络的复杂离散制造系统物流建模仿真方法，其特征在于，所述求出从Oi到Oj的一条最短物流路径LP(Oi,Oj)的具体方法为：
首先判断Oi和Oj是否位于同一物流路径网络上；
若Oi和Oj位于同一物流路径网络上，则为单源最短路径问题，根据Dijkstra算法得到一条最短路径LP(Oi,Oj)；
若Oi和Oj位于不同物流路径网络上，假设Oi位于LPNi，Oj位于LPNj，且LPNi和LPNj通过交互点Pi和Pj联通；则分解为两个单源最短路径问题，分别求解Oi到Pi的一条最短物流路径LP1(Oi,Pi)和Pj到Oj的一条最短物流路径LP2(Pj,Oj)，两次调用Dijkstra算法得到最短路径LP(Oi,Oj)＝LP1(Oi,Pi)+LP2(Pj,Oj)。
4.根据权利要求1所述的基于物流路径网络的复杂离散制造系统物流建模仿真方法，其特征在于，所述求出执行该物流任务T运输距离最短的执行器E(O)的具体方法为：
首先读取物流任务T＝{F：Oi→Oj}，判断Oi和Oj是否位于同一物流路径网络上；
若Oi和Oj位于同一物流路径网络上，遍历该物流路径网络的执行器集E_Set，得到状态为空闲的可选执行器集E(Idle)_Set；
再遍历可选执行器集E(Idle)_Set，以任一执行器Ei的当前位置P(Ei)为源点，待搬运物的当前位置Oi为目标点，依次调用Dijkstra算法，找到使物流路径LP(Pi,Oi)最短的执行器E(O)；将物流任务T分派给E(O)；
若Oi和Oj位于不同物流路径网络上，假设Oi位于LPNi，Oj位于LPNj，且LPNi和LPNj通过交互点Pi和Pj联通；则物流任务T分解为两个子任务T1＝{F：Oi→Pi}和
T2＝{F：Pj→Oj}；
遍历LPNi的执行器集E_Seti，得到状态为空闲的可选执行器集E(Idle)_Seti；再遍历E(Idle)_Seti，以执行器Ei的当前位置P(E i)为源点，待搬运物初始位置Oi为目标点，依次调用Dijkstra算法，找到使物流路径LP(Oi,Pi)最短的执行器E(O)1；将物流任务T1分派给执行器E(O)1；
遍历LPNj的执行器E_Setj，得到状态为空闲的可选执行器集E(Idle)_Setj；再遍历E(Idle)_Setj，以执行器Ej的当前位置P(Ej)为源点，待搬运物初始位置Pj为目标点，依次调用Dijkstra算法，找到使物流路径LP(Pj,Oj)最短的执行器E(O)2；将物流任务T2分派给执行器E(O)2。
CN201811187173.3A 2018-10-12 2018-10-12 基于物流路径网络的复杂离散制造系统物流建模仿真方法 Active CN109408921B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811187173.3A CN109408921B (zh) 2018-10-12 2018-10-12 基于物流路径网络的复杂离散制造系统物流建模仿真方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811187173.3A CN109408921B (zh) 2018-10-12 2018-10-12 基于物流路径网络的复杂离散制造系统物流建模仿真方法

Publications (2)

Publication Number Publication Date
CN109408921A true CN109408921A (zh) 2019-03-01
CN109408921B CN109408921B (zh) 2019-09-17

Family

ID=65467036

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811187173.3A Active CN109408921B (zh) 2018-10-12 2018-10-12 基于物流路径网络的复杂离散制造系统物流建模仿真方法

Country Status (1)

Country Link
CN (1) CN109408921B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110376985A (zh) * 2019-07-16 2019-10-25 中冶赛迪重庆信息技术有限公司 一种原料场物流仿真系统胶带机流程选择方法及系统
CN110989527A (zh) * 2019-12-11 2020-04-10 西南交通大学 一种任务车间生产计划验证方法
CN115170019A (zh) * 2022-06-20 2022-10-11 深圳大学 基于物流建模和物联网的自动化立体车库仿真评价系统

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101140645A (zh) * 2007-11-05 2008-03-12 陆航程 基于物联网的税控方法及用于税控的epc、ebc物联网和机具
CN101561897A (zh) * 2008-04-17 2009-10-21 北京中食新华科技有限公司 一种物流信息分析建模方法
CN103279857A (zh) * 2013-06-13 2013-09-04 南京航空航天大学 数控车间自动配送车辆调度方法
CN103399868A (zh) * 2013-07-08 2013-11-20 哈尔滨工业大学（威海） 一种外贸物流路径的优化方法
CN105825296A (zh) * 2016-03-11 2016-08-03 惠龙易通国际物流股份有限公司 一种基于Dijkstra算法的货运信息处理方法及系统
CN107578197A (zh) * 2017-07-10 2018-01-12 同济大学 需求不确定的混流生产线物流车辆调度区域优化方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101140645A (zh) * 2007-11-05 2008-03-12 陆航程 基于物联网的税控方法及用于税控的epc、ebc物联网和机具
CN101561897A (zh) * 2008-04-17 2009-10-21 北京中食新华科技有限公司 一种物流信息分析建模方法
CN103279857A (zh) * 2013-06-13 2013-09-04 南京航空航天大学 数控车间自动配送车辆调度方法
CN103399868A (zh) * 2013-07-08 2013-11-20 哈尔滨工业大学（威海） 一种外贸物流路径的优化方法
CN105825296A (zh) * 2016-03-11 2016-08-03 惠龙易通国际物流股份有限公司 一种基于Dijkstra算法的货运信息处理方法及系统
CN107578197A (zh) * 2017-07-10 2018-01-12 同济大学 需求不确定的混流生产线物流车辆调度区域优化方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
蓝志坤等: "多 AGV 系统的动态路径规划算法", 《公路交通科技》 *
陈华伟等: "基于动态路径规划的物流仿真控制技术", 《系统仿真学报》 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110376985A (zh) * 2019-07-16 2019-10-25 中冶赛迪重庆信息技术有限公司 一种原料场物流仿真系统胶带机流程选择方法及系统
CN110376985B (zh) * 2019-07-16 2021-09-28 中冶赛迪重庆信息技术有限公司 一种原料场物流仿真系统胶带机流程选择方法及系统
CN110989527A (zh) * 2019-12-11 2020-04-10 西南交通大学 一种任务车间生产计划验证方法
CN110989527B (zh) * 2019-12-11 2021-08-03 西南交通大学 一种任务车间生产计划验证方法
CN115170019A (zh) * 2022-06-20 2022-10-11 深圳大学 基于物流建模和物联网的自动化立体车库仿真评价系统

Also Published As

Publication number Publication date
CN109408921B (zh) 2019-09-17

Similar Documents

Publication Publication Date Title
Gola et al. Development of computer-controlled material handling model by means of fuzzy logic and genetic algorithms
CN109408921B (zh) 基于物流路径网络的复杂离散制造系统物流建模仿真方法
Arbel et al. Performance evaluation of flexible manufacturing systems
CN107036618A (zh) 一种基于最短路径深度优化算法的agv路径规划方法
Krueger et al. A vertical and cyber–physical integration of cognitive robots in manufacturing
Ojstersek et al. Use of simulation software environments for the purpose of production optimization
Andriansyah et al. A process algebra based simulation model of a miniload-workstation order picking system
Manivannan et al. Real-time control of a manufacturing cell using knowledge-based simulation
CN116224926A (zh) 面向单件小批柔性制造车间的动态调度优化方法及装置
Nunes et al. Simulation-based analysis of AGV workload used on aircraft manufacturing system: a theoretical approach
Wang et al. Facility layout for an automated guided vehicle system
Liu-Henke et al. Cyber-physical Industry 4.0 laboratory test field to simulate self-optimizing intralogistics
Kuhl et al. Warehouse Digital Twin: Simulation Modeling and Analysis Techniques
Jeong et al. A reinforcement learning model for material handling task assignment and route planning in dynamic production logistics environment
Turgay Agent-based FMS control
Pawlewski Interactive layout in the redesign of intralogistics systems
CN116009419A (zh) 复杂装备制造过程虚拟重构与仿真运行方法及系统
Chen et al. Adaptive scheduling and tool flow control in flexible job shops
Shah et al. New modeling and performance evaluation of tool sharing control in FMS using colored Petri nets
Lin et al. Optimal AGV configuration by simulation of flow shop scheduling in an assembly plant
Obermeier Scalable Robotic Intra-Logistics with Answer Set Programming
Tao et al. Research of unidirectional automated guided vehicles system based on simulation
Ujvari et al. Advanced manufacturing simulation: minor system details can be major issues in the real world
Kuehn Digital factory: Integration of simulation from product and production planning towards operative control
Raamets et al. Development of process optimization model for autonomous mobile robot used in production logistics

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant