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

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