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

1、車(chē)間調(diào)度有著很強(qiáng)的工程應(yīng)用背景，是整個(gè)先進(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)鍵。車(chē)間調(diào)度問(wèn)題是非常復(fù)雜的組合優(yōu)化問(wèn)題，已經(jīng)被證明是NP-完全問(wèn)題。對(duì)于NP-完全問(wèn)題，精確方法還不能有效地求得問(wèn)題的最優(yōu)解，通常是應(yīng)用改進(jìn)型啟發(fā)式算法在可接受的時(shí)間范圍內(nèi)求得問(wèn)題的近優(yōu)解。近幾年新發(fā)展起來(lái)的量子進(jìn)化算法，由于其特有的優(yōu)化性能吸引了眾多研究者對(duì)其進(jìn)行改進(jìn)和應(yīng)用研究。在車(chē)間調(diào)度領(lǐng)

2、域，量子進(jìn)化算法的應(yīng)用還處于起步階段，還需要進(jìn)一步拓展和深化。
　　 本文主要研究了混合量子進(jìn)化算法在流水車(chē)間調(diào)度問(wèn)題中的應(yīng)用，主要研究工作如下：
　　 1.針對(duì)置換流水車(chē)間調(diào)度問(wèn)題，提出了一種根據(jù)概率幅信息確定工件排列的簡(jiǎn)單方法；融合了遺傳算法和量子進(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)化算法可以很好地求解該類問(wèn)題

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