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

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

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

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