Intelligent warehouse management can effectively improve the work efficiency and decreasing operating costs for a company, and the reasonableness of warehouse layout has played a very important role in it. This paper will aim at the warehouse layout problem, analyze the superiority of genetic algorithm and dynamic programming for the problem, and base on the genetic algorithm, integrating the thoughts of dynamic programming to put forward an optimization strategy. It can improve the accuracy and efficiency of genetic algorithm by a modified encoding scheme and fitness function, in order to put forward a more optimal scheme of warehouse layout, provide the information base for following operation of warehouse management, and improve the intelligent level of warehouse management system.