- 多区块仓库下订单分批与拣选路线规划研究
- 陈方宇
- 1045字
- 2021-04-01 13:03:19
2.4.1 种子选取规则
1)最小拣货点数量(Smallest Number of Picking Locations)规则。
在订单池中寻找需要访问的待选货位最少的订单作为种子(见图2-12)。
![](https://epubservercos.yuewen.com/088262/14572803604491406/epubprivate/OEBPS/Images/Figure-0044-0021.jpg?sign=1739673920-89oEBNZmoIpK2SFOitlMFAfj9rUu6zBT-0-debb14d4527f568daa8269079ffcf1d2)
图2-12 最小拣货点数量规则流程
2)最大拣货点数量(Greatest Number of Picking Locations)规则。
在订单池中寻找需要访问的待选货位最多的订单作为种子(见图2-13)。
![](https://epubservercos.yuewen.com/088262/14572803604491406/epubprivate/OEBPS/Images/Figure-0044-0022.jpg?sign=1739673920-uVqKf7tAahb2Si8lEivvoeFZhIH5Dt0k-0-0a18ba5b5a5a142fa6373407a2a04aa2)
图2-13 最大拣货点数量规则流程
3)最小通道数量(Smallest Number of Picking Aisles)规则。
在订单池中寻找需要访问的通道数量最少的订单作为种子(见图2-14)。
![](https://epubservercos.yuewen.com/088262/14572803604491406/epubprivate/OEBPS/Images/Figure-0045-0023.jpg?sign=1739673920-EqL4aaSZJ4vMELDIxpXpnSJDCGmjt95X-0-441214639a50690cc969dde76dbddb37)
图2-14 最小通道数量规则流程
4)最大通道数量(Greatest Number of Picking Aisles)规则。
在订单池中寻找需要访问的通道数量最多的订单作为种子(见图2-15)。
![](https://epubservercos.yuewen.com/088262/14572803604491406/epubprivate/OEBPS/Images/Figure-0045-0024.jpg?sign=1739673920-mqaGBwDd0yVRtjNNxMFs1a9xCt7jgaVA-0-06dbaa85b7c646ba7985fbbd69f2a292)
图2-15 最大通道数量规则流程
5)最小通道指数加权和(Smallest Aisle-Exponential-Weight Sum)规则。
在订单池中寻找需要访问的通道索引指数加权和最小的订单作为种子(见图2-16)。
![](https://epubservercos.yuewen.com/088262/14572803604491406/epubprivate/OEBPS/Images/Figure-0046-0025.jpg?sign=1739673920-FQm7pnnwMVvrzC592SVYXZ8SQ0jRZMiG-0-18b1c488c3532012e2edacf6e1e49899)
图2-16 最小通道指数加权和规则流程
6)最大通道指数加权和(Greatest Aisle-Exponential-Weight Sum)规则。
在订单池中寻找需要访问的通道索引指数加权和最大的订单作为种子(见图2-17)。
![](https://epubservercos.yuewen.com/088262/14572803604491406/epubprivate/OEBPS/Images/Figure-0047-0027.jpg?sign=1739673920-i1MZ36T8oWEgnbB6NynF0ISim8xVYinD-0-859055550209601113f81ce63b326aef)
图2-17 最大通道指数加权和规则流程
7)最小通道加权和(Smallest Aisle-Simple-Weight Sum)规则。
在订单池中寻找需要访问的通道索引加权和最小的订单作为种子(见图2-18)。
![](https://epubservercos.yuewen.com/088262/14572803604491406/epubprivate/OEBPS/Images/Figure-0047-0028.jpg?sign=1739673920-padrbwX6Kkn98IkGbqry6gkaJnAjz2Ht-0-610743802c0c96711803663548262078)
图2-18 最小通道加权和规则流程
8)最大通道加权和(Greatest Aisle-Simple-Weight Sum)规则。
在订单池中寻找需要访问的通道索引加权和最大的订单作为种子(见图2-19)。
![](https://epubservercos.yuewen.com/088262/14572803604491406/epubprivate/OEBPS/Images/Figure-0048-0029.jpg?sign=1739673920-ChXl0Q2ksknNCLHDCcovA4fnYWGQrNi5-0-3ff20cca66574c3551997bad11ea0604)
图2-19 最大通道加权和规则流程
9)最小拣货点—通道比(Smallest Location-Aisle Ratio)规则。
在订单池中寻找需要访问的货位数量与通道数量比值最小的订单作为种子(见图2-20)。
![](https://epubservercos.yuewen.com/088262/14572803604491406/epubprivate/OEBPS/Images/Figure-0048-0030.jpg?sign=1739673920-pGKuk2F5cleqCOxSl6GtZbWjMrJ3zxuZ-0-f3f3d14d718c92d2e0196c391b5b52eb)
图2-20 最小拣货点—通道比规则流程
10)最大拣货点—通道比(Greatest Location-Aisle Ratio)规则。
在订单池中寻找需要访问的货位数量与通道数量比值最大的订单作为种子(见图2-21)。
![](https://epubservercos.yuewen.com/088262/14572803604491406/epubprivate/OEBPS/Images/Figure-0049-0031.jpg?sign=1739673920-PRT2UKpqGvcd4uObVQtOBpVqQRbSVafi-0-cb2391d509ab6a98bef5f920b34990e7)
图2-21 最大拣货点—通道比规则流程
11)最小矩阵覆盖区域(Smallest Rectangular-Covering Area)规则。
在订单池中寻找需要访问的货位构成空间面积最小的订单作为种子(见图2-22)。
![](https://epubservercos.yuewen.com/088262/14572803604491406/epubprivate/OEBPS/Images/Figure-0049-0032.jpg?sign=1739673920-wNqAVkmFgCuoAlpW4XpRp3D19trtU3Ks-0-0cf378990a735acbb60d8d94c13a25fe)
图2-22 最小矩阵覆盖区域规则流程
12)最大矩阵覆盖区域(Greatest Rectangular-Covering Area)规则。
在订单池中寻找需要访问的货位构成空间面积最大的订单作为种子(见图2-23)。
![](https://epubservercos.yuewen.com/088262/14572803604491406/epubprivate/OEBPS/Images/Figure-0050-0033.jpg?sign=1739673920-HPKRWc4AS78UTA2TUIaDtwCMPnGxwEo1-0-58fb21cc7209aca469a209ddf82d8007)
图2-23 最大矩阵覆盖区域规则流程
13)最短平均出入点矩形距离(Shortest Average Rectangular Distance to the I/O Point)规则。
在订单池中寻找需要访问的货位与出入口的平均曼哈顿距离最小的订单作为种子(见图2-24)。
![](https://epubservercos.yuewen.com/088262/14572803604491406/epubprivate/OEBPS/Images/Figure-0051-0035.jpg?sign=1739673920-v4JYKdeceZJCajwKLi9csSGaYLXMorBI-0-1c33d295ba3b7157bf9635023b9eda46)
图2-24 最短平均出入点矩形距离规则流程
14)最短平均出入点欧式距离(Shortest Average Euclidean Distance to the I/O Point)规则。
在订单池中寻找需要访问的货位与出入口的平均欧氏距离最小的订单作为种子(见图2-25)。
![](https://epubservercos.yuewen.com/088262/14572803604491406/epubprivate/OEBPS/Images/Figure-0051-0036.jpg?sign=1739673920-iO4is5Q3jP3TmWmrie4W3L3WBNW05NZK-0-4c1d7dfd2000f67a5ec6a2b295f8236a)
图2-25 最短平均出入点欧式距离规则流程
15)最短平均通道距离(Shortest Average Aisle Distance to the I/O Point)规则。
在订单池中寻找需要访问的货位与出入口的平均通道距离最小的订单作为种子(见图2-26)。
![](https://epubservercos.yuewen.com/088262/14572803604491406/epubprivate/OEBPS/Images/Figure-0052-0037.jpg?sign=1739673920-u6BZopoTpIVkzDTM4E5Kap512hNgAUmH-0-b1c694e5cd23051a6acc0e7313498370)
图2-26 最短平均通道距离规则流程