考慮時間和能耗的立體倉庫三維空間路徑優化

夏緒輝，朱 強，王 蕾,2，曹建華

(1.武漢科技大學冶金裝備及其控制教育部重點實驗室，湖北 武漢，430081；2.武漢科技大學服務科學與工程研究中心，湖北 武漢，430065)

自動化立體倉庫系統(Automatic Storage & Retrieval System，AS/RS)集存儲、輸送、分發、管理等功能于一體，具有存儲容量大、占地面積小、運轉速度快等特點，是現代物流系統的重要組成部分，在物料供給部門、大型商業系統等領域有著廣泛的應用。搬運作業是自動化倉庫中最常見的作業方式，合理選擇作業路徑是提高自動化立體倉庫運行效益的有效手段。

近年來，針對AS/RS路徑優化問題的研究成果有不少。例如：田國會等[1]在分析立體倉庫揀選作業時間組成的基礎上建立優化模型，采用混合遺傳算法進行求解；方彥軍等[2]以軌道引導小車作業距離最短為目標建立數學模型，通過改進人工狼群算法求解，提高了倉庫的運行效率；朱文真等[3]研究立體倉庫中單一作業和復合作業的路徑優化問題，設計了一種遺傳禁忌混合算法對堆垛機作業路徑進行求解；楊瑋等[4]構建了以時間最少為目標且考慮加速度影響的調度優化模型，采用混合蟻群算法求解，提高了密集倉儲系統進出庫效率；蔡安江等[5]建立以堆垛機調度時間最小為目標的優化模型，采用遺傳算法求解，提高了立體倉庫的運行效率；Ma等[6]為解決自動化立體倉庫的時間規劃問題，考慮作業載重和行駛距離等因素建立多目標路徑優化模型，設計一種基于集成學習的優化算法，降低了調度時間；……