仓储作为现代物流的一个重要环节,其重要意义已不言而喻。一个合理有效的货物仓储布局方案有助于企业提高仓储空间的有效利用率,降低库存管理成本,从而带来可观的经济效益。从理论上讲,仓储空间布局问题可以理解为背包问题。由于诸多条件的约束限制,现实中仓储空间布局问题绝大多数属于NP (Non-deterministic Polynomial, NP)完全问题,即在有限的多项式时间内求得最优解非常困难。因此,寻找一种合理有效的解决仓储空间布局问题的算法对于解决实际问题以及求解NP完全问题都具有非常重要的意义。本文首先从物流仓储环节的现状开始,对仓储空间布局问题以及相关问题的研究进行了简单的介绍,然后又对模拟退火算法和遗传算法进行了详细的分析和比较,指出了两种算法中存在的不足和缺陷,并对其进行了改进和优化,提出了一种退火算法与遗传算法相结合的混合算法。该混合算法以基于空间分解的启发式方法为基础,通过对仓储装箱模型的三维空间进行分解,采用空间合并原则将闲置空间与可用空间进行合并以达到充分利用,并根据待货物的种类和数量的不同采用不同的装载顺序。通过对算例的分析与比较可知,该算法在求解仓储空间布局问题时表现出良好的性能,模型显示结果有了很大的改进和提高,因此本文采用该算法求解仓储空间布局问题对现实有很大的实用性和可行性。文章最后讨论了该混合算法中存在的不足,并对全文工作进行了总结,指出了以后的研究方向。