原文传递
基于改进入侵杂草算法的仓库货位分配优化研究
| 论文题名： | 基于改进入侵杂草算法的仓库货位分配优化研究 |
| 关键词： | 仓库;货位分配;优化设计;入侵杂草算法;收敛速度 |
| 摘要： | 仓储作为商品流通中的重要环节，其运作效率会直接影响到企业的生产效益，而仓库的货位分配是影响仓储系统运作效率的重要因素。目前我国的仓储业正处于由传统人工存储的模式向现代自动化存储模式的过渡阶段，普遍存在仓库存储混乱、出入库效率低、空间利用率低以及由于货物搁置不当造成上重下轻从而导致货架倾塌等问题，因此对仓库出入库进行合理的货位分配优化具有重要的研究意义。 本文通过分析某农资公司的存储现状以及其中存在的问题，总结了货位分配优化的目标。货物入库时，综合考虑同类货物存储相邻、货架稳定性最高以及仓库出入库效率最高的分配原则建立四个目标函数，使用权重分析法将这几个多目标函数转化到一个单目标优化模型中求解。货物在出库的过程中，按照多货物出库时出库路径最短原则构建出库货位分配模型。由于仓库货位分配模型的复杂性，本文提出一种改进的入侵杂草算法求解该模型。 改进的入侵杂草算法在原始的杂草算法上从初始化种群、种子空间扩散以及种群划分这三个方面改进。首先使用Logistics系统和Chebyshev系统组成混合混沌系统来生成初始化种群，保证初始解的质量，提升种群的多样性;其次在子代杂草扩散方式上使用Cauchy分布代替正态分布来提高种群扩散的多样性;最后结合混合蛙跳算法的思想，将混沌系统产生的初始种群按照一定的规则划分成若干个子种群，每个子种群进行局部搜索后将子代种群进行混合，结合局部搜索与全局信息交换的优点，增强算法的收敛速度。 最后通过Matlab仿真，利用所提的改进入侵杂草算法，求解所建立的货位分配模型，仿真结果验证了改进之后的入侵杂草算法与基本入侵杂草算法、粒子群算法和遗传算法相比能够有效地解决仓库货位分配优化问题，并且具有更强的全局搜索能力和更优秀的收敛性能。 |
| 作者： | 段悦 |
| 专业： | 控制科学与工程 |
| 导师： | 宋良图 |
| 授予学位： | 硕士 |
| 授予学位单位： | 中国科学技术大学 |
| 学位年度： | 2018 |
| 正文语种： | 中文 |
检索历史
应用推荐
