AVS/RS系统冲突与死锁控制策略

AVS/RS Conflict and Deadlock Control Policy

针对多小车多升降机自动小车存取系统的安全性需求,提出一种基于迭代时间窗的系统冲突与死锁控制策略。通过改进的Banker算法分别完成小车2个作业阶段的最短路径检测,同时对系统冲突与死锁类型进行了分类,给出了基于迭代时间窗法的冲突与死锁控制策略,并通过具体实例进行详细验证。结果表明,该文提出的系统冲突及死锁控制策略,能够在提高小车运行效率的同时,增强系统的安全性能。

To meet the need of security requirement of automated vehicle storage and retrieval systems with mulit-elevators and mulit-AGVs,a conflicts and deadlocks control strategy based on iterative time window was proposed. The AGV＇s two task phases＇ the shortest path was detected by the improved Banker algorithm respectively. Then,the system conflicts and deadlocks types were classified and the conflict deadlock control strategy based on iteration time window method was given. Specific example was given to verify the effectiveness of the method in detail. Results showed that the proposed system could improve the efficiency of the car,at the same time,strengthen the security performance of the system.