先說問題，最近看了一些倉庫的揀貨邏輯系統設置，發現用了最簡單的邏輯來設置，就是做了個表格配置表，倉庫全部庫位做了揀貨順序，路徑就按照揀貨順序進行排序。

這個邏輯的問題點在于路徑是按照通道1/2/3/4/5...這樣下去，假設每次揀貨每個通道都會走一次，實際通道可能是1/3、2/3/5、3/5/7，中間一些通道是不需要經過的，所以會導致路徑非最優問題

那么如何解決呢。小編假設了幾個場景來討論。

第1個場景：通道都豎著擺放

假設條件：

• 人和車揀貨前都在1通道前面（雖然實操可能會在1-6）

• 庫位編碼按照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型最好。不管哪種選擇，再換通道的時候要做到知道下個揀貨位置在哪，自己判斷最短路徑走過去是最快的，特別是中間有過道的時候。

以上，大家有更好的方法歡迎留言討論。