基于改進量子遺傳算法的拆卸序列規(guī)劃.pdf

1、日漸增長的生命終端(end-of-life，EOL)產(chǎn)品正在給全球的環(huán)境與資源帶來前所未有的挑戰(zhàn)。圍繞生命終端產(chǎn)品和再制造技術的拆卸序列規(guī)劃已成為一個熱門的學術研究。許多EOL產(chǎn)品不能被很好的再制造正是由于其沒有得到很好的拆卸。
　　本文以生命終端產(chǎn)品為研究對象，以量子遺傳算法為工具，對產(chǎn)品拆卸信息的建模、拆卸序列的求解策略和量子遺傳算法的改進等問題進行了研究，主要包括了以下兒方面工作:
　　(1)建立產(chǎn)品拆卸信息模型，是對

2、拆卸序列規(guī)劃研究的主要內(nèi)容之一。本文對拆卸信息建模的現(xiàn)狀進行了詳細的分析和總結(jié)，采用拆卸混合圖和優(yōu)先矩陣表達產(chǎn)品裝配體中零部件之間相互關系，用拆卸信息矩陣表達產(chǎn)品拆卸信息。同時，本文還提出了一種利用矩陣表達產(chǎn)品拆卸序列的方法，既利用優(yōu)先矩陣生成擴展優(yōu)先矩陣，再對擴展優(yōu)先矩陣中的可變元素賦值，即可得到序列矩陣。
　　(2)量子遺傳算法是一種高效的優(yōu)化算法，已經(jīng)被用來解決很多優(yōu)化問題。本文充分研究了傳統(tǒng)量子遺傳算法，總結(jié)了傳統(tǒng)量子遺傳

3、在優(yōu)先約束控制方面的局限性。在此基礎上，提出了一種基于序列矩陣的量子編碼方式，改進了量子遺傳算法無法進行優(yōu)先控制的局限。文中還用一個帶有優(yōu)先約束的旅行商問題為算例，驗證了改進的可行性。
　　(3)雖然量子遺傳算法被用在很多領域，但是一直沒有使用在拆卸序列規(guī)劃問題的求解上。本文基于改進量子遺傳算法，提出了一種拆卸序列規(guī)劃問題的求解方法。文中針對拆卸序列規(guī)劃問題，提出了改進量子遺傳算法具體的操作步驟及參數(shù)選擇。最后，用一個機電產(chǎn)品和一