四向穿梭車倉儲系統的多訂單任務調度優化

隋 振, 吳 濤, 唐志國, 張天星, 陳華銳

(吉林大學 通信工程學院, 長春 130012)

四向穿梭車倉儲系統(four-way shuttle storage system)是在穿梭車倉儲系統(shuttle storage system)的基礎上發展而來的一種新型自動化立體倉庫, 其主要由四向穿梭車、 導軌、 貨物提升機和貨架等構成. 四向穿梭車可以在自動化立體倉儲巷道之間的導軌上向前、 后、 左、 右4個方向運動, 同時也可以利用倉庫貨架之間的貨物提升機實現上下兩個方向的垂直運動, 克服了穿梭車倉儲系統中穿梭車只能在一個巷道中運動及穿梭車出現故障后該巷道的出入庫作業無法正常進行的缺點, 提高了倉儲的作業效率.

目前, 自動化立體倉儲系統中相關的作業任務調度研究主要集中在堆垛機式立體倉庫及自動導引車(AGV)系統, 已取得了許多研究成果. 余娜娜等[1]對自動化分揀倉庫的AGV調度問題進行分析, 將完成作業任務的最短工作時間作為目標函數, 使AGV調度和路徑規劃綜合在一起, 實現了自動引導小車的路徑規劃； 張丹露等[2]在A*算法的基礎上, 提出了一種交通規則和預約表下的動態加權地圖的改進算法, 解決了智能倉庫多AGV協同調度問題； Fukunari[3]通過分析RGVs(rail-guided vehiclessy stem)系統的存取特點, 在交叉存取的基礎上, 建立了RGV系統循環交叉存取時間模型, 使用排隊論方法對該模型進行求解研究； 方彥軍等[4]提出了一種改進的人工狼群算法, 有效解決了AGV系統復合作業三維空間的調度問題； Fanjul-Peyro等[5]為解決多AGV調度問題, 將其等價為無關并行機調度問題, 用精確算法對大規模問題求解；……