基于蚁群算法的紧致化仓储系统拣货路径优化分析

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:hellokitty420
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
拣货作业作为仓储系统的核心作业环节之一,直接影响整个仓储系统的响应速度与运作成本。随着企业降低物流成本的需求越来越大,客户服务质量要求越来越高,仓储系统正向着存储空间紧致化,响应时间即时化的方向发展。在存储空间紧致化的情况下,进一步降低拣货作业的时间成本对于提高仓储系统的整体效率具有重要意义。故本文选取紧致化仓储系统拣货作业优化问题作为研究对象,进行研究分析。本论文主要研究了两种形式的紧致化仓储系统:可移动式货架仓储系统和分层旋转式货架仓储系统。文中首先将紧致化仓储系统的拣货作业问题归结为一类TSP问题,基于TSP问题基本模型分别建立了两种形式紧致化仓储系统的拣货路径优化问题模型。其次,考虑到蚁群算法在求解TSP问题上的优越性,本文设计并实现了三种蚁群算法:基本蚁群算法(AS)、精华蚁群算法(EAS)、基于排列的蚁群算法(ASrank),将其应用于可移动式货架仓储系统拣货路径优化问题的求解,并对这三种算法进行改进,应用于分层旋转式货架仓储系统拣货路径优化问题的求解,通过具体算例,综合评估各算法在求解拣货路径优化问题上的优劣。最后,将蚁群算法的求解结果与贪婪算法、返回策略、S形策略、顺序拣货策略进行对比分析,得出优化的拣货路径构建策略。
其他文献
随着H型钢国际需求量的不断增加,市场必须对H型钢生产提出更严格的要求,所以H型钢轧制工艺参数的分析与改进成为了科学研究的热点。本文结合首钢长钢H型钢厂万能轧机生产H型钢
本论文通过对现代经济环境下PCB企业面临的现实风险和机遇分析,探索适合中国PCB企业发展的最佳供应链,重点研究供应链管理中的成本控制和风险管理,尤其是供应链的成本控制模式。
伴随着我国经济的快速发展以及金融体制改革的不断深入,民间资本活力得到了充分释放。近年来,小额贷款公司迎来了井喷式的发展期,并且逐步发展成为信贷市场不可或缺的组成部分。
我国于1999年提出了西部大开发战略,在此背景下内蒙古自治区借助自己的资源优势极大地促进了经济的发展。2011年,内蒙古的生产总值同上年相比提高了约15%,超过了14000亿元。包头
利用现代通讯手段和网络互联技术,构建一种新的网上预诊平台,将医院门诊系统延伸到患者身边,使患者挂号、医生网上预诊、看诊与预约检查相融合,实现了医生网上问诊与诊室看诊
证券公司去低端化、去单一化和去中介化的未来发展趋势,必然使得仍依赖传统经营模式,发展战略不清晰,缺乏创新动力的中小券商利润空间面临巨大挤压。中小券商如何快速适应全新市
空气环境日益恶化,为了加强对室内有害气体的监测,对室内环境监测设备进行了研制。室内有害气体中苯系挥发性有机气体危害较大,因此,选用半导体金属氧化物气体传感器作为敏感元件
21世纪以来,随着经济的蓬勃发展,人们生活水平得到了很大的提高,越来越多的人们愿意在闲暇时间选择到城郊地区休闲度假,这就促进了城郊地域农家乐的成长。同时,伴随随着旅游业的迅
我院后勤报修管理系统是结合数字化医院及医院实际发展的需求而设计的,旨在对医院后勤报修流程进行规范化管理。本系统在详细分析二层、三层B/S架构的基础上,提出了基于ASP.N
目的调查江苏省人群代谢综合征(MS)的流行现况,初步评估不同定义在中国人群中的运用价值。方法采用多级分层整群抽样的流行病学调查的方法进行问卷调查,有效调查人数为5888人