先說(shuō)問(wèn)題，最近看了一些倉(cāng)庫(kù)的揀貨邏輯系統(tǒng)設(shè)置，發(fā)現(xiàn)用了最簡(jiǎn)單的邏輯來(lái)設(shè)置，就是做了個(gè)表格配置表，倉(cāng)庫(kù)全部庫(kù)位做了揀貨順序，路徑就按照揀貨順序進(jìn)行排序。

這個(gè)邏輯的問(wèn)題點(diǎn)在于路徑是按照通道1/2/3/4/5...這樣下去，假設(shè)每次揀貨每個(gè)通道都會(huì)走一次，實(shí)際通道可能是1/3、2/3/5、3/5/7，中間一些通道是不需要經(jīng)過(guò)的，所以會(huì)導(dǎo)致路徑非最優(yōu)問(wèn)題

那么如何解決呢。小編假設(shè)了幾個(gè)場(chǎng)景來(lái)討論。

第1個(gè)場(chǎng)景：通道都豎著擺放

假設(shè)條件：

• 人和車(chē)揀貨前都在1通道前面（雖然實(shí)操可能會(huì)在1-6）

• 庫(kù)位編碼按照S型從小到大

• 庫(kù)位命名：庫(kù)區(qū)-通道-排數(shù)-層/格

最短路徑方案1 純S走位：

• 第1步：開(kāi)始通道為奇數(shù)，則開(kāi)始通道按照排數(shù)正序揀貨；開(kāi)始通道為偶數(shù)，則開(kāi)始通道按照排數(shù)倒序揀貨

• 第2步：接下來(lái)通道，由前面通道決定，通道奇偶一樣則相反排序，通道奇偶不一樣則一致排序

結(jié)論1還有一個(gè)假設(shè)前提就是路徑還是按照S型最優(yōu)。實(shí)際有可能折返路徑會(huì)更短，所以需要再增加一個(gè)判斷，用最近鄰點(diǎn)法是繼續(xù)選擇S路徑還是折返到下一個(gè)通道最近的揀貨排。

再做2個(gè)假設(shè)：

• 每個(gè)庫(kù)位都一樣寬假設(shè)為1這樣才能算哪個(gè)路徑更短。（不一樣寬有參數(shù)也可以算）

• 貨架/通道寬度算1個(gè)庫(kù)位寬度（算幾個(gè)實(shí)際對(duì)比是相沖抵的）

對(duì)比算法：

S路徑到下一個(gè)庫(kù)位距離S1=剩余排數(shù)+S路徑到下個(gè)庫(kù)位的排數(shù)+通道差

折返路徑到下一個(gè)庫(kù)位距離S2=折返排數(shù)+到下個(gè)庫(kù)位的排數(shù)+通道差

說(shuō)明：路徑不同庫(kù)位也不是一個(gè)，這里面的庫(kù)位都是指到下個(gè)通道的第1個(gè)庫(kù)位，且這個(gè)庫(kù)位是這個(gè)通道該揀貨任務(wù)中的兩端庫(kù)位

最短路徑方案2 最近鄰點(diǎn)：

• 第1步：開(kāi)始通道為奇數(shù)，則開(kāi)始通道按照排數(shù)正序揀貨；開(kāi)始通道為偶數(shù)，則開(kāi)始通道按照排數(shù)倒序揀貨

• 第2步：計(jì)算S=Min（S1，S2），若S=S1，則繼續(xù)S型結(jié)論，否則按照折返路徑；每到通道最后一個(gè)揀貨排都進(jìn)行一次判斷

• 第3步：通道內(nèi)順序由命中的第一個(gè)庫(kù)位做起點(diǎn)判斷

說(shuō)明：最近鄰點(diǎn)包含了S路徑和折返路徑，折返路徑對(duì)實(shí)操人員雖然路徑可能短，但是落地會(huì)難會(huì)消化大腦，可能會(huì)用S型走法來(lái)走折返路線(xiàn)，反而抱怨路徑不合理。這個(gè)需要做到每個(gè)人記住位置，自己能快速判斷怎么走最近才合適。

結(jié)論：方案2可能路徑更短，但是實(shí)操可能容易犯錯(cuò)導(dǎo)致路徑更長(zhǎng)，方案1更容易讓人理解接受。

第2個(gè)場(chǎng)景：通道都豎著擺放 但是通道是多段

假設(shè)條件：常見(jiàn)情況下通道存在分為兩段中間是過(guò)道，但是通道還算一個(gè)通道。（兩段算一個(gè)通道還是兩個(gè)通道核心看庫(kù)位規(guī)劃和揀貨路徑，要把它當(dāng)成一個(gè)區(qū)域一起揀貨就可以命名一個(gè)通道，否則就2個(gè)通道）

相比第1個(gè)場(chǎng)景區(qū)別點(diǎn)在于跨通道的時(shí)候路徑選擇更多，比如

• 方案1 純S走位，可以走大S也可以走小S，能走小S路徑會(huì)比大S短（這類(lèi)布局是用空間換時(shí)間），但是不管走哪個(gè)庫(kù)位推薦順序不變，只是揀貨人員看到下個(gè)庫(kù)位的時(shí)候自己就知道走小S

• 方案2 最近鄰點(diǎn)，S=Min（S1，S2，S3，S4），在場(chǎng)景1里面新增了2個(gè)路徑，即從中間過(guò)道向上繞和向下繞兩端揀貨庫(kù)位的距離。

結(jié)論：跟第1個(gè)場(chǎng)景一樣

說(shuō)明：

• 不管哪種算法都是在算一個(gè)通道揀完后先揀下一個(gè)通道兩端的哪個(gè)揀貨排，這個(gè)位置定了庫(kù)位推薦順序也就定了

• 特別是通道多段的時(shí)候，揀貨到下個(gè)通道的時(shí)候一定要自己判斷下如何走更近更快

• 用S1/S2/S3/S4模擬路徑最短會(huì)有個(gè)看起來(lái)違反常識(shí)就是路徑很多會(huì)有重復(fù)，這個(gè)估計(jì)也會(huì)讓操作人員不習(xí)慣

第3個(gè)場(chǎng)景：跨揀貨區(qū)揀貨

假如第2個(gè)場(chǎng)景，通道有過(guò)道我們算2個(gè)通道，就可以當(dāng)成2個(gè)揀貨區(qū)來(lái)計(jì)算。2個(gè)揀貨區(qū)都揀貨求解本質(zhì)跟2個(gè)通道一樣，就是算揀第2個(gè)揀貨區(qū)時(shí)第1個(gè)揀貨庫(kù)位是哪個(gè)，后續(xù)就變成揀貨區(qū)內(nèi)如何揀貨就跟場(chǎng)景1/2一樣。

在第1個(gè)場(chǎng)景時(shí)候就做了一個(gè)假設(shè)：人和車(chē)都在1通道前面。但是在跨揀貨區(qū)的時(shí)候人和車(chē)是有實(shí)際的位置定位即最后的揀貨排。

布局為（區(qū)1-區(qū)2）計(jì)算步驟：

• 第一個(gè)通道肯定是在揀貨區(qū)的兩邊，哪邊由距離決定，距離其實(shí)就是庫(kù)位寬度和通道寬度的倍數(shù)和比大小

• 第一個(gè)通道內(nèi)的揀貨排序類(lèi)似場(chǎng)景1，奇數(shù)通道正序偶數(shù)通道倒序。然后剩下算法跟場(chǎng)景1/2一樣

布局為（區(qū)2-區(qū)3）計(jì)算步驟：

• 第一個(gè)通道就是按照通道大小進(jìn)行正向排序

• 第一個(gè)通道第一個(gè)揀貨排肯定是在通道的兩邊，由距離決定，距離就是庫(kù)位數(shù)比大小（假設(shè)庫(kù)位一樣寬）

• 然后就揀貨區(qū)內(nèi)揀貨就跟場(chǎng)景1/2一樣

說(shuō)明，這個(gè)就需要做個(gè)區(qū)域關(guān)聯(lián)關(guān)系的參數(shù)才能用來(lái)計(jì)算選擇哪個(gè)計(jì)算步驟

綜上，實(shí)際在計(jì)算路徑時(shí)候，我們拆了3個(gè)單位：揀貨區(qū)、揀貨通道、揀貨排（這里面層/格未討論：層可以按照從上到下算、格類(lèi)似排；有很多是層格就一個(gè)單位）；揀貨區(qū)可以按照庫(kù)區(qū)規(guī)劃按照順序進(jìn)行排序；跨揀貨區(qū)重點(diǎn)判斷第一個(gè)通道，跨通道重點(diǎn)判斷第一個(gè)揀貨排，第一個(gè)揀貨排確定了就能確定這個(gè)通道的所有揀貨排順序。

最終把所有的揀貨排按照順序串連起來(lái)就是最終的揀貨路徑。這個(gè)路徑要最短不一定全部是S型，符合簡(jiǎn)單操作S型最好。不管哪種選擇，再換通道的時(shí)候要做到知道下個(gè)揀貨位置在哪，自己判斷最短路徑走過(guò)去是最快的，特別是中間有過(guò)道的時(shí)候。

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