[發明專利]一種在立體貨倉中為貨物分配貨位的方法

在審

• 申請號: 201410323431.1
• 申請日: 2014-07-08
• 公開（公告）號: CN104063778A
• 公開（公告）日: 2014-09-24
• 發明（設計）人: 曾甲楚;彭保;王剛
• 申請（專利權）人: 深圳市遠望谷信息技術股份有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06N3/12
• 代理公司: 深圳市科吉華烽知識產權事務所(普通合伙) 44248
• 代理人: 劉顯揚

1.一種在立體貨倉中為貨物分配貨位的方法，其特征在于，包括如下步驟:

A)在立體貨倉中狀態為空閑的貨位集合或存放出倉貨物的貨位集合中任意選擇設定數量個個體，得到初始群種；其中，所述立體貨倉中的貨位由分別表示該貨位的行、列和層的二進制編碼表示；

B)對所述選中的每個貨位進行二進制解碼，得到其十進制表示的位置坐標；對每個以位置坐標表示的貨位使用加權平均的方法計算其個體適應度；比較并記錄最高適應度的個體；

C)對初始群種中的個體使用遺傳算法進行個體復制、交叉和變異以及個體變異，得到新的群種；

D)判斷是否達到設定的迭代次數，如是，執行下一步驟，否則，返回步驟B)，將得到的新的群種作為初始群種再次進行處理；

E)對新的群種使用加權平均算法計算其個體適應度；比較并記錄最高適應度的個體；比較新的群種和初始群種的最高適應度，選擇最大的一個適應度對應的個體，得到其表示的貨位。

2.根據權利要求1所述的在立體貨倉中為貨物分配貨位的方法，其特征在于，所述步驟A)中進一步包括如下步驟：

A1)設置貨物的參數，所述參數包括貨物的周轉率、名稱和進出倉類型；

A2)取得空閑貨位的集合或存放出倉貨物的貨位集合。

3.根據權利要求2所述的在立體貨倉中為貨物分配貨位的方法，其特征在于，所述步驟B)中進一步包括：

B1)判斷是否貨物進倉，如是，執行步驟B2；否則，執行步驟B3)；

B2)將分配給入倉時涉及的各規則的加權值與將該貨位參數代入該規則表達式的得到的值加一的倒數相乘，再將各規則按照上述步驟得到的值相加，得到該貨位總的適應度；入倉涉及的規則包括：貨架穩定性原則、效率最高原則、相鄰原則和交貨期優先原則；

B3)判斷是否貨物出倉，如否，退出本次分配；如是，將分配給出倉時涉及的各規則的加權值與將該貨位參數代入該規則表達式的得到的值加一的倒數相乘，再將各規則按照上述步驟得到的值相加，得到該貨位總的適應度；出倉涉及的規則包括：先進先出原則和效率最高原則。

4.根據權利要求3所述的在立體貨倉中為貨物分配貨位的方法，其特征在于，所述步驟B)中還進一步包括：

B4)對所述入倉或出倉的原則重新按照其被賦予的權值由小到大進行排序，并對其重新進行權值設定，其權值為其排名的位數加1的倒數。

5.根據權利要求4所述的在立體貨倉中為貨物分配貨位的方法，其特征在于，所述步驟C)中進一步包括：

C1)對初始群種中的個體按照輪盤原理進行個體復制，得到復制群種；

C2)對得到的復制群種進行交叉互換處理，得到交叉群種；

C3)對得到的交叉群種中的個體進行變異處理，得到新的群種。

6.根據權利要求5所述的在立體貨倉中為貨物分配貨位的方法，其特征在于，所述步驟C1)中還進一步包括：

C11)逐個計算初始群種中每個個體的被復制率，根據得到的復制率確定該個體在0到1之間的概率區域；所述個體的被復制率是該個體的適應度值與該群種中所有個體適應度值之和的比值；

C12)產生0到1之間的隨機數，并將該隨機數所在區域對應的初始群種中的個體復制到交叉群種中，得到交叉群種；其中，所述隨機數的個數等于所述初始群種中個體的個數。

7.根據權利要求6所述的在立體貨倉中為貨物分配貨位的方法，其特征在于，所述步驟C11)中進一步包括：

C111)按照得到所述初始群種的總適應度；其中，f_i是初始群種中第i個個體的適應度，N是所述初始群種中的個體總數，i＝1,2,3...N；

C112)按照p_i＝f_i/F得到所述初始群種中每個個體的被復制概率；并按照得到所述每個個體的被復制累計概率，其中j＝1,2,…,i。