針對(duì)作業(yè)車間調(diào)度問(wèn)題,以優(yōu)化最大完工時(shí)間為目標(biāo),提出一種融合路徑重連、鄰域結(jié)構(gòu)和遺傳算法的混合算法。鄰域結(jié)構(gòu)能夠指導(dǎo)工序的移動(dòng),大大減少搜索時(shí)間,提高搜索能力;路徑重連作為鄰域結(jié)構(gòu)的一種有效彌補(bǔ)方式,通過(guò)探索高質(zhì)量解及其逆解之間的差異,生成一系列路徑解,對(duì)路徑解進(jìn)行評(píng)價(jià),選擇較好的解進(jìn)入下一代,可以進(jìn)一步提升算法性能。結(jié)合作業(yè)車間調(diào)度問(wèn)題的43個(gè)基準(zhǔn)算例進(jìn)行仿真分析,驗(yàn)證了所提算法具有良好的求解性能。

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

【部分圖文】：

圖11起始解與導(dǎo)向解

圖10路徑重連示意圖圖12路徑重連過(guò)程

圖14×4JSP問(wèn)題實(shí)例

式中：n為工件總數(shù)目；Ci為工件Ji的完工時(shí)間。2混合算法

圖2混合算法框架圖

單一算法在求解JSP問(wèn)題時(shí)存在局部搜索或全局搜索能力不足等問(wèn)題，綜合多種針對(duì)性不同的算法，可以有效避免該缺陷。本文綜合考慮求解JSP問(wèn)題算法的局部搜索和全局搜索能力，以遺傳算法實(shí)現(xiàn)全局搜索，以鄰域結(jié)構(gòu)和路徑重連方法實(shí)現(xiàn)局部搜索，設(shè)計(jì)求解JSP問(wèn)題的混合算法，以有效減少搜索過(guò)程中的....

圖4優(yōu)先操作交叉示意圖

3）交叉操作。交叉操作是遺傳算法中較為重要的一步，能夠有效提高算法的搜索能力，本文采用優(yōu)先操作交叉和改進(jìn)優(yōu)先操作交叉混合的方式[9]，可以令子代較好地繼承父代染色體的優(yōu)良特征，優(yōu)先操作交叉如圖4所示。4）變異操作。變異操作在遺傳算法中是為了確保種群的多樣性，本文采用兩點(diǎn)互換的變異....

本文編號(hào)：3982743