理论教育 无冗余交通网络的结构修复与作业框架

无冗余交通网络的结构修复与作业框架

时间:2023-06-01 理论教育 版权反馈
【摘要】:无冗余交通网络的任意一条边失效,将会导致该失效边所在的圈断裂,该圈的其他边成为割边。对于出现设施设备故障的无冗余交通网络,需在系统网络中重构主轨道圈,恢复主干交通网络的活性。设无冗余交通网络的建模图G0的货架端口在边v3v4一侧,记该边为e0。图9-2 无冗余交通网络的结构修复显然,方法1也适用于垂直提升机出现故障的情形。

无冗余交通网络的结构修复与作业框架

无冗余交通网络的任意一条边失效,将会导致该失效边所在的圈断裂,该圈的其他边成为割边。

定理:交通网建模图G无冗余当且仅当G仅含有一个圈。

证明:

1)必要条件。当交通网建模图G仅含有一个圈时无冗余。

G仅含有一个圈,记为G0,其4个顶点分别记为v1v2v3v4,如图9-1a所示。G0为最简单的交通网络结构,显然其每一条边都仅属于一个圈,即G0无冗余。

978-7-111-58625-8-Chapter09-2.jpg

图9-1 无冗余交通网络图及其扩展图

2)充分条件。交通网建模图G无冗余则G仅含有一个圈。

G0为最简单的交通网络结构,任何交通网都是在G0基础上的扩展。最简单的情况是在G0的基础上新增一条边或一个顶点。

若在G0的基础上新增一条边e,则可能在G0的相邻两点间新增一条边得到图G1,如图9-1b所示;也可能在G0的不相邻两点间新增一条边得到图G2,如图9-1c所示。在图G1中,顶点v2v3之间有两条边,它们均可以与边v1v2v1v4v4v3组成圈,即边v1v2v1v4v4v3属于多个圈,G1有冗余。在图G2中,边e既可与边v1v2v1v4组成圈,又可与边v2v3v3v4组成圈,即边e属于多个圈,G2有冗余。

若在G0的基础上新增一个顶点v5,为保证v5G0的连通,同时避免出现割边,至少有两条边连接v5G0内的两个顶点,得到图G3,如图9-1d所示。在图G3中,v5v2v3两个顶点相连,由于v2v3G0内已有两条连接通路v2v3v2v1v4v3,则新增边v2v5v5v3可分别与通路v2v3v2v1v4v3组成圈,即边v2v5v5v3属于多个圈,G3有冗余。(www.daowen.com)

G1G2G3是除G0之外最简单的交通网络结构,它们都含有不止一个圈,且都有冗余。其他所有的交通网络都是在G0基础上的扩展,它们均有冗余且含有不止一个圈。无冗余交通网建模图只有G0,它仅含有一个圈。

得证。

对于只含有一个圈的无冗余交通网络,如果出现设施设备故障导致其建模图的一条边失效,则该图内的边不再属于任何一个圈,其结构无法自治,其上运行的多台四向穿梭车将会出现路径死锁,系统作业框架将失效。

对于出现设施设备故障的无冗余交通网络,需在系统网络中重构轨道圈,恢复主干交通网络的活性。

方法1:对无冗余交通网络利用叉车在交通网络之外的运动形成一个虚拟路径,构建新主轨道圈,将不属于该新主轨道圈的原主轨道降级。

设无冗余交通网络的建模图G0货架端口在边v3v4一侧,记该边为e0。在入库作业过程中,托盘物资先被运送至e0,然后运送至存储货位;在出库作业过程中,托盘物资从存储货位运送至e0,然后运送至货架端口。

叉车在货架之外运行作业,其运行路径作为一条虚拟主轨道ef,可与货架内交通网络中未失效的主轨道组成一个新的主轨道圈。如果在G0的边v1v2v1v4v2v3出现故障点,则efe0组成一个新的主轨道圈,边v1v2v1v4v2v3被降级,不再作为主轨道,其四向穿梭车容量降为1,在未发生故障的轨道段允许双向行驶;如果在G0的边v3v4出现故障点,则ef与边v1v2v1v4v2v3组成一个新的主轨道圈,v3v4被降级,不再作为主轨道,其四向穿梭车容量降为1,在未发生故障的轨道段允许双向行驶,如图9-2所示。由此,在系统出现故障后,采用方法1对交通网络进行修复,形成新的轨道结构,满足货架轨道结构规则,原有的交通规则仍然适用,即构建了故障模式下新的作业框架,该系统仍然能够进行出入库作业。

978-7-111-58625-8-Chapter09-3.jpg

图9-2 无冗余交通网络的结构修复

显然,方法1也适用于垂直提升机出现故障的情形。当垂直提升机出现故障时,利用叉车在货架交通网络之外的举升作业形成一个虚拟路径,修复原来由垂直提升机构建的换层作业运输通道。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈