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

《基于蚁群算法的紧致化仓储系统拣货路径优化分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号学号M201073325学校代码10487密级硕士学位论文基于蚁群算法的紧致化仓储系统拣货路径优化分析学位申请人：博庆贺学科专业：管理科学与工程指导教师：龚晓光副教授答辩日期：2012年12月30日AThesisSubmittedinPartialFulfillmentoftheRequirementsfortheDegreeofMasterofManagementOptimizationAnalysisofCompactStorageandRetrievalSystemPickingPathbasedonAntColonyAlgorith

2、mCandidate:BoQingheMajor:ManagementScienceandEngineeringSupervisor:Assoc.Prof.GongXiaoguangHuazhongUniversityofScience&TechnologyWuhan,Hubei430074,P.R.ChinaDecember,2012独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体

3、，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名：日期：年月日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。保密□，在年解密后适用本授权书。本论文属于不保密□。（请在以上方框内打“√”）学位论文作者签名：指导教师签名：日期：年月日日期：年月日华中科技大学硕士学位论

4、文摘要拣货作业作为仓储系统的核心作业环节之一，直接影响整个仓储系统的响应速度与运作成本。随着企业降低物流成本的需求越来越大，客户服务质量要求越来越高，仓储系统正向着存储空间紧致化，响应时间即时化的方向发展。在存储空间紧致化的情况下，进一步降低拣货作业的时间成本对于提高仓储系统的整体效率具有重要意义。故本文选取紧致化仓储系统拣货作业优化问题作为研究对象，进行研究分析。本论文主要研究了两种形式的紧致化仓储系统：可移动式货架仓储系统和分层旋转式货架仓储系统。文中首先将紧致化仓储系统的拣货作业问题归结为一类TSP问题，基于TSP问题基本模型分别建立了两种

5、形式紧致化仓储系统的拣货路径优化问题模型。其次，考虑到蚁群算法在求解TSP问题上的优越性，本文设计并实现了三种蚁群算法：基本蚁群算法（AS）、精华蚁群算法（EAS）、基于排列的蚁群算法（ASrank），将其应用于可移动式货架仓储系统拣货路径优化问题的求解，并对这三种算法进行改进，应用于分层旋转式货架仓储系统拣货路径优化问题的求解，通过具体算例，综合评估各算法在求解拣货路径优化问题上的优劣。最后，将蚁群算法的求解结果与贪婪算法、返回策略、S形策略、顺序拣货策略进行对比分析，得出优化的拣货路径构建策略。关键词：紧致化仓储系统可移动式货架分层旋转式货架

6、拣货路径优化蚁群算法I华中科技大学硕士学位论文AbstractAsoneofthecoreoperationlinksofStorageandRetrievalSystem,pickingdirectlyaffectstheresponsespeedandoperationcostofthewholeStorageandRetrievalSystem.Alongwithincreasingdemandofreducinglogisticscostandcustomerservicequality,StorageandRetrievalSystem

7、ismarchingtowardstoragespacecompactandresponsetimereduction.Inthecircumstancesofstoragespacecompact,tofurtherreducethepickingtimecosttoimprovetheoverallefficiencyofStorageandRetrievalSystemhasimportantsignificance.Therefore,thispaperselectspickingpathoptimizationproblemofcomp

8、actStorageandRetrievalSystemasresearchobject,andcarryoutresearchanda