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

【文章來(lái)源】：價(jià)值工程. 2020,39(17)

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

【部分圖文】：

單層隨機(jī)數(shù)編碼

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

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

【參考文獻(xiàn)】：
期刊論文
[1]裝配式建筑構(gòu)件生產(chǎn)資源調(diào)度問(wèn)題研究綜述[J]. 汪和平,汪慧,王付宇.  南陽(yáng)理工學(xué)院學(xué)報(bào). 2018(06)



本文編號(hào)：3116684