货物的仓储优化研究.docVIP

本科学生毕业论文 货物的仓储优化研究 黑 龙 江 工 程 学 院 二○一二年六月 The Graduation Design for Bachelors Degree Goods storage optimization research Heilongjiang Institute of Technology 2012-06·Harbin 摘 要 仓储作为现代物流的重要环节，重要意义已不言而喻。合理有效的货物仓储布局方案有助于企业提高仓储空间的利用率，有效降低库存管理成本，从而带来可观的经济效益。理论上，仓储空间布局问题可以归类为背包问题。但是由于很多条件的约束，现实中仓储空间布局问题大多数属于NP完全问题，就是在有限的多项式时间内求得最优解，这种方法非常困难。因此，一种新的合理有效的解决仓储空间布局问题的算法对于解决实际问题以及求解NP完全问题都具有重要的意义。 先从物流仓储环节的现状入手，对仓储空间布局问题和相关问题的研究现状进行了简单的介绍，然后分别对模拟退火算法和遗传算法进行了详细的分析和比较，指出两种算法中存在的不足，在此基础上提出了一种退火算法与遗传算法相结合的混合算法。通过对算例的分析与比较可知，该算法在求解仓储空间布局问题时表现出良好的性能。 最后讨论了该混合算法中存在的不足，并对全文工作进行了总结，指出了以后的研究方向。 关键字：物流仓储；模拟退火算法；遗传算法；空间布局 ABSTRACT As an important part of medern logistics, the significance of warehousing is self-evident.A reasonable and effective layout scheme for storage space will help enterprises to improve the effective utilization of storage space, reduce inventory management costs, and thus bring considerable benefits. In theory, the layout problem of storage space can be interpreted as a knapsack problem. Because of many conditions of constraint, in reality, the vast majority layout problem of storage space belongs to NP(Non-deterministic Polynomial,NP) complete problem form which we can’t obtain an optimal solution in a limited polynomial time. Therefore, it’s of great significance to find an effcetive solution to the layout algorithm of storage space for solving practical problem and NP complete problems. Starts from the status of the logistics warehousing part, gives a simple introduction about the layout problems of storage space and the related, and then makes a detailed analysis and comparison about Simulated Annealing Algorithm and Genetic Algorithm which are pointed out the shortcomings and weaknesses, finally proposes a hybrid aglorithm combined with Simulated Annealing Algori