2.4 常用订单分批策略

针对离线模式的订单，在忽略掉订单到达时间的差异后，订单的分批策略思路就集中在分析订单要求拣货员访问的待拣选货位的空间分布。最主流的一种方式就是种子算法，种子算法的主要步骤是：①从待分批的订单池中，按照某种原则选取一个订单作为种子；②根据某种原则判断在订单池中剩余订单与种子的契合程度，按照契合程度高低排序，在不超过拣货员拣选设备容量上限的前提下，将订单加入批次中组合成集合单。本节将按照种子选取和订单附加两个步骤，分别介绍一些文献[79-80]中提及的常用策略。