论文部分内容阅读
随着社会的进步和市场经济的快速发展,物流行业在我国已经成为了一个重点发展的行业之一。而自动化立体仓库作为现代物流配送重要环节,其自动化程度越来越高,系统越来越复杂。自动化立体仓库的出库作业调度优化问题对提高自动化立体仓库的运行效率具有重要作用,因此,对它的研究具有重要的理论意义和工程应用意义。本文对自动化立体仓库的出库作业调度问题开展以下研究工作:首先,系统研究自动化立体仓库系统物理结构及逻辑构成,并分析它的控制系统、管理技术及出入库作业流程;在此基础上,建立自动化立体仓库模型,并根据该模型计算其作业周期、出库频率。其次,在确定出库作业的任务模型后,研究出库作业的调度原则以及静态调度与动态调度的区别,并采用经典的优先级调度算法、二维优先级表调度算法进行仿真实验,结果数据表明:二维优先级表调度算法具有更好的动态调度性能。然后,为了优化基于优先级表出库作业调度,本文提出了一种三维优先级表调度算法。并采用相同的条件进行仿真实验,实验数据分析表明:与二维优先级表调度算法相比,在各种出库强度下,三维优先级表的出库作业调度算法都表现出较好的调度成功率及稳定性,在过负荷情况下,三维优先级表调度算法可以实现优雅降级。最后,本文设计并实现了一个物流仿真系统与管理信息系统集成仿真系统,从而实现对自动化立体仓库出库作业调度与执行系统的交互式、可视化的动态仿真。其中,管理信息系统的客户端和服务器端使用Microsoft Visual C++ 6.0开发,同时,以MySQL数据库存储出库作业调度的数据;物流仿真系统使用QUEST软件实现。通过集成仿真系统全面的、动态的系统仿真,更好揭示出系统的动态特性,同时,集成仿真系统也为集成面向不同处理过程的物流仿真体系建立了基础。