基于遺傳算法的半導(dǎo)體生產(chǎn)線調(diào)度問題研究.pdf

1、半導(dǎo)體生產(chǎn)線是典型離散動態(tài)的制造系統(tǒng),具有制造工藝復(fù)雜、設(shè)備復(fù)雜、隨機性大、可重入性等特點,其調(diào)度問題已經(jīng)被證明是NP難問題,一直是學(xué)術(shù)和工程界的研究熱點。本文研究了半導(dǎo)體生產(chǎn)線中存在的并行離散機生產(chǎn)調(diào)度模型及兩階段混合流水作業(yè)調(diào)度模型,并分別設(shè)計了相應(yīng)的遺傳算法進行求解。具體內(nèi)容為:
　　 本文首先研究了多階段、多任務(wù)、在同一臺機器上的相鄰兩個任務(wù)具有轉(zhuǎn)換時間、目標(biāo)函數(shù)分別為所有任務(wù)完工時間之和最小化和總加工時間最小化的并行離

2、散機的調(diào)度問題。對該問題設(shè)計了一種遺傳算法對其求解,算法中采用隨機產(chǎn)生初始種群的編碼方式,即每條染色體包含與階段數(shù)目相同的基因片段,每個片段均包含任務(wù)序列和對應(yīng)可行的機器序列兩部分。并將活躍排序技術(shù)和修復(fù)策略應(yīng)用到工期的計算當(dāng)中。數(shù)值實驗證明,本文設(shè)計的遺傳算法能得到更好的解。
　　 其次研究了兩階段混合流水作業(yè)問題,該問題的第一階段包含了不同的并行離散機,每個并行離散機一次只能加工一個任務(wù)；第二階段包含了容量不同的并行批處理機