随着国内电商的迅速发展和顾客对物流要求的不断提高,各种“货到人”拣选系统逐渐替代了效率低下的“人到货”拣选系统。货架搬运机器人拣选系统作为主流的“货到人”系统一直备受瞩目,加之客户不断变化的订单需求,拣选系统对订单的快速响应显得尤为重要。在以上背景下,想要在不增加额外设备成本的情况下寻求拣选系统在拣选效率上的突破,订单拣选的顺序和货架的存储位置变得十分重要。本文着重研究了货架搬运机器人拣选系统的订单排序与动态储位分配问题,具有积极的理论及实践意义。首先,通过对货架搬运机器人拣选系统的拣选站台拣货操作、出入库作业、机器人任务分配等作业流程的剖析,为货架搬运机器人拣选系统的订单排序及动态储位分配问题奠定理论基础。其次,建立适用于货架搬运机器人拣选系统的订单排序模型,优化订单拣选顺序,增加拣选台内相邻订单和拣选台之间订单的共用货架数量,从而减少货架的搬运次数。使用自适应模拟退火算法求解该订单排序模型,通过仿真验证模型及算法的有效性,为实际中的拣选作业提供理论指导。最后,通过分析货架搬运机器人拣选系统的货架入库存储流程,以最小化货架搬运距离为目标构建适用于货架搬运机器人拣选系统的动态储位分配模型,并且针对该系统提出两种动态储位分配策略,通过对不同规模下的拣选系统进行仿真,验证了动态储位分配策略的有效性,对实际中货架搬运机器人拣选系统的运营有一定借鉴意义。