- 多区块仓库下订单分批与拣选路线规划研究
- 陈方宇
- 18字
- 2021-04-01 13:03:18
2 订单分批与拣选路线规划研究理论基础
2.1 引言
根据自动化和信息化程度,仓库可以分为自动化作业仓库和人工作业仓库两类。在有人工参与拣选作业的仓库中,使用的拣选方式有两类,一类是摘果式(picker-to-part),拣货员在仓库中行走,在到达有拣选任务的货位时,从货位上拣选相应指定数量的货物,在完成其指定任务后,将所有拣选好的货物交由下一流程;另一类是播种式(part-to-picker),在这类方式下,货物从存储位置上经传送器械运送到在拣选区域等待的拣货员面前,拣货员根据拣选任务,选取指定数量的货物,并放在每个订单对应的集散区,集散区对应的订单内容完成后,交由下一流程[2]。本书研究的是摘果式拣选系统,采用摘果式拣选的仓库布局如“绪论”所讲,有许多类型,如平行通道式、飞翼型[155]、鱼骨型[157]及U型[38]。其中平行通道式是指该仓库中的所有通道沿一个方向平行排列,这种布局最为普遍,本书涉及的仓库就采用这种布局方式。
在不同类型的仓库中,由于采用的布局和拣选流程不同,订单拣选路线规划方法也会千差万别。鉴于此,本章将对本书涉及的平行通道式仓库布局进行相关介绍,并给出该布局下拣选路线规划问题的数学模型,并列举这类布局下常用的几种订单拣选路线规划启发式策略。这些常用策略也将在后文中的实验仿真中作为对比算法使用。同时,本章会对一些常用的订单分批策略进行介绍,但这些策略针对的是非在线订单,在动态环境下往往具有局限性。