基于智能方法的自动化立体仓库系统优化研究及应用

被引量 : 16次 | 上传用户:tiger5156
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自动化立体仓库系统(Automated Storage and Retrieval System, AS/RS)作为现代工业领域出现的一种新型仓储技术,具有节约劳动力、作业准确高效、仓储利用率高等特点,已成为柔性制造系统(Flexible Manufacturing System, FMS)和计算机集成制造系统(Computer Integrated Manufacturing System, CIMS)中不可或缺的重要组成部分。再则AS/RS涉及计算机技术、自动化技术、机械制造、电子技术、通信技术、智能优化理论等诸多领域,是多学科交叉的前沿课题,因而,对AS/RS开展优化研究具有重要的理论意义和应用价值。本文以某类企业的自动化立体仓库为研究对象,进行货位分配优化、仓库调度单目标优化、仓库调度多目标优化研究,同时针对多货叉多巷道立体仓库系统的性能评估进行积极探索。考虑到AS/RS是离散系统,因而,其优化问题属于一种组合优化问题,也是NP难问题。同时,传统精确算法求解效率与问题规模呈指数关系,很难在可接受的时间内求出最优或次优解。鉴于此,本文采用智能优化理论对AS/RS相关优化问题进行研究,并构建了系统优化与性能评估软件平台。本文主要研究工作概括如下:1、在基于库区的货位分配优化问题中,为克服仅仅依据产品订单数量进行货位分配带来的弊端,本文采用数理统计的思想对单个生产周期内堆垛机平均运行时间进行数学建模,以堆垛机单位周期内的平均运行时间最小为目标对货位分配进行优化。同时,提出一种改进型细菌觅食算法对该问题进行求解。基于种群多样性贡献率的迁移算子引入,增大了解空间的寻优范围,有效解决了易陷入局部最优的缺陷;自适应步长调整策略的实施,保证了前期的全局开拓寻优及后期的局部开发寻优。鉴于种群的大小会影响算法的性能,对种群的大小的选择进行了研究,并证明了算法的收敛性。最后结合现场实例对提出的算法进行了仿真,结果表明该算法是有效的。2、针对立体仓库调度单目标优化问题,提出一种带交叉及启发式变异算子的蛙跳算法,交叉算子的引入有效阻止群体进化的“停滞”现象;启发式变异算法为提高算法全局寻优能力,引导各子种群快速向最优方向搜索,进而提高收敛效率做出了贡献。仿真结果表明该算法不仅提高了解的质量,而且也进一步提高了收敛速度,验证了该算法的可行性。3、针对产品质量及生产效率的双重要求,构建了仓库调度多目标优化数学模型。考虑到目标之间存在一定的矛盾或冲突,提出一种基于pareto思想的多目标禁忌搜索算法。并提出基于矩阵论的邻域产生技术,大大提高了邻域的多样性,同时为减少进入局部最优的机率,引入惩罚策略。仿真结果表明该算法不仅求出的pareto解集对其他算法呈绝对支配,而且分布均匀,从而验证了该算法的可行性。4、为对具有多货叉、多巷道的立体仓库系统进行性能评估,更好地了解货叉数量及巷道数与堆垛机拣选效率之间的关系,特对不同巷道不同货叉不同运行速度下的堆垛机的拣选效率进行了研究,并提出堆垛机拣选效率评估模型。同时,也对容量相同、尺寸不同的仓库系统的堆垛机拣选效率的变化情况进行了研究,并得出在容量相同的情况下,物理尺寸越接近方形的仓库系统,其堆垛机拣选效率越高的结论。这对于自动化立体仓库优化设计及企业生产计划安排将会有很好的指导作用。5、采用C/S架构,并基于模块化的编程思想,搭建了立体仓库系统优化软件平台。这不仅解决了优化算法可以适应不同企业场合中的立体仓库系统优化问题,而且也为优化方法在工业应用中的可行性分析提供了参考依据。最后,结合某企业生产实际,对该系统进行了测试与验证。
其他文献
高等学校图书馆面临的新形势 ,对网络数字信息的有效获取以及对网络信息资源的组织管理和开发利用 ,将成为 2 1世纪高校图书馆信息资源建设必须认真对待的大问题。每个图书馆
目的探讨螺旋CT(SCT)在神经源性膀胱中的诊断价值。方法采用8层螺旋CT行尿路造影检查并行多平面重建(MPR)、多平面容积重建(MPVR)和容积再现(VR)等多种后处理技术,对10例神经
《说文解字》雨、风、云三部共收70字,其词义主要体现在对自然现象的称谓及雨量大小的分类描述两大方面。这种现象表明在先秦时期人们已经积累了丰富的关于自然风、云、雨、
为提高超声波测距分辨力,介绍了一种通过扩展单片机外部电路来实现的方法,并对误差和测量数据作了分析。
目的:探讨农村"留守儿童"心理健康状况,并分析抚养人的育儿方式及与其心理健康的关系。方法:采用主要抚养人态度调查表和中学生心理健康量表对1049名初中生(306名"留守儿童")
古代越南与中国一衣带水,可以考证的越南历史有两千多年,前一千年越南属于中华封建帝国的组成部分,后一千年越南成为中华封建帝国的藩属。中国文化对越南影响深远,涉及了生活
公路交通对于社会生活和国民经济的发展起着举足轻重的作用,而汽车安全一直是当今汽车研究的一个主题,以期避免交通事故对人身和财产安全以及国民经济造成危害。汽车轮胎自燃
针对某矿综采工作面发生的一起冲击地压事故,主要从地质因素和开采工艺分析了诱发冲击地压事故的原因。分析结果表明,煤层自身具有的强冲击倾向性是冲击地压发生的内因,坚硬
高尔夫起源于苏格兰,自15世纪问世以来,经过500多年的发展演变,已经成为一项全球性的体育运动。它与足球、网球运动并称为“世界三大运动”,其独特性在于体现参与者竞技能力
钢筋混凝土热轧带肋钢筋在冷弯检验时,发生断裂。采用化学分析、金相检验、力学性能测试和生产工艺分析等方法对产生冷弯断裂的原因进行了分析和查找。结果显示:在连铸时,保