基于混合量子進(jìn)化算法的流水車間調(diào)度方法研究與應(yīng)用.pdf

1、車間調(diào)度有著很強(qiáng)的工程應(yīng)用背景，是整個先進(jìn)生產(chǎn)制造系統(tǒng)的核心內(nèi)容和關(guān)鍵技術(shù)之一。有效的調(diào)度方法和優(yōu)化技術(shù)，是實(shí)現(xiàn)先進(jìn)制造和提高生產(chǎn)效益的基礎(chǔ)和關(guān)鍵。車間調(diào)度問題是非常復(fù)雜的組合優(yōu)化問題，已經(jīng)被證明是NP-完全問題。對于NP-完全問題，精確方法還不能有效地求得問題的最優(yōu)解，通常是應(yīng)用改進(jìn)型啟發(fā)式算法在可接受的時間范圍內(nèi)求得問題的近優(yōu)解。近幾年新發(fā)展起來的量子進(jìn)化算法，由于其特有的優(yōu)化性能吸引了眾多研究者對其進(jìn)行改進(jìn)和應(yīng)用研究。在車間調(diào)度領(lǐng)

2、域，量子進(jìn)化算法的應(yīng)用還處于起步階段，還需要進(jìn)一步拓展和深化。
　　 本文主要研究了混合量子進(jìn)化算法在流水車間調(diào)度問題中的應(yīng)用，主要研究工作如下：
　　 1.針對置換流水車間調(diào)度問題，提出了一種根據(jù)概率幅信息確定工件排列的簡單方法；融合了遺傳算法和量子進(jìn)化算法的優(yōu)點(diǎn)，提出了混合量子進(jìn)化算法1；融合了差分進(jìn)化策略、變鄰域搜索和量子進(jìn)化算法的優(yōu)點(diǎn)，提出了混合量子進(jìn)化算法2。實(shí)驗(yàn)結(jié)果表明，混合量子進(jìn)化算法可以很好地求解該類問題

3、。
　　 2.針對一般流水車間調(diào)度問題，提出了一種根據(jù)概率幅信息確定基于操作的工件排列的簡單方法。根據(jù)一般流水車間調(diào)度問題的編解碼特點(diǎn)，對求解該問題的混合量子進(jìn)化算法的操作進(jìn)行了改進(jìn)，填補(bǔ)了量子進(jìn)化算法在一般流水車間調(diào)度問題中的應(yīng)用空白。實(shí)驗(yàn)結(jié)果表明，混合量子進(jìn)化算法可以較好地求解該類問題。
　　 3.根據(jù)流程工業(yè)PVC車間實(shí)際生產(chǎn)工藝的特點(diǎn)，建立了實(shí)際混合流程車間調(diào)度問題模型，并應(yīng)用混合量子進(jìn)化算法1求解了該問題，討論