自動化立體倉庫的優化調度研究

摘 要：為提高自動化立體倉庫的運行效率，通過歸納總結調度原則，建立簡易專家系統的貨位管理知識庫及相應的推理機制，得出貨位分配方案。在此基礎上，利用遺傳算法對堆垛機存取路徑進行優化，建立優化模型。通過Matlab仿真，得出上述方法在優化調度中的可行性。

關鍵詞：自動化立體倉庫；優化；調度；遺傳算法

1 引言

自動化立體倉庫的貨位分配及作業調度的優化問題一直是業界研究關注的重點，所采用的方法包括時態邏輯、模擬退火、遺傳算法、神經網絡、Petri網等[1-3]。其中，遺傳算法在自動化立體倉庫調度優化問題上已有多項研究。本文結合調度專家的知識經驗，依據推理策略建立貨位管理專家系統，在此基礎上采用遺傳算法對自動化立體倉庫的調度問題進行建模仿真，驗證了該方法的可行性和有效性。

2 立體倉庫模型

自動化立體倉庫的出入庫調度任務主要包括兩個方面：一是作業調度原則，二是貨位管理原則[4]。一般作業調度原則有：先到先服務原則、優先權原則、處理時間最短原則、處理時間最長原則、隨機原則、聯合出入庫原則、中斷搶先原則。一般貨位管理原則有：分巷道存放原則、就近原則、貨架受力均勻原則、先入先出原則、貨位分區原則。

3 貨位管理的專家系統模型

3.1 專家系統基本結構

專家系統一般由6部分組成：人機接口、知識庫、推理機、綜合數據庫、方法庫和解釋系統，其中知識庫和推理機是專家系統的兩個重要組成部分。……