基于遗传禁忌搜索算法的货位分配问题研究

《基于遗传禁忌搜索算法的货位分配问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ｐ梦遠寧新故＊營ＵｎｉｖｅｒｓｉｔｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏＬｉａｏｎｉｎｙｇｙｇ损±等恆巧交巧＇；ＴＨＥＳＩＳＦＯＲＭＡＳＴＥＲＳＤＥＧＲＥＥＩ开＇纖？？基于遗传禁忌搜索算法的货位分配问题研究作者姓名；郭乃丹■指导教师＝王莉教授？专业领域；计算机技术‘答辩日期：２０１６年６月４日■＇＞Ａ■？Ｓ一＇Ａ＇這Ｉ＊■分类号TP39密级公开UDC单位代码10146学号142085211205硕士学位论文基于遗传禁忌搜

2、索算法的货位分配问题研究研究生姓名：郭万丹指导教师：王莉教授工作单位：辽宁科技大学指导教师：周强教授工作单位：鞍山三多自动化有限公司论文提交日期：6月1日答辩日期：6月4日学位授予日期：授予单位论文评阅人：王莉教授工作单位：辽宁科技大学论文评阅人：高凯教授工作单位：鞍钢职工大学答辩委员会主席：薛定宇教授工作单位：东北大学StudyonlocationallocationproblembasedongenetictabusearchalgorithmUniversityofScienceandTechnologyLiaoningbyGuoWandan(Ma

3、joringincomputertechnology)Supervisor:Prof.WangLi"November18,2012"独创性声明本人声明所呈交的论文是我个人在导师指导下进行的研巧工作及取得的研究成果。尽我所知，除了文中特别加Ｗ标注和致谢的地方外，论文中不包含其他人己经发表或撰写过的研究成果，也不包含为获得江宁科技大学或其它教育机构的学位或证书而使用过的材料一，与我同工作的同志对本研巧所做的任何贡献均已在论文中作了明确的说明并表示了谢意。论文作者签名：＾日期：年／月日关于论文使用授权的说明本人完全了解江宁科技

4、大学有关保留、使用学位论文的规定，即：学校有权保留送交论文的复印件，允许论文被查阅和借阅：学校可ｙＡ公布论文的全部或部分內容。，可Ｗ采用影印、缩印或其他复制手段保存论文本学位论文属于：保密□在年解密后适用本授权书。＂＂不保密□（请在Ｗ上方框内打Ｖ）ＩＴ？）＾日期：＞论文作者签名；＾年月＾日ｆ／＂＾＜＾／指导教师签名；曰期；＾年／月曰；／中文摘要中文摘要为了满足现代物流仓储企业对公司运行效率的更高要求，仓储管理中货位分配问题便得到了广大企业的高度重视，好的货位分配策略可以很大程度上地提高货品的出入库效率，降低仓库的运行成

5、本。而影响货位分配效率的因素也有很多，如货架的稳定性、货品质量的安全性、货品存取的方便性等。如何处理好这些因素之间的关系就需要根据企业的重视程度而定。随着近年来网络化的加剧和大数据的积累，数据挖掘技术也越来越受到企业家的重视，该技术可以从海量的数据中及时迅速地提取出对决策者有用的信息，获取商业价值。本文通过数据挖掘中的关联规则算法对订单中的货品关系和出入库频率进行挖掘，引入一对多的关联规则与货品的出入库频率对货位分配模型进行优化以获取最短的拣货路径，提高货品的出入库频率和仓库的作业效率。由于遗传算法具有并发性与全局搜索能力强等特点，用其对货位分配模型进行

6、优化。但在实验过程中发现，由于数据量过大，算法出现运行时间长、运行效率慢的现象；另一个问题就是算法容易出现“早熟”，易陷于局部最优而不能得到全局最优解，而这些问题使用禁忌搜索算法都可以得到很好的改善。禁忌搜索算法运行速度较快而且拥有“记忆”功能，可以很好地完成算法的局部搜索，克服了遗传算法局部搜索能力差的缺点。将遗传算法与禁忌搜索结合起来，可以得到得到全局搜索能力和局部搜索能力都强的遗传禁忌搜索算法。通过仿真实验也证明了遗传禁忌搜索算法无论从时间上还是最优解的取值上都好于遗传算法。关键词：货位分配；关联规则；出入库频率；遗传算法；遗传禁忌搜索算法iiAB

7、STRACTABSTRACTInordertosatisfythehigherdemandsofmodernlogisticswarehousingenterprisesonthecompany'soperationalefficiency,thelocationallocationprobleminwarehousemanagementhasbeenhighlyvaluedbythemajorityofenterprises.Goodlocationassignmentstrategiescangreatlyimprovetheefficiencyof

8、in-outstorageofthegoodsandreducetheopera