基于Petri网的自动化立体仓库调度系统的建模及优化研究

来源 :河北大学 | 被引量 : 0次 | 上传用户:a275505
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自动化立体仓库(Automated Storage and Retrieval System,即AS/RS)是现代物流中的一个重要的仓储设备,在大中型企业中已经得到了广泛的应用。自动化立体仓库的调度方案直接影响着其运行效率。因此,研究自动化立体仓库的出入库调度问题一直是工程优化领域中的重点。对自动化立体仓库优化调度的研究分为两大部分,分别是立体仓库的调度方案是否合理和如何提高立体仓库的工作效率。本文分别采用Petri网和PSO算法进行求解。首先,介绍了巷道式自动化立体仓库的系统构成和出入库时的调度方案。引入Petri网建模的方法,建立了其在存货入库命令和取货出库命令时的Petri网模型,并采用关联矩阵法对模型进行分析。分析结果证明自动化立体仓库在该调度方案下是合理有效的。之后,将自动化立体仓库的调度分为出入库顺序和堆垛机拣选货物两个方面。对自动化立体仓库的出入库顺序采用优先级原则。对堆垛机的拣选作业方式,提出了含货物重量约束的数学模型,并采用粒子群算法(Particle Swarm Optimization,简称为PSO)对其进行求解。通过MATLAB的仿真结果显示,PSO算法能够较大的缩短了堆垛机的行走路程。最后,在Visual C++6.0和SQL server2000环境下设计自动化立体仓库的管理系统。该系统由基本信息管理模块、库存管理模块、查询管理模块、报表生成模块和调度优化模块五个模块组成。在调度优化模块中,实现了优先级出入库调度和基于PSO算法的拣选作业优化的功能。
其他文献
农田监控是现代农业智能化和信息化的重要标志,如何及时获取田间农作物的长势信息是首先需要解决的问题。据统计,无法及时获得农田长势信息是影响农作物产量的重要因素之一。
多智能体系统的理论与应用研究涉及多个学科,特别是与控制和计算机技术等学科的融合已经成为分布式人工智能领域研究的新热点。但多智能体系统的理论研究大部分还处于抽象层次
学位
蛋白质折叠问题是当前生物信息技术研究的核心问题之一,它所要解决的是蛋白质一级结构中的氨基酸序列如何折叠成三维空间结构的问题。研究蛋白质的折叠机理对完成生物信息传
监控系统是一种涉及模式识别、图像处理、计算机视觉和人工智能等多学科的前沿研究领域,它存在着巨大的经济价值和广泛的应用前景,广受国内外研究人员的关注,因此监控系统技
服装业是历史悠久的传统产业,是一个国家或地区工业化初期的主导产业。目前我国服装生产类型在向小批量,多品种,短周期方向发展,产品更新速度快,具有明显的时尚性和季节性,这
载人月球车是实现宇航员登月的主要装备之一,也是协助宇航员进行月球探测活动不可或缺的工具。宇航员乘坐载人月球车可以减少体力消耗,并能搭载大量科学仪器和采集月壤样品以
在寒冷天气下,停留在机场上的飞机很容易发生结冰。尽管对飞机采取了起飞前的除冰措施,但由于缺乏先进的地面结冰探测手段,飞机带霜,雪或冰起飞的情况仍时有发生,从而对飞机飞行安
随着社会的发展,传统的一次能源越来越少,并在消耗过程中对生态环境造成了严重的污染,导致了能源短缺和环境污染问题在当今社会日趋加剧。为了解决以上问题,推动了可再生、无污染
近些年来随着无线网络技术的成熟和智能便携节点的普及,时滞容忍网络的研究和应用迅速发展起来。这类网络不受网络结构的限制,充分利用移动设备的带宽、计算、存储等资源,通