基于改进银行家算法的自动小车存取系统动态调度方法

摘要

一种基于改进动态银行家算法的自动小车存取系统调度优化方法，包括以下步骤：采用无向图为仓库建模；自动小车存取系统将任务分配给轨道引导小车，并根据目标货位给定轨道引导小车最短运行路径；定义资源矩阵，资源矩阵包括系统弧矩阵T、各轨道引导小车的路径弧矩阵Ni及各轨道引导小车当前占用弧矩阵Hi，得到可用弧矩阵A＝T-(H1+H2…Hn)；对资源矩阵Ni、Hi及A按照轨道引导小车的作业过程进行实时更新；利用资源矩阵对各轨道引导小车的作业路径进行防冲突检测：在轨道引导小车到达下一段弧起始节点前进行检测，若该弧出现冲突，则将冲突弧资源授权优先到达的轨道引导小车。本发明能对各轨道引导小车的作业过程进行动态调整，防止小车出现碰撞、系统出现拥塞、锁死等情况。

主权项

一种基于改进动态银行家算法的自动小车存取系统调度优化方法，包括以下步骤：S1、采用无向图为仓库建模，模型包括货架的层信息、各层货架的轨道信息、节点信息和弧信息，节点为轨道上设置在特定位置处的标识点，相邻两节点之间的路径称为弧；S2、自动小车存取系统将任务分配给轨道引导小车，并根据目标货位给定轨道引导小车最短运行路径；S3、对各轨道引导小车的作业过程进行动态调整，该步骤包括：S3‑1、定义资源矩阵，资源矩阵包括系统弧矩阵T、各轨道引导小车的路径弧矩阵Ni及各轨道引导小车当前占用弧矩阵Hi，得到可用弧矩阵A＝T‑(H1+H2…Hn)，i∈n，n表示轨道引导小车数量；S3‑2、对资源矩阵Ni、Hi及A按照轨道引导小车的作业过程进行实时更新；S4、利用资源矩阵对各轨道引导小车的作业路径进行防冲突检测：在轨道引导小车到达下一段弧起始节点前进行检测，若该弧出现冲突，则将冲突弧资源授权优先到达的轨道引导小车。