造船廠鋼板出庫作業計劃的建模及優化研究

作者：金淳,王廣民,高鵬

摘要：對于造船廠鋼板堆場出庫作業計劃問題，在分析堆場出庫作業流程的基礎上，建立了以出庫作業時間最短為目標的優化模型。該模型可歸結為多層組合優化問題。針對本問題尋優過程的階段性和復雜性的特點，提出了基于改進遺傳算法的多層嵌套啟發式優化算法。與傳統人工決策的作業方案相比，該優化結果可以縮短24％～67％的作業時間。

發文機構：大連理工大學系統工程研究所

關鍵詞：鋼板作業計劃組合優化遺傳算法多層嵌套算法steel plate operation schedulingmulti-level nested algorithm combinatorial optimizationgenetic algorithm

分類號： O224[理學—運籌學與控制論][理學—數學]TP18[自動化與計算機技術—控制科學與工程][自動化與計算機技術—控制理論與控制工程]