详情

原文传递仓库储位分配算法研究

论文题名：	仓库储位分配算法研究
关键词：	仓库管理;储位分配;数学模型;目标函数;遗传算法
摘要：	在当今信息技术飞速发展的背景下，信息技术、智能算法、互联网等技术深入融入工业领域已经成为大趋势。全球各大主要经济体都对这个趋势做出了回应，德国有“工业4.0”、日本有“新制造业”、美国的“工业互联网联盟”和“先进制造伙伴计划”以及中国的“中国制造2025”和“互联网+先进制造业”等等。本文以和云南某公司的仓库数字化项目做研究背景，探讨在生产物流领域中仓库储位分配问题的解决和实现，结合实际问题，建立了基于仓库的数学模型，并在此基础之上针对经常出入库的货品集中放置于一点（原点）、经常一同出入库的货品尽量靠近存放以及在考虑前两点的基础之上尽量保持货架的垂直稳定性三个问题建立了目标函数，并设计和实现遗传算法来优化目标函数。最后，针对算法设计了一个仓库管理系统，以满足实际需要。这篇论文的主要研究点如下所示：　　（1）针对合作公司的仓库建立一个数学模型，并在此基础之上针对仓储数字化管理过程中需要解决三个问题，即将经常出入库的货品放置在一个区域、经常一同出入库的货品尽量靠近存放以减小仓库作业时间提升效率以及在保证一定的货架垂直稳定性，设计了目标函数。并采用层次分析法将三个目标函数，借助现场工作人员的工作经验，转化成单目标函数。　　（2）针对前面建立仓库模型和目标函数，使用遗传算法来对问题进行求解。并逐步解决求解过程中所遇到的问题，如：标准遗传算法的固定交叉和变异概率在算法后期容易破坏优秀个体从而导致算法收敛速度慢且不稳定问题，标准遗传算法在优化复杂多峰值函数时难以收敛的问题以及如何加快算法收敛速度的问题。针对这些问题本文分别采用了自适应交叉变异算子、采用精英保留策略、进化逆转算子和小生境技术来进行解决。　　（3）在设计和实现了基于进化逆转小生境技术的遗传算法解决生产物流领域中仓库储位分配在数字化管理上的问题后，本文向实际生产应用更近了一步，即设计了一套基于进化逆转小生境技术的遗传算法的仓库管理系统。在系统中实现了，仓库货物属性的配置管理，实现了针对仓库货物属性的增加、修改和删除功能；同时，系统还是实现了方便的入库操作，可以针对已经设置好的货品进行搜索以实现快速的入库操作。
作者：	吴胜鑫
专业：	精密仪器及机械
导师：	李迅波
授予学位：	硕士
授予学位单位：	电子科技大学
学位年度：	2021