万明重，蒋忠中+，秦绪伟，乔 双,李铭阳

(1.东北大学 工商管理学院，辽宁 沈阳 110167；2.东北大学 行为与服务运作管理研究所，辽宁 沈阳 110167；3.天津大学 管理与经济学部，天津 300072)

0 引言

伴随着电子商务的高速发展，其对客户订单的配送服务也提出了更高的要求。天猫超市、京东商城等购物平台纷纷推出次日达、今日达等限时配送服务。通常地，配送服务包括客户从下达订单到送货上门等流程，其中，仓库中的订单拣选是配送服务的重要环节，属于仓库作业中劳动密集度和成本最高的活动，其成本约占仓库总运营成本的55%以上[1]。传统仓库中，为降低人工操作的失误，订单拣选通常要求订单不被拆分，即每个订单只能分配给一名拣选员[1]，但也限制了订单拣选作业的效率。借助新兴的信息技术，智能仓库可轻松地实现订单任务拆分和重组，为订单拣选作业效率的提高创造了有利条件。以京东智能仓库——无人仓为例，基于3D视觉识别等技术，运用智能小车、拣货机器人、机械手等设备代替传统的拣货员和拣货车，一方面避免了人工操作可能带来的失误，另一方面实现了仓库的自动拣选、智能打包等功能。可见，相对于传统仓库，订单可拆分是智能仓库拣选作业的新特征，因此如何实现订单可拆分情形下的拣选作业优化是企业实现智能仓库高效运作的重要决策问题。

近年来，订单拣选优化问题备受学者关注，国内外文献从订单分批、批次分配和拣货车路径优化等角度对订单拣选问题进行了研究。……