【摘要】订单释放是移动货架拣选系统在线订单处理的首要环节，针对实践中所采用的按批释放方式存在的不足，提出按单释放方式。该方式带来订单释放时的订单选择问题和订单释放后的AGV（Automated Guided Vehicle）任务重分配问题。对此，提出移动货架拣选系统在线订单按单释放方法，其具体包括基于最少额外搬运货架数量的订单选择算法和基于货架搬运距离均衡的AGV任务重分配算法。分析了所提算法的时间复杂度和运行时间，并通过数值实验验证了所提方式和方法的有效性。实验结果表明，与按批释放方式相比，按单释放方式节省了14.52%的货架使用数量，7.42%的订单总拣选完成时间，和52.78%的订单平均周转时间，这充分说明了按单释放方式在订单拣选成本和时效上的优越性。