基于混合粒子群算法的仓储系统优化研究

来源 :天津工业大学 | 被引量 : 0次 | 上传用户:luoyanxiang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为自动化科技进步和现代物流发展的优秀产物,自动化仓储集存储、搬运和配送于一体,是现代物流系统的一个重要组成部分。其本身是一个复杂的综合自动化系统,硬件设备、自动控制与通讯技术等都已经十分完善,但是在管理、调度等方面存在诸多不足。其中作业路径和货位优化方面的问题尤为突出,亟需优化,它们已经严重制约自动化仓储乃至整个现代物流业的发展。  为促进物流业持续、稳定、健康地发展,如何对仓储系统中的路径及货位进行优化是自动化仓储管理者不可回避的重要问题。目前很多智能算法已经被引入到仓储优化中,但是针对具体的优化问题,仅仅依靠一种算法往往无法取得令人满意的精度,进而影响算法的实用性。  本文通过比较几种智能算法的优缺点,提出在基本粒子群算法中引入合理的交叉、变异算子形成一种混合粒子群算法,具有较好的全局搜索性能,能够解决离散组合优化问题。具体针对路径优化这一传统的NP问题时,算法的实际仿真结果优于蚁群、遗传算法。货位优化的众多原则决定其是一个多目标组合优化问题,针对其具体模型设计多目标混合粒子群算法。主要是在混合粒子群算法的基础上加入外部档案维护,通过计算拥挤度距离进行档案维护的过程中为粒子选取全局最优位置,保证粒子始终在搜索空间内飞行并逐步逼近Pareto前端。通过测试,算法与传统的多目标优化算法NSGA2比较有一定的竞争优势,且能突破传统多目标算法的局限性,得到Pareto前端最优解集,最终解决立体仓储的货位优化问题。
其他文献
无线传感器网络(Wireless Sensor Networks, WSNs)作为计算、通信和传感器三项技术相结合的产物,在军事、环境监测、家居、空间探测、医疗等多个领域拥有着巨大的潜能和广阔
帕金森病(Parkinson′s disease,PD)是老年人中第四位常见的神经变性疾病,随着老龄化社会的到来,PD患病率在逐渐上升。PD是慢性进展性疾病,将伴随患者一生,而且容易进展为老
石油是当今世界最主要的能源之一,对推动工业发展和社会进步有着举足轻重的作用。油田抽油机和输油管路大多分布在环境恶劣的野外,对采油输油状态进行实时监测一直是采油研究
对质量要求较高的产品,其表面的特征也有严格的要求。但由于原料或者后续的加工处理不当,会使产品表面产生缺陷,这不仅影响产品的外在美观,甚至可能降低其质量。羽毛球成品的
二进制翻译系统是不同平台之间代码移植的桥梁,而系统的性能是制约着其应用的一个主要因素。如何提高二进制翻译系统的性能就成为一个非常重要的课题。在面向ARM平台的二进制
RFID技术作为一种识别速度快、抗干扰能力强、可识别高速运动物体、可工作于相对恶劣环境、可同时识别多个标签等明显优势的无线自动识别技术,采用RFID电子标签作为限速信息
多媒体、网络以及计算机等相关技术的迅猛发展,使得海量的视频数据出现在人们的同常生活中,而随之出现的问题是如何从这巨大的视频数据中获取人们所需要的部分。关键帧提取是
模糊逻辑系统是模糊控制理论研究领域中的一个重要研究对象,在非线性不确定系统的控制设计中有着广泛的应用。值得注意的是,在模糊控制理论的发展过程中,国内外研究者更关注
纳米技术是20世纪80年代末期诞生后在21世纪占主导地位的前沿科技。由于它具有良好的发展前景,所以引起了国内外研究者极大的热情。科学家研究纳米技术需要一系列的工具去认识
随着中国铁路的不断发展,列车安全行驶越来越重要。当前我国在列车控制领域智能化低下且人工干预过多,特别是在列车控制的盲点临时限速区段,司机仅仅凭地面临时限速标志标牌