基于petri网的自动化立体仓库调度系统的建模及优化分析-控制理论与控制工程专业论文.docxVIP

ⅠI 摘 要 摘 要 自动化立体仓库（Automated Storage and Retrieval System，即 AS/RS）是现代物流 中的一个重要的仓储设备，在大中型企业中已经得到了广泛的应用。自动化立体仓库的 调度方案直接影响着其运行效率。因此，研究自动化立体仓库的出入库调度问题一直是 工程优化领域中的重点。 对自动化立体仓库优化调度的研究分为两大部分，分别是立体仓库的调度方案是否 合理和如何提高立体仓库的工作效率。本文分别采用 Petri 网和 PSO 算法进行求解。 首先，介绍了巷道式自动化立体仓库的系统构成和出入库时的调度方案。引入 Petri 网建模的方法，建立了其在存货入库命令和取货出库命令时的 Petri 网模型，并采用关 联矩阵法对模型进行分析。分析结果证明自动化立体仓库在该调度方案下是合理有效 的。 之后，将自动化立体仓库的调度分为出入库顺序和堆垛机拣选货物两个方面。对自 动化立体仓库的出入库顺序采用优先级原则。对堆垛机的拣选作业方式，提出了含货物 重量约束的数学模型，并采用粒子群算法(Particle Swarm Optimization，简称为 PSO)对 其进行求解。通过 MATLAB 的仿真结果显示，PSO 算法能够较大的缩短了堆垛机的行 走路程。 最后，在 Visual C++ 6.0 和 SQL server 2000 环境下设计自动化立体仓