基于分布估計(jì)算法的二階段置換流水車間調(diào)度算法

摘要：針對(duì)以完工時(shí)間最小化為目標(biāo)的置換流水車間調(diào)度問題(PFSP)，提出了一種基于分布估計(jì)算法的二階段置換流水車間調(diào)度算法。首先，在算法的第一階段采用分布估計(jì)算法對(duì)PFSP進(jìn)行優(yōu)化得到一個(gè)局部最優(yōu)解；為了進(jìn)一步提高解的優(yōu)化質(zhì)量，在第二階段提出了一種新的混合鄰域搜索機(jī)制對(duì)第一階段獲得的局優(yōu)解進(jìn)行鄰域搜索；最后，對(duì)Rec類和Tai類基準(zhǔn)測(cè)試問題進(jìn)行了測(cè)試，實(shí)驗(yàn)結(jié)果證實(shí)了算法的有效性。