基于改进入侵杂草算法的仓库货位分配优化研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:huoqiyin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
仓储作为商品流通中的重要环节,其运作效率会直接影响到企业的生产效益,而仓库的货位分配是影响仓储系统运作效率的重要因素。目前我国的仓储业正处于由传统人工存储的模式向现代自动化存储模式的过渡阶段,普遍存在仓库存储混乱、出入库效率低、空间利用率低以及由于货物搁置不当造成上重下轻从而导致货架倾塌等问题,因此对仓库出入库进行合理的货位分配优化具有重要的研究意义。本文通过分析某农资公司的存储现状以及其中存在的问题,总结了货位分配优化的目标。货物入库时,综合考虑同类货物存储相邻、货架稳定性最高以及仓库出入库效率最高的分配原则建立四个目标函数,使用权重分析法将这几个多目标函数转化到一个单目标优化模型中求解。货物在出库的过程中,按照多货物出库时出库路径最短原则构建出库货位分配模型。由于仓库货位分配模型的复杂性,本文提出一种改进的入侵杂草算法求解该模型。改进的入侵杂草算法在原始的杂草算法上从初始化种群、种子空间扩散以及种群划分这三个方面改进。首先使用Logistics系统和Chebyshev系统组成混合混沌系统来生成初始化种群,保证初始解的质量,提升种群的多样性;其次在子代杂草扩散方式上使用Cauchy分布代替正态分布来提高种群扩散的多样性;最后结合混合蛙跳算法的思想,将混沌系统产生的初始种群按照一定的规则划分成若干个子种群,每个子种群进行局部搜索后将子代种群进行混合,结合局部搜索与全局信息交换的优点,增强算法的收敛速度。最后通过Matlab仿真,利用所提的改进入侵杂草算法,求解所建立的货位分配模型,仿真结果验证了改进之后的入侵杂草算法与基本入侵杂草算法、粒子群算法和遗传算法相比能够有效地解决仓库货位分配优化问题,并且具有更强的全局搜索能力和更优秀的收敛性能。
其他文献
以‘湘研15号’辣椒为试材,分离、鉴定出4株辣椒采后病原菌,采用生长速率法测定丁香、肉桂、花椒等9种植物提取液对尖孢镰刀菌、黑色炭疽菌、红色炭疽菌、根霉菌的抑制效果,
<正>把一个地区的所有学校都集中到少数几个集团,学校的多样化发展会受到影响。所以,集团化发展与学校的多样化发展要结合起来。世纪之初,党和政府就明确提出,教育公平是社会
南太湖湿地奥体公园体育场屋盖钢结构与下部钢筋混凝土看台完全脱开,最大悬挑长度为45m,屋盖悬挑端设置观光走廊。以结构动力学理论为基础,通过数值模拟方法,对结构施加同步
以攀援和矮生型四棱豆为研究对象,对不同部位苯丙氨酸解氨酶活性和总黄酮含量进行比较,结果表明:除嫩豆荚外,矮生型四棱豆不同部位的PAL活性均高于攀援型,其总黄酮含量亦高于
目的观察内镜下十二指肠乳头括约肌切开术(EST)联合中药治疗胆总管结石的疗效。方法选取200例胆总管结石病人随机分为两组,治疗组120例,先行EST取石术,术后口服清胆通腑汤;对
作为20世纪日本民族音乐学的领袖人物,田边尚雄(Tanabe Hisao,1883-1984)从明治末期到战后,一直活跃在该领域的最前沿。本文聚焦于田边尚雄在1920年到1960年的著述中纳入研究
"高住低训"训练法是近年来发展起来的一种新型耐力训练方法。通过对"高住低训"训练法对人体生理生化机能和运动能力的影响以及其在运动训练中实践中的应用研究,进而为正确认
简要介绍甘肃金昌某大剧院结构设计,重点介绍预应力混凝土和大空间钢结构的设计使用方法,对以后类似工程提供借鉴。
随着人口的增长和工农业的快速发展,水域的富营养化已经成为一个世界性的环境问题。富营养化是一种氮、磷等植物营养物质含量过多所引起的水质污染现象。治理富营养化水体的