2 订单分批与拣选路线规划研究理论基础

2.1 引言

根据自动化和信息化程度，仓库可以分为自动化作业仓库和人工作业仓库两类。在有人工参与拣选作业的仓库中，使用的拣选方式有两类，一类是摘果式（picker-to-part），拣货员在仓库中行走，在到达有拣选任务的货位时，从货位上拣选相应指定数量的货物，在完成其指定任务后，将所有拣选好的货物交由下一流程；另一类是播种式（part-to-picker），在这类方式下，货物从存储位置上经传送器械运送到在拣选区域等待的拣货员面前，拣货员根据拣选任务，选取指定数量的货物，并放在每个订单对应的集散区，集散区对应的订单内容完成后，交由下一流程[2]。本书研究的是摘果式拣选系统，采用摘果式拣选的仓库布局如“绪论”所讲，有许多类型，如平行通道式、飞翼型[155]、鱼骨型[157]及U型[38]。其中平行通道式是指该仓库中的所有通道沿一个方向平行排列，这种布局最为普遍，本书涉及的仓库就采用这种布局方式。

在不同类型的仓库中，由于采用的布局和拣选流程不同，订单拣选路线规划方法也会千差万别。鉴于此，本章将对本书涉及的平行通道式仓库布局进行相关介绍，并给出该布局下拣选路线规划问题的数学模型，并列举这类布局下常用的几种订单拣选路线规划启发式策略。这些常用策略也将在后文中的实验仿真中作为对比算法使用。同时，本章会对一些常用的订单分批策略进行介绍，但这些策略针对的是非在线订单，在动态环境下往往具有局限性。