【摘要】移动货架仓储系统中，每类商品可被拆零存放在大量可移动货架上，每个货架最多可存放几十种商品，且在仓库中的位置并不固定。面向一批待拣选的订单，究竟选择哪些货架移动到拣货台，以满足订单商品种类和数量的拣选要求，并最小化选取的货架个数，是该种新型仓储系统亟待解决的关键问题。为此，本文针对该问题建立了整数规划模型，证明了其NP-hard复杂性，并设计了模拟退火求解算法。实验结果表明，与线性规划求解器Gurobi和大邻域搜索算法在不同规模算例上进行对比，本文的模拟退火算法不仅缩短了计算时间，也得到了高质量的求解结果。敏感度分析进一步揭示了订单中不同商品种类和数量对于货架选择结果的影响，为决策者提供了管理启示。