立体仓库出入库务调度算法的研究与仿真.pdfVIP

立体仓库出入库任务调度算法的研究与仿真 摘要 自动化立体仓库是一种集信息、储存、管理于一体的高技术密集型机 电一体化产品，涉及的领域很广。自动化立体仓库的管理和控制，涉及诸 多因素和方面，其中执行货物关系着仓库经济效益和社会效益的高低，因 而一直是产学界关注和研究的重点。本文在前人研究的基础上对该问题展 开了进一步的研究，主要工作在于： 本文首先在对自动化立体仓库出入库各环节和现有任务调度算法进 行分析的基础上，讨论了应用于计算机实时系统任务调度中综合考虑任务 的截止期和任务量两个特征参数的优先级表设计方法，提出了适用于立体 库任务调度的基于优先级表的调度算法，改进了原有的链表实现方式，利 用矩阵式给出了算法的实现，并且基于截止期保证率分析了算法的性能。 matlab从数学的角度分析了算法的运行效率和适应环境，结果表明在各种 出库强度下，基于优先级表的出库作业调度算法均具有较高的调度成功率 与稳定性，并应用了三维物流仿真软件AutoMod，设计出自动化立体仓 库三维仿真模型，分别建立了单一作业和联合作业方式的模型，对基于优 先级表的调度算法以及其它几种经典调度算法进行仿真试验，结果表明基 于优先级表的调度算法及其加权算法能够提高自动化立体仓库的出