基于改進(jìn)粒子群算法的柔性制造系統(tǒng)無死鎖優(yōu)化調(diào)度

打開文本圖片集

摘要：柔性制造系統(tǒng)的優(yōu)化調(diào)度問題是一個復(fù)雜的組合優(yōu)化和NP-hard問題。以賦時Petri網(wǎng)為模型、最小化最大完工時間為優(yōu)化目標(biāo)，利用改進(jìn)粒子群算法對一類柔性制造類系統(tǒng)建立了一種新的無死鎖優(yōu)化調(diào)度方法。該方法首先采用2層編碼方式對路徑和工序進(jìn)行編碼，建立工序與粒子位置之間的一一映射關(guān)系；其次，基于實時在線的死鎖避免策略對粒子進(jìn)行死鎖檢測與修復(fù)，保證所搜索的粒子均能解碼為無死鎖的可行調(diào)度序列；然后，設(shè)計了2種改進(jìn)策略：粒子工序定向調(diào)整策略和局部搜索策略，以提高算法的尋優(yōu)效率和局部搜索能力，保證快速得到最優(yōu)或次優(yōu)的可行序列；最后，利用2個仿真實驗驗證所提算法的有效性。（剩余15864字）