基于分布估計算法的二階段置換流水車間調度算法

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