[發明專利]一種面向倉儲的板材零部件動態貨位優化方法

在審

• 申請號: 201810930069.2
• 申請日: 2018-08-15
• 公開（公告）號: CN109190806A
• 公開（公告）日: 2019-01-11
• 發明（設計）人: 陳威;朱有亭;朱麗娟;陳金鳳;彭堅強;郭堅浩
• 申請（專利權）人: 浙江優尼家裝飾科技有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08;G06N3/12
• 代理公司: 北京君莫知識產權代理事務所(普通合伙) 11715
• 代理人: 王凝

1.一種面向倉儲的板材零部件動態貨位優化方法，對用于倉儲的貨位的尺寸、位置、使用情況、周轉周期的參數計入數據庫中，同時，記錄每個家具零部件的尺寸、占用的貨柜數量、位置、家具零部件平均使用量的參數，也存入數據庫中，其特征在于：所述的板材零部件動態貨位優化方法的具體步驟如下：

S1：選擇編碼策略，把上述參數集合轉化為可行解集合，形成一個選定的可行解，即初始群體；

S2：定義適應函數，計算出上一代群體中的個體適應度，即每一個可行解所對應的適應函數值；

S3：將上一步的種群隨機分為三組，且記為子種群1、子種群2和子種群3，且在子種群1和子種群2中進行個體相似度的計算，然后確定遺傳策略，包括選擇群體的大小、選擇、交叉、變異方法以及確定交叉概率、變異概率等遺傳參數，確定交叉、變異算子；在子種群3中進行個體適應度的計算，并且很具個體適應度計算出種群的平均適應度，然后調整交叉、變異算子；

S4：將在子種群3中確定的交叉、變異算子遷移至子種群1和子種群2中所共同確定的交叉、變異算子中，形成過渡群體，并且在過渡群體中運用選擇、交叉和變異算子作用于群體，形成下一代群體；

S5：判斷群體性能是否滿足條件，或者是否已完成預定的迭代次數，不滿足則種群代數加一，然后返回第一步重新計算，群體性能滿足指標，則算法結束；

S6.輸出動態貨位的分配設計方案，因此在后續的零件存儲中，對相應的貨柜的使用情況進行調整，并調整新加入家具零部件的占用貨位數和位置；

同時，所述數據庫還儲存按照每月存儲歷史家具出售信息和零部件信息，該信息用于為公司制作月報、公司運行和未來發展提供趨勢研究。

2.根據權利要求1所述的一種面向倉儲的板材零部件動態貨位優化方法，其特征在于：S2步驟中的由適應函數確定個體適應度，適應度越大個體越好，反之適應度越小則個體越差；根據適應度的大小對個體進行選擇，以保證適應性能好的個體有更多的機會繁殖后代，使優良特性得以遺傳，故適應度函數值設置為非負數。

3.根據權利要求1所述的一種面向倉儲的板材零部件動態貨位優化方法，其特征在于：S3步驟中在過渡群體中運用選擇、交叉和變異算子作用于群體的將經過交叉、變異計算后得到的子代染色體組成的子代種群和當前種群合并成為合并種群，計算每個染色體的適應度值，計算步驟為將染色體中對于一段業務區間所采取的入庫和揀取方案，然后將該方案解碼后映射到所有貨位信息中托盤位的矩陣空間，該映射對應一段業務區間完成后貨物在倉儲中的全局布局，然后得到單個染色體的適應度。

4.根據權利要求1所述的一種面向倉儲的板材零部件動態貨位優化方法，其特征在于：S4步驟中的過渡群體為更新種群，更新種群與最優方案，將適應度值作為判斷較優方案的標準找到當前合并種群中的最優方案，合并種群中的最優方案同全局最優方案進行比較，如合并種群中的最優方案更好，就將其作為全局最優方案。

5.根據權利要求1所述的一種面向倉儲的板材零部件動態貨位優化方法，其特征在于：S5步驟中，判斷是否終止，如判斷結果為是，則輸出最優方案，反之則返回到種群交叉計算的步驟重新進行所述方法。

6.根據權利要求1所述的一種面向倉儲的板材零部件動態貨位優化方法，其特征在于：所述板材零部件動態貨位優化方法每月自動生成報表，分析零部件出倉的記錄，并根據當前出倉記錄分析預計還可維持出倉時間，以便工廠及時補充零部件。

7.一種執行面向倉儲的板材零部件動態貨位優化方法的程序，所述的程序用于執行根據權利要求1-6所述的面向倉儲的板材零部件動態貨位優化方法。

8.一種可讀寫式存儲設備，所述可讀寫式存儲設備存儲了用于執行如權利要求1-6所述方法的程序，該可讀寫式存儲設備用于安裝于倉庫的執行機器上執行該方法，以便實現倉庫的貨位管理。