基于改进的单元货格式立体仓库调度优化研究

发布时间：2018-02-07 11:48

本文关键词： 自动化立体仓库系统货位分配粒子群算法停留策略调度优化　出处：《昆明理工大学》2017年硕士论文　论文类型：学位论文

【摘要】：随着物流行业的快速发展,自动化立体仓库也发展迅速,同时出现了很多不同类型的自动化立体仓库。不同企业对立体仓库的需求也不同,只有合适的立体仓库才能发挥最大作用。因此本文研究的对象就是立体仓库,研究中最多的就是采用智能算法优化立体仓库货位分配和搬运设备调度研究。查阅文献了解了两种不同类型的立体仓库,单元货格式立体仓库和动力贯通式立体仓库。发现这两种立体仓库有各自的优点和缺点,从而假设把这两种类型的立体仓库模型融合到一起形成一个新的立体仓库模型。本文在提出新的立体仓库模型后根据模型的特点研究仓库中货位分配问题,重点研究堆垛机和自动运行设备进行复合作业时的调度问题。利用现代智能算法粒子群算法进行求解,把货位分配按照模型的设定分配好后进行研究调度最小时间优化。同时确定了堆垛机进行复合作业是本章要研究的重点,传统的立体仓库在进行复合作业时,堆垛机在排方向和层方向运行不是同时运动,而是采取先后顺序运动。改进后的立体仓库在这两个方向同时独立运动,从而缩短了立体仓库的运行时间,提高了作业效率。同时改进的立体仓库模型还加入了另一种在货架内运动设备,这样就使立体仓库更自动化,这样更加提高了立体仓库的效率。然后采用了离子群算法进行实例编程,针对本文提出的改进的立体仓库的模型,根据模型写出具体的写出具体的数学表达式,在对问题进行分析研究后,提出了一个要优化的目标函数,为了使堆垛机运行效率达到最高从而提出的最小作业时间作为要优化的数学模型,最后根据实例算出优化前后结果对比,证明了优化后的效果明显。
[Abstract]:With the rapid development of logistics industry, automated warehouse has also developed rapidly. At the same time, there are many different types of automated warehouse. Only the appropriate three-dimensional warehouse can play the most important role. Therefore, the object of this paper is the three-dimensional warehouse. In the research, intelligent algorithm is used to optimize the allocation of cargo space and the scheduling of transportation equipment. Two different types of three-dimensional warehouse are found out by consulting the literature. Unit goods format stereo warehouse and power through three-dimensional warehouse. It is found that the two types of warehouse have their own advantages and disadvantages. Therefore, it is assumed that the two types of three-dimensional warehouse models are fused together to form a new three-dimensional warehouse model. In this paper, according to the characteristics of the model, the distribution of goods in the warehouse is studied according to the characteristics of the new model. This paper focuses on the scheduling problem of stacker and automatic running equipment, which is solved by using the modern intelligent particle swarm optimization (PSO) algorithm. After the distribution of cargo space is assigned according to the model, the minimum time of scheduling is optimized. At the same time, it is determined that the stacker is the focus of this chapter. The stacker moves not simultaneously in the row direction and in the layer direction, but in sequence. The improved stereo warehouse moves independently in these two directions at the same time, thus shortening the running time of the warehouse. The improved three-dimensional warehouse model also adds another device that moves inside the shelf, which makes the warehouse more automated. In this way, the efficiency of the stereoscopic warehouse is improved, and then the ion-swarm algorithm is used for example programming. According to the improved model of the stereoscopic warehouse proposed in this paper, the concrete mathematical expression is written out according to the model. After analyzing and studying the problem, an objective function to be optimized is put forward. In order to achieve the maximum operation efficiency of the stacker, the minimum operation time is proposed as the mathematical model to be optimized. Finally, the comparison of the results before and after the optimization is given according to an example, which proves that the effect of the optimization is obvious.
【学位授予单位】：昆明理工大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TH692.3

【参考文献】