B2C模式下仓储式超市订单拣货路径优化

针对不规则布局卖场的拣货路径问题,从拣货口数量、进出口角度提出两种先分批后拣货的优化方案,并建立带有载重、容量限制的批量订单拣货路径模型。分批阶段,考虑了紧急订单、商品种类和配送距离,采用种子算法求解;拣货阶段,引用多项式变异和带有随机扰动的单纯形法对麻雀搜索算法进行改进,对批次拣货路径求解。结果表明,方案二更优,可以减少拣货员的人数、缩短在卖场的拣货时间,并提高设备利用率,改进的麻雀搜索算法在求解结果上优于原算法。