基于粒子群算法的AS/RS优化调度方法研究

来源 :陕西科技大学 | 被引量 : 7次 | 上传用户:haru
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自动化立体仓库是当代物流技术、仓储技术、自动化技术发展的产物,它集存储、输送、配送于一体,应用越来越广泛。自动化立体仓库的出入库作业调度优化问题对提高自动化立体仓库的运行效率具有重要作用,因此,对它的研究具有重要的理论意义和工程应用价值。本文基于现代物流的应用和发展要求,着重研究利用智能算法,进行自动化立体仓库的货位优化和算法稳定性研究。本文的主要研究内容和创新点如下:提出并实现了基于模拟退火的粒子群算法求解进出库调度及货位优化问题。以货架的稳定性和堆垛机拣选时间最短为优化目标,建立数学模型。利用粒子群算法初始化种群,提高优化效率、缩短搜索时间。在迭代过程中,利用模拟退火算法概率突跳的能力,避免基本粒子群算法迭代过程中陷入局部最优和早熟收敛现象。通过实例证明,与遗传算法相比较,该算法所用时间短,收敛速度快、迭代次数少。分析了惯性权重和加速因子对粒子群算法收敛性能的影响,提出4种惯性权重的调整策略和2种加速因子的调整策略。利用3种测试函数对本文提出的调整策略进行测试,通过实例证明,与基本粒子群算法相比较,本文选用调整策略后提高了算法的收敛性能。分析研究了优化算法的稳定性,针对模型中不同货架形状因子、不同规模问题情况下的算法性能进行分析。由测试结果得到,算法的收敛性能受货架形状因子的影响不大,不具有显著的敏感度。随着求解问题规模的增加,算法具有较稳定的收敛性能。采用Java编程语言,以Eclipse为开发平台,My SQL为后台数据库,建立自动化立体仓库的调度管理系统。将Matlab编写的优化算法的m文件封装成Jar包后,在Java平台中编写调用代码,实现系统对Matlab编写的优化算法程序的实时调用,完成立体仓库调度过程的自动化控制。
其他文献
社会经济的发展越来越快,初中教育出现了多种教学理念,在初中音乐教学课堂上,打造以学生为主体教师为主导的新型教学课堂成为“热门”教学方案.在音乐教学中,尊重学生的主体
近年来,虚拟现实技术的出现为电子商务的发展带来了新的生机。由于它采用了3D数字化技术、多传感交互技术以及高分辨显示的科学可视化技术,能够生成三维逼真的虚拟场景,并能
多孔金属材料或泡沫金属是80年代后期迅速发展起来的一种新型工程材料,其内部具有大量宏观孔洞结构,在消声、减震、分离工程、屏蔽防护等一些高技术领域获得了应用。当前泡沫
随着舰炮技术的发展,为适应新形势下的作战要求迫切需要弹库系统实现自动、可靠、准确、迅速地对弹药进行选择、存储和转运,以提高舰炮系统整体的作战能力。全自动弹库技术正
随着内燃机的不断强化,曲轴作为受力最复杂的部件,其工作条件也愈加苛刻,在周期性变化的动载荷作用下,其性能优劣将直接影响到发动机的可靠性和寿命。因此,能够较准确地分析
学位
本文重点分析了当前高职院校电子商务实践教学基地中存在的主要问题.并从基于项目实战背景下出发,建设电子商务实践教学基地思路.通过明确实践教学基地的功能定位,引进真实项
发现了太阳黑斑rn1610年,意大利天文学家伽利略偶然地发现太阳表面有几个黑斑.经过研究之后,他证实了这些黑斑是太阳自己产生的,而不是地球和太阳之间存在其他星体所造成的,
本刊讯《移动互联时代的中国广播影响力——广西电台广播现象研究》和《广播的精神——广西人民广播电台创新之路》两本有关广播传媒理论及实践操作的新作,于2015年5月由中国
随着社会发展进入信息时代,新媒体逐渐成为重要媒介渠道。对于传统媒体来说,如何充分利用新媒体带来的机遇,成为亟须解决的重要课题。本文阐明了传统媒体与新媒体融合发展策
高考体育术科考试成绩是体育院校选拔体育人才时的关注重点,如何在有限的时间内提升体育生的术科成绩,让其满足高校体育生选拔要求,是每一个高中体育生和体育教师关注的重点.