基于分區法的2-RGV調度問題的模型和算法

作者：陳華

摘要：以某救災物資自動化立體倉庫為背景,研究了出庫過程中的2-RGV調度問題。為避免運行于直線軌道上的兩輛穿梭車發生碰撞,將存取系統劃分為不重疊的兩個區域,并將兩個區域內的運送分別分配給兩輛穿梭車。建立了基于區域劃分的2-RGV調度問題的混合整數線性規劃模型,目標是最小化所有物料的總出庫時間。提出了一個混合遺傳算法求解該問題,并采用包含穿梭車順序、穿梭車分配及出庫站分配的染色體編碼方式。算例試驗顯示提出的模型和算法能夠有效求解該問題。

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

關鍵詞：穿梭車調度分區法混合整數線性規劃模型混合遺傳算法自動化立體倉庫rail-guided vehicle schedulingpartitioning approachmixed integer linear programming modelhybrid generic algorithmautomated storage and retrieval system

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