秦 馨，赵剑道，任 楠

（1.北京机械工业自动化研究所，北京 100120；2.北自所（北京）科技发展有限公司，北京 100120）

0 引言

近年来，在新经济发展环境下，市场逐渐变得多元化，消费需求因此开始向多样化进行转变，商品的供应订单也随之呈现出碎片化、零散化的趋势。越来越多的企业倾向于通过一个集订单处理、仓储管理、拣货配送于一体的物流配送中心来提高整体物流供应链的供应效率。而在配送中心的所有作业中，拣货作业的自动化程度相对很难提高，作业时间占据比重较大，是制约整个物流配送流程效率的关键因素。因此为了提高仓储运作效率、缩短事务处理时间与降低物流成本，如今物流中心进行配送管理最重要的目标之一是规划合理的拣货方法。而在对拣货作业流程进行控制优化的策略中，选择合理的订单分批方法是最有效且最关键的研究重点之一。

1 订单分批

订单分批是指将大批量的订单按照一定的规则和方法进行统一的分类整合，最终形成不同批次，每一个批次都包含多个订单，然后按照不同的批次合并来进行货物分拣作业。订单分批通过缩短整体的拣选路径、减少货物的搬运次数，显著的提高了拣选效率、节省了劳动力、减少了拣选成本。

早期的订单分批问题研究主要根据项目应用经验进行优化，一般按照某种固定的优先级来确定分批策略，最为常用的为先到先分批策略。这种传统策略没有考虑订单之间的相似性，效率优化效果有限。……