[發(fā)明專利]一種電網(wǎng)物資倉儲優(yōu)化方法

在審

• 申請?zhí)枺?/td>: 201711102758.6
• 申請日: 2017-11-10
• 公開（公告）號: CN107967586A
• 公開（公告）日: 2018-04-27
• 發(fā)明（設計）人: 王倩;許永超;張國英;薛宏;劉勇;陸英;孔星
• 申請（專利權）人: 國網(wǎng)冀北電力有限公司物資分公司;國家電網(wǎng)公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06N3/08;G06Q10/04
• 代理公司: 北京律譜知識產(chǎn)權代理事務所(普通合伙)11457
• 代理人: 黃云鐸

技術領域

本發(fā)明涉及一種電網(wǎng)物資倉儲優(yōu)化方法，屬于電網(wǎng)物流管理與技術領域。

背景技術

電網(wǎng)物資類型較多，各類物資用途、需求量、供應要求都不相同，一般地，電網(wǎng)物資可分以下幾類:基建工程類物資主要包括用于新建、擴建和改建電網(wǎng)建設工程項目的物資，例如新建變電站所需物資；維修技改類物資主要包括用于更新過時落后的設備，或維修不符合標準、存在某些不安穩(wěn)因素的設備所需物資；重點類物資主要是價格昂貴，且供應風險較大的電網(wǎng)物資，包括了備品備件，即無法及時生產(chǎn)、供應的物資，且這類物資受損后，也無法及時的得以修復使其恢復功能，導致電網(wǎng)運行出現(xiàn)故障，這類物資就需要在日常倉儲重點管理，備有適當量的儲貨；低價易耗類物資是指價格較低且在易被消耗的物資。

伴隨著倉儲管理服務在社會經(jīng)濟中的地位日益增重，倉儲管理的內(nèi)涵也隨之日益豐富。倉儲管理，一般指對倉庫及其中庫存物品的管理，并且倉儲系統(tǒng)是企業(yè)物流體系中不可或缺的重要組成部分。以最低成本提供最高品質服務是物流系統(tǒng)的最終目標，這其中倉儲活動占有重要地位，在提高客戶服務水平、降低物流成本等方面發(fā)揮著重要作用。

近年來，電網(wǎng)物資倉儲管理系統(tǒng)發(fā)展迅猛，除電網(wǎng)物資存儲保管功能外，電網(wǎng)物資倉庫功能還包含了貨物接收、物品分類、計量包裝、分揀配送以及存盤等多種功能。電網(wǎng)物資倉儲管理根據(jù)時間順序得到基本流程如圖1所示。

然而良好的倉儲管理策略可以減少出入庫移動的距離、縮短作業(yè)時間，甚至能夠充分利用存儲空間。一般常見的存儲策略有：定位存儲、隨機存儲、分類存儲、分類隨機存儲等。

(1)定位存儲：每一存儲貨物都有固定儲位，貨物不能互用儲位，因此必須規(guī)劃每一項貨物的儲位容量不得小于其可能的最大在庫量。定位存儲的優(yōu)點是，貨物的儲位可以按照周轉率大小或出貨頻率來安排，以縮短出入庫搬運距離。可針對各種貨物的特性作儲位的安排調(diào)整，將不同貨物特性間的相互影響減至最小。缺點是儲位必須按各項貨物之最大在庫量設計，因此庫區(qū)空間平時的利用效率較低。總的來說，定位存儲容易管理，所需的總搬運時間較少，但卻需較多的存儲空間。所以此策略較適用于以下兩種情況：(a)庫房空間大；(b)多種少量貨物的存儲。

(2)隨機存儲：每一個貨物被指派存儲的位置都是經(jīng)由隨機的過程產(chǎn)生的，而且可經(jīng)常改變，也就是說，任何物品可以被存放在任何可以利用的位置。該原則通常按貨物入庫的時間順序將貨物儲放在靠近出入口的位置。隨機存儲的優(yōu)點：由于儲位可以共享，因此只需按照所有庫存貨物的最大在庫量設計儲位量，存儲空間使用效率較高。缺點：貨物的出入庫管理及盤點工作進行有較大困難。周轉率高的貨物可能被放在離出入口較遠的位置，增加了出入庫搬運距離。具有相互影響的貨物可能相鄰儲放。因此隨機儲放適于以下兩種情況：(a)庫房空間有限，需盡量利用儲存空間；(b)種類少或體積較大貨物的存儲。

(3)分類存儲：所有的貨物按照一定特性加以分類，每一類貨物都有固定存放位置，而同屬一類的不同貨物又按照一定法則來分配貨位。分類存儲通常按貨物相關性、流動性、貨物尺寸、重量或貨物特性來分類。該原則的優(yōu)點：便于出庫頻度高的貨物存取，具有定位存儲的優(yōu)點，各分類的儲存區(qū)域可根據(jù)貨物特點再作設計，有助于貨物的儲存管理。缺點：空間必須按照各項貨物的最大在庫量設計，因此存儲空間的使用效率低。分類存儲原則較定位存儲具有彈性，但是也有與定位存儲同樣的缺點。

(4)分類隨機存儲：每一類貨物有固定存放位置，但在各類的庫區(qū)中每個貨位的分配是隨機的。分類隨機存儲優(yōu)點：具有分類存儲的部分優(yōu)點，又節(jié)省儲位數(shù)量，提高了儲區(qū)利用率。缺點：貨物的出入庫管理及盤點工作的難度較高。分類隨機存儲兼具分類存儲及隨機存儲的特點，需要的空間介于二者之間。

發(fā)明內(nèi)容

有鑒于此，本發(fā)明的目的在于提供一種電網(wǎng)物資倉儲優(yōu)化方法，通過制定電網(wǎng)物資倉儲貨位的分配優(yōu)化策略，提出貨位優(yōu)化數(shù)學模型，對采用改進遺傳算法解決貨位優(yōu)化問題進行了分析。在貨位優(yōu)化控制策略中，同時考慮了貨架穩(wěn)定性和出入庫頻率，這是一個多個目標函數(shù)的優(yōu)化問題，采用帕累托最優(yōu)解的概念與遺傳算法相結合的改進算法，通過模擬及分析看出其可以有效地解決電網(wǎng)物資倉庫的貨位分配問題，不僅對貨位進行合理分配，同時還提高了出入庫操作的執(zhí)行效率。

本發(fā)明采用技術方案如下：一種電網(wǎng)物資倉儲優(yōu)化方法，其特征在于，設定庫房貨架共有p列q層,處于第i列j層的貨位記為(i，j)(i＝1，…，p；j＝1，…，q)，出庫臺的位置記為(0，1)；設各貨位的長度及貨箱的質量相同，則固定貨架的貨位分配優(yōu)化問題可以描述為：