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

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

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


本文編號(hào)：3029345