EBET易博

仓库拣货蹊径优化

先说问题，最近看了一些仓库的拣货逻辑系统设置，发现用了最单一的逻辑来设置，就是做了个表格配置表，仓库全数库位做了拣货挨次，蹊径就依照拣货挨次进行排序
。

这个逻辑的问题点在于蹊径是依照通路1/2/3/4/5...这样下去，如果每次拣货每个通路城市走一次，现实通路可能是1/3、2/3/5、3/5/7，中央一些通路是不必要经过的，所以会导致蹊径非最优问题

那么若何解决呢
。幼编如果了几个场景来会商
。

第1个场景：通路都竖着摆放

如果前提：

人和车拣货前都在1通路前面

库位编码依照S型从幼到大

库位定名：库区-通路-排数-层/格

最短蹊径规划1 纯S走位：

第1步：起头通路为奇数，则起头通路依照排数正序拣货；起头通路为偶数，则起头通路依照排数倒序拣货

第2步：接下来通路，由前面通路决定，通路奇偶一样则相反排序，通路奇偶不一样则一致排序

结论1还有一个如果前提就是蹊径还是依照S型最优
。现实有可能折返蹊径会更短，所以必要再增长一个判断，用最近邻点法是持续选择S蹊径还是折返到下一个通路最近的拣货排
。

再做2个如果：

每个库位都一样宽如果为1这样能力算哪个蹊径更短
。（不一样宽有参数也能够算）

货架/通路宽度算1个库位宽度（算几个现实对比是相冲抵的）

对比算法：

S蹊径到下一个库位距离S1=渣滓排数+S蹊径到下个库位的排数+通路差

折返蹊径到下一个库位距离S2=折返排数+到下个库位的排数+通路差

注明：蹊径分歧库位也不是一个，这里面的库位都是指到下个通路的第1个库位，且这个库位是这个通路该拣货工作中的两端库位

最短蹊径规划2 最近邻点：

第1步：起头通路为奇数，则起头通路依照排数正序拣货；起头通路为偶数，则起头通路依照排数倒序拣货

第2步：推算S=Min（S1，S2），若S=S1，则持续S型结论，不然依照折返蹊径；每到通路最后一个拣货排都进行一次判断

第3步：通路内挨次由射中的第一个库位做起点判断

注明：最近邻点蕴含了S蹊径和折返蹊径，折返蹊径对实操人员固然蹊径可能短，但是落地会难会消化大脑，可能会用S型走法来走折返路线，反而抱怨蹊径不合理
。这个必要做到每幼我记住地位，自己能急剧判断怎么走最近才相宜
。

结论：规划2可能蹊径更短，但是实操可能容易犯错导致蹊径更长，规划1更容易让人理解接受
。

第2个场景：通路都竖着摆放 但是通路是多段

如果前提：常见情况下通路存在分为两段中央是过路，但是通路还算一个通路
。（两段算一个通路还是两个通路主题看库位规划和拣货蹊径，要把它当成一个区域一路拣货就能够定名一个通路，不然就2个通路）

相比第1个场景区别点在于跨通路的时辰蹊径选择更多，好比

规划1 纯S走位，能够走大S也能够走幼S，能走幼S蹊径会比大S短（这类布局是用空间换功夫），但是不论走哪个库位推荐挨次不变，只是拣货人员看到下个库位的时辰自己就知路走幼S

规划2 最近邻点，S=Min（S1，S2，S3，S4），在场景1里面新增了2个蹊径，即从中央过路向上绕和向下绕两端拣货库位的距离
。

结论：跟第1个场景一样

注明：不论哪种算法都是在算一个通路拣完后先拣下一个通路两端的哪个拣货排，这个地位定了库位推荐挨次也就定了

出格是通路多段的时辰，拣货到下个通路的时辰肯定要自己判断下若何走更近更快

用S1/S2/S3/S4仿照蹊径最短会有个看起来违反学问就是蹊径好多会有沉复，这个估计也会让操作人员不习惯

第3个场景：跨拣货区拣货

如果第2个场景，通路有过路我们算2个通路，就能够当成2个拣货区来推算
。2个拣货区都拣货求解性质跟2个通路一样，就是算拣第2个拣货区时第1个拣货库位是哪个，后续就造成拣货区内若何拣货就跟场景1/2一样
。

在第1个场景时辰就做了一个如果：人和车都在1通路前面
。但是在跨拣货区的时辰人和车是有现实的地位定位即最后的拣货排
。

布局为（区1-区2）推算步骤：

第一个通路注定是在拣货区的双方，哪边由距离决定，距离其实就是库位宽度和通路宽度的倍数和比大幼

第一个通路内的拣货排序类似场景1，奇数通路正序偶数通路倒序
。而后剩下算法跟场景1/2一样

布局为（区2-区3）推算步骤：

第一个通路就是依照通路大幼进行正向排序

第一个通路第一个拣货排注定是在通路的双方，由距离决定，距离就是库位数比大
。ㄈ绻馕灰谎恚

而后就拣货区内拣货就跟场景1/2一样

注明，这个就必要做个区域关联关系的参数能力用来推算选择哪个推算步骤

综上，现着实推算蹊径时辰，我们拆了3个单元：拣货区、拣货通路、拣货排（这里面层/格未会商：层能够依照从上到下算、格类似排；有好多是层格就一个单元）；拣货区能够依照库区规划依照挨次进行排序；跨拣货区沉点判断第一个通路，跨通路沉点判断第一个拣货排，第一个拣货排确定了就能确定这个通路的所有拣货排挨次
。

最终把所有的拣货排依照挨次串连起来就是最终的拣货蹊径
。这个蹊径要最短不愿定全数是S型，切合单一操作S型最好
。不论哪种选择，再换通路的时辰要做到知路下个拣货地位在哪，自己判断最短蹊径走从前是最快的，出格是中央有过路的时辰
。