随着我国土地资源日益紧缺,土地价格日益上涨,为了满足客户企业日益增长的储存和配送需求,建设多层配送中心成为了物流企业的重要举措。与单层配送中心一样,产品布局优化也是多层配送中心管理的重要内容,合理的产品布局方案将有利于缩短出入库搬运时间,降低储存、分拣和补货等成本。因此研究多层配送中心产品布局优化问题对于提高订单处理效率,改善客户服务水平,降低多层配送中心成本具有重要的理论和现实意义。本文在总结分析配送中心产品布局相关理论及研究的基础上,综合应用概率论、运筹学、计算机仿真和算法设计理论,以多层配送中心为研究对象,深入分析了其产品布局优化问题,建立了电梯仿真模型和产品布局优化理论模型,并对传统遗传算法进行了改良。首先,在电梯容量有限的前提下,从产品随机到达的角度出发,基于优先响应高层呼叫的原则,利用AutoMod软件的车辆路径系统模拟了4层配送中心的电梯运行过程,得到了各层产品的平均等待时间,并分析了电梯容量变化对仿真结果的影响。其次,在AutoMod仿真的基础上,综合考虑垂直方向产品平均等待时间、水平方向搬运时间、产品相关性、产品周转率因素,以“总时间最短、总相关性最大“为目标,以产品同一性原则和空间限制为约束,构建了多层配送中心产品布局优化理论模型。再次,为了求解产品布局优化理论模型,得到最优的多层配送中心产品布局方案,在传统遗传算法的基础上,利用权重系数变化法构造了适应度函数,改良了选择算子、交叉算子和变异算子。最后,以XX多层配送中心为例,运用本文提出的方法进行了产品布局优化,验证了电梯仿真模型、产品布局优化理论模型和算法的有效性。