發(fā)布時間：2024-05-27 03:58

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

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

【部分圖文】：

圖11起始解與導向解

圖10路徑重連示意圖圖12路徑重連過程

圖14×4JSP問題實例

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

圖2混合算法框架圖

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

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

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

本文編號：3982743