基于改进遗传算法的入库分配问题优化研究

来源 :辽宁科技大学 | 被引量 : 3次 | 上传用户:sinbala
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现代物流行业在全球飞速发展,各个企业不仅要满足不断增长的用户需求,而且要控制住整个企业的运营成本,因此,仓储管理中的货位分配问题也越来越得到企业的重视。在货位分配的过程中,有很多因素会影响到整个仓库的周转效率。比如,货架的稳定性,货物的摆放位置,出库方式等等。企业要权衡各个方面来处理好各个因素之间的关系才能使效益达到最大化。由于物流企业积累了大量的历史数据,可以把数据挖掘的思想应用到货物的入库分配问题中,根据货物的出入库频率来进行货物摆放,以此来提高货物出库效率。本文首先针对立体仓库的货物入库分配问题建立了数学模型,该模型是一个多目标优化问题,模型考虑了三个因素:货架的稳定性、取货时间、货品间的关联规则。在搜索问题中,最常用的算法是遗传算法,但遗传算法有“易陷入局部最优解”这一弊端,而模拟退火算法能够以一定概率跳出局部最优解。本文利用模拟退火算法的这一特性来对传统的遗传算法进行优化,并将改进后的遗传算法与目标函数相结合来对货物进行货位分配。实验结果证明了改进的遗传算法从时间上以及对目标函数的优化上都好于传统的遗传算法,提高了整个仓库的作业效率,从而达到降低企业运营成本的目的。
其他文献
微波接收机系统是射电天文观测不可或缺的信号接收设备。通过制冷可以很大程度上降低接收机的噪声温度,从而提高接收机的灵敏度。在接收机制冷后,杜瓦内外温差达200K以上。由于
目的研究新疆地区维吾尔族人群TCF7L2基因单核苷酸多态性与2型糖尿病的相关性。方法 2012年3月—2013年3月,应用基质辅助激光解吸附电离飞行时间质谱分析质谱技术(MALDI-TOF)
压电石英基片上激励的声表面波,具有一阶温度系数为0的特点。声表面横波器件,高品质因数Q值的谐振器在频率源中作为频率控制元件,窄带谐振滤波器可滤除信号近端的杂波,具有工
随着信息技术的飞速发展,电子文本信息资源正激剧增长。通过人工的方法来组织管理海量信息资源,对绝大多数机构来说面临着人力、物力和财力不足的困境。大量的研究表明自动分类
在对分散态磷石膏分解反应动力学研究的基础上,根据悬浮态分解反应的试验结果,探讨了磷石膏物料的分解规律,进一步验证了分散态试验的研究结论,阐述了温度、气氛及物料的停留时间
本文对黑龙江方言中存在的后附多音节词缀的四音节词语进行分类,并分别对读音、句法、语义、语用等四个方面进行分析。
选取4个代表性小麦品种,以黑曲霉C2—56菌株产木聚糖酶为材料,研究木聚糖酶对不同小麦品种籽粒戊聚糖降解的影响。随机分组、重复设计,测定酶解前后戊聚糖含量,对数据进行统计学
设计与实现了水成膜泡沫灭火剂教学实验平台。该平台包括水成膜泡沫产生模块及泡沫性能测定模块。通过改变配方中有机硅的含量,实现对不同硅含量的水成膜溶液的泡沫稳定性、铺
变构霉素具有很强的蛋白磷酸酶抑制作用和良好的抗菌活性,尤其是对油菜菌核病的抑制作用。本文重点对Streptomyces spiroverticillatus的发酵工艺进行了优化,通过单因素和响
口吃无疑是世界上最奇怪、最复杂的疾病之一。千百年来,这种不痛不痒之症令多少人欲哭无泪。其对患者所造成的心理上的痛苦,绝非常人可以想象。医学界长期以来比较普遍的观点