合理的調度方案可以顯著改善預制構件生產效率,降低能耗并提高客戶滿意度。針對預制構件生產調度優(yōu)化問題,傳統(tǒng)的遺傳算法往往優(yōu)化效率較低。因此提出了一種新型的混合遺傳禁忌算法,其中考慮了不同的編碼方式以及初始種群的生成方式對算法的影響,首先通過遺傳算法找到一個較好的可行解作為禁忌搜索算法的初始解,而后使用禁忌搜索算法在這個初始解的鄰域內進行局部搜索尋優(yōu)。最后設計實驗驗證了單層隨機數(shù)編碼方式優(yōu)于多層隨機數(shù)編碼方式。并在基準時間下運行算法,實驗結果表明,在工件數(shù)較少時禁忌搜索算法效果較好,而在工件數(shù)較多的情況下混合算法更優(yōu)。 

【文章來源】：價值工程. 2020,39(17)

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

【部分圖文】：

單層隨機數(shù)編碼

多層隨機數(shù)編碼使用一個矩陣對施工順序進行編碼。矩陣的一行代表一個工作站的施工順序，有多少工作站矩陣就有多少行，矩陣的列數(shù)代表預制構件的數(shù)量，如圖1所示。工作站的流水順序為：工作站1→工作站2→工作站3→工作站4。其中，工作站1的施工順序為：（2,5,1,3,6,4）；工作站2的施工順序為（4,1,6,2,5,3）；工作站3的施工順序為（1,5,6,4,3,2）；工作站4的施工順序為（4,2,1,6,5,3）。在單層隨機數(shù)編碼中，由于工件在各個工作站上的施工順序相同，所以用向量對各工作站的施工順序進行編碼。圖2展示了6個預制構件的單層隨機數(shù)編碼方式。其中，所有工作站的施工順序均為（3,4,5,1,2,6）。單層隨機數(shù)編碼和多層隨機數(shù)編碼各有利弊且搜索效果不同，需要設計實驗并根據(jù)實驗結果選擇更適合預制構件調度的編碼方式，本文后續(xù)小節(jié)使用遺傳算法進行編碼方式的選擇與論證。圖2 單層隨機數(shù)編碼

本文在設計混合算法時，首先使用GA進行全局搜索，找到一個較好的可行解作為TS算法的初始解。而后使用TS算法在這個初始解的鄰域內進行局部搜索，最終找到近似最優(yōu)解。3 實驗設計

【參考文獻】：
期刊論文
[1]裝配式建筑構件生產資源調度問題研究綜述[J]. 汪和平,汪慧,王付宇.  南陽理工學院學報. 2018(06)



本文編號：3116684