自动仓储系统是生产物流的重要组成部分,包括堆垛机系统、货架系统、AGV输送系统、自动分拣系统和计算机管理系统等组成,要保证整个系统的性能指标最优,就要优化调度各系统协调运转。这是一个典型的大系统离散事件优化控制问题。对于AS/RS的全局优化问题,传统的优化方法是采用建立在梯度计算基础上的非线性规划类方法,存在局部优化性及不稳健等缺陷。遗传算法是一种新的优化算法,源于生物遗传学和适者生存的自然规律,遗传算法在求解问题时,不依赖于具体的问题,具有其他算法所没有的自适应性、全局优化性和隐含并行性,体现出很强的解决问题的能力。将遗传算法应用于自动仓储系统,利用最大保留交叉、交叉率和变异率自适应调整等技术,设计了基于自然数编码的遗传算法,进行了AGV的优化调度及堆垛机的线路优化,通过仿真实验表明,基于这种编码的遗传算法能够很快搜索到最优解,并且使搜索到的最优解精度更高。