基于TS算法的直線往復2-RGV系統調度研究

作者：陳華,孫啟元

摘要：針對自動化立體倉庫出庫過程中的直線往復兩穿梭車（RGV）系統可能存在的RGV相互碰撞問題,提出了RGV沖突避免約束;同時考慮到堆垛機作業順序對物料出庫時間的影響,將RGV調度與堆垛機調度整合,建立了給定運送序列情況下該問題的數學模型,目標是最小化物料的總出庫時間。根據物料出庫過程的特征,提出了基于運送序列的解的表達方式及基于RGV分派策略和入/出庫站分派策略的可行解構造方法,并在此方法的基礎上應用禁忌搜索算法對問題進行求解。為了檢驗算法的有效性,給出了問題的一個下界。算例實驗結果表明所提出算法能夠避免RGV沖突,有效求解問題。

發文機構：西安交通大學管理學院 機械制造系統工程國家重點實驗室 過程控制與效率工程教育部重點實驗室

關鍵詞：穿梭車調度自動化立體倉庫禁忌搜索算法rail guided vehicle schedulingautomated storage and retrieval systemtabu search algorithm

分類號： TP278[自動化與計算機技術—控制科學與工程][自動化與計算機技術—檢測技術與自動化裝置]O221.1[理學—運籌學與控制論][理學—數學]