基于遗传算法的军队仓库货位优化问题研究

摘要

本文使用了遗传算法来解决军队仓库的货位优化问题。大多数的军队仓库在货位管理上依靠的还是传统的手工纸上作业，因而操作速度慢，工作延续性差。在军队仓库的货位优化管理中采用信息化的管理模式，不仅能使军队仓库收发作业的工作效率大大提高，也能使仓库的管理更加规范化、智能化。
　　论文对军队仓库货位优化及仓库管理系统的相关理论进行了深入研究，并分析了目前军队仓库在管理和运行上存在的问题，介绍了当今在仓储领域中常用的货位优化策略，提出了军队仓库货位优化系统的实现目标和解决方案。在此基础上根据军队仓库的实际工作特点建立了货位优化的数学模型。模型的构建主要考虑了以下三个方面的优化问题:利用物品周转率、每次周转消耗的时间以及移动距离之间的关系得出物品出入库效率模型;利用计算货架上所有物品的总体重心得出货架稳定性模型;利用同类物品之间的间隔距离来构造物品分类存放模型。通过权重系数法对这三个优化目标模型进行组合，构造出军队仓库货位优化模型，然后，使用遗传算法对所构建的模型进行求解并仿真验证其正确性。
　　本文使用Delphi7.0开发工具来实现遗传算法，通过对沈阳军区某仓库的部分物品进行了货位优化，并生成物品摆放列表来验证整个优化模型的优化效果。实验证明该模型在提高效率、保持货架稳定性以及同类物品就近存放等方面达到了很好的优化效果，可以满足绝大多数军队仓库的应用需求。

目录

声明

摘要

第1章 绪论

1．1 课题研究的背景和意义

1．2 国内外研究的现状

1．2．1 国外研究现状

1．2．2 国内研究现状

1．2．3 军队相关研究现状

1．3 研究内容

1．4 论文组织结构

第2章 军队仓库货位优化问题研究

2．1 军队仓库现行货位分配方式及存在问题

2．2 出入库原则介绍

2．3 货位优化策略介绍

2．3．1 货位分配控制策略

2．3．2 拣货策略

2．3．3 补货策略

2．4 军队仓库货位优化目标分析

2．4．1 仓储货位优化系统目标的确定

2．4．2 仓储货位优化系统目标的合理性分析

2．5 军队仓库货位优化系统的实现手段

2．6 本章小结

第3章 军队仓库货位优化模型的建立

3．1 货位优化方法概述

3．2 多目标问题求解

3．3 优化模型的建立

3．3．1 模型建立的假设条件

3．3．2 出入库效率分析

3．3．3 物品就近存放分析

3．3．4 货架稳定性分析

3．3．5 优化模型的建立

3．4 算法分析

3．4．1 模型分析

3．4．2 遗传算法

3．4．3 算法确定

3．5 本章小结

第4章 军队仓库货位优化模型求解与测试

4．1 军队仓库货位优化模型求解思路与实现步骤

4．1．1 模型求解思路

4．1．2 货位优化实现步骤

4．2 货位优化问题的遗传算法实现

4．2．1 编码的实现

4．2．2 初始化种群

4．2．3 惩罚函数

4．2．4 适应度函数

4．2．5 遗传算子的确定

4．2．6 控制参数和算法终止条件

4．3 军队仓库货位优化系统的实现与测试

4．3．1 系统功能模块

4．3．2 系统测试

4．4 本章小结

第5章 结论

5．1 总结

5．2 未来工作

参考文献

致谢

攻读硕士期间参加的项目和发表的论文