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

发明专利有效专利

申请号：
CN201410665348.2
IPC分类号：G06F9/50
申请日期：
2014-11-19
申请人：
广东电网有限责任公司电力科学研究院

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	基于改进银行家算法的自动小车存取系统动态调度方法
申请号	CN201410665348.2	申请日期	2014-11-19
法律状态	授权	申报国家	中国
公开/公告日	2015-02-11	公开/公告号	CN104346658A
优先权	暂无	优先权号	暂无
主分类号	G06F9/50 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06F 电数字数据处理（基于特定计算模型的计算机系统入G06N） G06F9/00 程序控制设计，例如，控制单元（用于外部设备的程序控制入G06F13/10）〔1，4，2006.01，2018.01〕 G06F9/06 使用存储的程序，即使用处理设备的内部存储来接收程序或者保留程序〔1，2006.01〕 G06F9/46 多道程序装置〔3〕 G06F9/50 资源分配，例如，中央处理单元〔CPU〕的〔7，2006.01〕	IPC分类号	G;0;6;F;9;/;5;0查看分类表>
申请人	广东电网有限责任公司电力科学研究院	申请人地址	广东省广州市越秀区东风东路水均岗8号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	广东电网有限责任公司电力科学研究院	当前权利人	广东电网有限责任公司电力科学研究院
发明人	肖勇;党三磊;赵山;张思建;黄友朋
代理机构	广州知友专利商标代理有限公司	代理人	周克佑;何秋林

摘要

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

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供