钟丽文，姜同强,2

(北京工商大学 1.计算机与信息工程学院；2.农产品质量安全追溯技术及应用国家工程实验室，北京 100048)

针对在一个区域拥有多个配送中心的在线零售商，拆单是指一张订单需拆分成多张订单，由同一区域的不同配送中心进行配送。企业实践表明，通过调整各配送中心存储的单品(最小存货单位)，每降低1%的拆单率，原本每年需履约的包裹数量将减少约100万件。因此，若在线零售商具有巨大订单数量，可直接减少企业运输成本，提高顾客服务满意度。拆单率算法本质就是对单品进行分配，所以通过对单品分配方法进行研究以降低拆单率是物流优化的一个重要问题。

目前，学者主要集中于通过研究订单拆分，进行配送路径的规划与优化，库存商品拣选效率的提高以及物流成本的降低等领域。Dullaert等[1]通过订单拆分来满足不同运输方式的选择，提出一种元启发进化算法。秦雨虹等[2]将拆单规则与配送相结合建立联合优化模型。张源凯[3]考虑订单在多个仓库的拆分及匹配问题，设计启发式算法对订单分配模型进行优化，从而降低物流配送成本。韦超豪[4]通过对订单拆分策略研究设计了订单分批算法。王善超[5]依据订单是否可拆分建立相应的订单拣选模型，进而提高仓库商品拣选效率。韩曙光等[6]、章园园[7]以2种拆单方式为原则建立配送路径规划模型，并采用改进的蚁群算法求解最优配送路径。符卓等[8]、夏扬坤等[9]针对需求依据订单拆分的车辆路径问题，设计禁忌搜索算法对建立的车辆路径规划模型进行求解。……