论文部分内容阅读
拣货作业作为仓储系统的核心作业环节之一,直接影响整个仓储系统的响应速度与运作成本。随着企业降低物流成本的需求越来越大,客户服务质量要求越来越高,仓储系统正向着存储空间紧致化,响应时间即时化的方向发展。在存储空间紧致化的情况下,进一步降低拣货作业的时间成本对于提高仓储系统的整体效率具有重要意义。故本文选取紧致化仓储系统拣货作业优化问题作为研究对象,进行研究分析。本论文主要研究了两种形式的紧致化仓储系统:可移动式货架仓储系统和分层旋转式货架仓储系统。文中首先将紧致化仓储系统的拣货作业问题归结为一类TSP问题,基于TSP问题基本模型分别建立了两种形式紧致化仓储系统的拣货路径优化问题模型。其次,考虑到蚁群算法在求解TSP问题上的优越性,本文设计并实现了三种蚁群算法:基本蚁群算法(AS)、精华蚁群算法(EAS)、基于排列的蚁群算法(ASrank),将其应用于可移动式货架仓储系统拣货路径优化问题的求解,并对这三种算法进行改进,应用于分层旋转式货架仓储系统拣货路径优化问题的求解,通过具体算例,综合评估各算法在求解拣货路径优化问题上的优劣。最后,将蚁群算法的求解结果与贪婪算法、返回策略、S形策略、顺序拣货策略进行对比分析,得出优化的拣货路径构建策略。