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

在審

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

技術領域

本發明涉及倉庫貨物管理，更具體地說，涉及一種在立體貨倉中為貨物分配貨位的方法。

背景技術

立體倉庫或立體貨倉是現代物流系統中迅速發展的一個重要組成部分，它具有節約用地、減輕勞動強度、消除差錯、提高倉儲自動化水平及管理水平、提高管理和操作人員素質、降低儲運損耗、有效地減少流動資金的積壓、提高物流效率等諸多優點。但是，自從立體貨倉出現以來，其貨位的分配就一直是一個較為困擾使用者或管理者的問題，具體來講，就是如何將貨物在立體貨倉中擺放才能節省進出倉的成本。因為一個擺放貨物不合理的立體貨倉不僅會消耗大量的人力成本，而且還會導致貨物進出倉的時間增加。在貨物流動量極大的今天，較差的貨倉管理將會極大地增加物流的成本和時間。在現有技術中，也采取了一些方法或算法對這種立體貨倉進行管理。例如，蟻群算法、粒子群算法、人工網絡神經網算法等等。這些方法雖然也能夠在一定程度上解決立體貨倉的管理混亂問題，但是其一直不能達到較為理想的管理，其人力成本和花費時間依然較多。

發明內容

本發明要解決的技術問題在于，針對現有技術的上述在進出倉步驟中的人力成本和花費時間較多的缺陷，提供一種人力成本和花費時間較少的一種在立體貨倉中為貨物分配貨位的方法。

本發明解決其技術問題所采用的技術方案是：構造一種在立體貨倉中為貨物分配貨位的方法，包括如下步驟:

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

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

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

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

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

更進一步地，所述步驟A)中進一步包括如下步驟：

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

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

更進一步地，所述步驟B)中進一步包括：

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

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

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

更進一步地，所述步驟B)中還進一步包括：

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

更進一步地，所述步驟C)中進一步包括：

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

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

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

更進一步地，所述步驟C1)中還進一步包括：

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

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

更進一步地，所述步驟C11)中進一步包括：