為有效解決船舶分段的空間調(diào)度問題,提出了一種基于優(yōu)先規(guī)則的求解算法。首先利用優(yōu)先規(guī)則和禁忌搜索算法產(chǎn)生可行的分段調(diào)度序列,再采用一種啟發(fā)式定位策略——最下最左填滿策略對產(chǎn)生的調(diào)度序列進行解碼,以評估調(diào)度序列的優(yōu)劣。算法不斷迭代,最終可得到近似最優(yōu)解。對船廠的實際生產(chǎn)數(shù)據(jù)進行了實證分析,并與現(xiàn)有的算法進行了對比,驗證了所提出的算法在空間調(diào)度問題上的有效性和優(yōu)越性。 

【文章來源】：工業(yè)工程. 2020,23(02)北大核心

【文章頁數(shù)】：7 頁


本文編號：3029345