混合粒子群算法在柔性作業(yè)車間調(diào)度問題上的應(yīng)用研究

《混合粒子群算法在柔性作業(yè)車間調(diào)度問題上的應(yīng)用研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、：１０３３５分類號(hào)：單位代碼密級(jí)：２１５３５０４５：號(hào)學(xué)碩士學(xué)位論文論文題巨混合粒子群算法在柔性作業(yè)車間調(diào)度問題上的應(yīng)用研究作者姓名指導(dǎo)教師張澤銀學(xué)科（專業(yè)）?wèi)?yīng)用數(shù)學(xué)所在學(xué)院數(shù)學(xué)科學(xué)學(xué)院提交日期２０１８年０１月１０日浙江大學(xué)研宄生學(xué)位論文獨(dú)創(chuàng)性聲明本人聲明所呈交的學(xué)位論文是本人在導(dǎo)師指導(dǎo)下進(jìn)行的研宄工作及取得的研究成果，論文中不包含其他人己經(jīng)發(fā)。除了文中特別加以標(biāo)注和致謝的地方外表或撰寫過的研宄成果，也不包含為獲得浙江大學(xué)或其他教育機(jī)構(gòu)的學(xué)位或證書而使用過的材料一。與我同工作的同志對(duì)本研宄所做的任何貢獻(xiàn)均

2、已在論文中作了明確的說明并表示謝意。學(xué)位論文作者簽名：簽字曰期月曰：年占，學(xué)位論文版權(quán)使用授權(quán)書本學(xué)位論文作者完全了解浙江大學(xué)有權(quán)保留并向國家有關(guān)部門或機(jī)。構(gòu)送交本論文的復(fù)印件和磁盤，允許論文被查閱和借閱本人授權(quán)浙江大學(xué)可以將學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進(jìn)行檢索和傳播，可以采用影印、匯編學(xué)位論文。、縮印或掃描等復(fù)制手段保存（保密的學(xué)位論文在解密后適用本授權(quán)書）學(xué)位論文作者簽名：導(dǎo)師簽名：＞／公年簽字曰期：年＞月曰簽字曰期＞月７浙江大學(xué)碩士學(xué)位論文中文摘要中文摘要一制造業(yè)在個(gè)國家甚至在整個(gè)坻界的經(jīng)濟(jì)和社會(huì)發(fā)展中發(fā)

3、揮著至關(guān)重要的作用。近些年來，隨著國際形勢(shì)以及周邊軍事態(tài)勢(shì)的變化，航天制造業(yè)面臨巨大的挑戰(zhàn)。車間生產(chǎn)調(diào)度的優(yōu)化作為航天先進(jìn)制造技術(shù)和管理技術(shù)的核心技術(shù)，將在很大程度上影響制造的成本和效率，對(duì)柔性作，在先進(jìn)航天生產(chǎn)制造過程中發(fā)揮積極的促進(jìn)作用。由此可見業(yè)車間的調(diào)度優(yōu)化問題的研宄具有極其重要的現(xiàn)實(shí)意義和應(yīng)用價(jià)值。一本文以柔性作業(yè)車間為研究對(duì)象，基于粒子群算法對(duì)其調(diào)度問題進(jìn)行進(jìn)步研宄。一一提出種離散編碼方式，由工序序列向量和機(jī)器分配向量來共同代表個(gè)粒子。設(shè)計(jì)了’一種秦左移算天的適應(yīng)度函數(shù)，提高算法的效率。改進(jìn)了粒子群的進(jìn)化方式，通過ｋ種途徑移動(dòng)算子，即保證了粒子群

4、的多樣性，又滿足了工序序列向量和機(jī)器分配向量間的協(xié)同進(jìn)化。為了增強(qiáng)粒子群算法的局部搜索能力，ｉｋ子群算法與局部搜索能力比較強(qiáng)’的禁忌搜索算法結(jié)合ｙ一種混合的粒子群算法的Ｍｂ了。并＾一機(jī)制，本文提出種基于關(guān)鍵路徑的禁，將粒子群算法和禁忌搜索算法有效結(jié)合。此外，這縮小了鄰域空間的大小，。最終通過數(shù)值實(shí)驗(yàn)忌鄰域結(jié)構(gòu)提高了算法的運(yùn)行效率，將本文提出的混合粒子群算法和標(biāo)準(zhǔn)ｐｓｏ算法以及其他學(xué)者提出的改進(jìn)只能算法比較，從而驗(yàn)證了該改進(jìn)的混合粒子群算法的有效性和高效性。雙關(guān)鍵詞，調(diào)度優(yōu)化，：柔性作業(yè)車間粒子群算法，禁忌搜索算法‘傾Ｉ浙江大學(xué)碩士學(xué)位論文Ａｂｓｔｒ

5、ａｃｔＡｂｓｔｒａｃｔＭａｎｕｆａｃｔｕｒｉｎｇｌａｓａｄｅｃｉｓｉｖｅｒｏｌｅｉｎｔｈｅｅｃｏｎｏｍｉｃａｎｄｓｏｃｉａｌｄｅｖｅｌｏｍｅｎｔｏｆａｃｏｕｎｔｒｐｙｐｙａｎｄｅｖｅｎｔｈｅｅｎｔｉｒｅｗｏｒｌｄ．Ｉｎｒｅｃｅｎｔｅａｒｓｗｉｔｈｔｈｅｃｈａｎｅｓｉｎｔｈｅｉｎｔｅｒｎａｔｉｏｎａｌｓｉｔｕａｔｉｏｎａｎｄｙ，ｇｔｈｅｓｕｒｒｏｕｎｄｉｎｇｍｉｌｉｔａｒｓｉｔｕａｔｉｏｎｔｈｅａｅｒｏｓａｃｅｍａｎｕｆａｃｔｕｒｉｎｉｎｄｕｓｔｒｉｓｆａｃｉｎｅｎｏｒｍｏｕｓｙ，ｐｇｙｇｃｈａ

6、ｌｌｅｎｅｓｓｔｈｅｃｏｒｅｔｅｃｈｎｏｌｏｏｆａｅｒｏｓａｃｅａｄｖａｎｃｅｄｍａｎｕｆａｃｔｕｒｉｎｔｅｃｈｎｏｌｏａｎｄｇ．Ａｇｙｐｇｇｙｅｍｅｎｔｔｅｃｈｎｏ－ｍａｎａｌｏｔｈｅｏｔｉｍｉｚａｔｉｏｎｏｆｏｂｓｈｏｒｏｄｕｃｔｉｏｎｓｃｈｅｄｕｌｉｎｉｌｌｒｅａｔｌｇｇｙ，ｐｊｐｐｇｗｇｙａｆｆｅｃｔｔｈｅｍａｎｕｆａｃｔｕｒｉｎｇｃｏｓｔａｎｄｅｆｆｉｃｉｅｎｃ．Ａｎｄｓｃｈｅｄｕｌｉｎｌａｓａｎａｃｔｉｖｅｒｏｌｅｉｎｒｏｍｏｔｉｎｙｇｐｙｐｇａｄｖａｎｃｅｄａｅｒｏｓａｃｅｍａｎｕｆａｃｔｕｒｉｎ

7、．Ｔｈｕｓｔｈｅｒｅｓｅａｒｃｈｏｎｓｃｈｅｄｕｌｉｎｏｔｉｍｉｚａｔｉｏｎｏｆｆｌｅｘｉｂｌｅｐｇ，ｇｐ－ｏｂｓｈｏｒｏｂｌｅｍｈａｓｅｘｔｒｅｍｅｌｔｔｌｆｄａｌｔ．ｉｍｏｒａｎｒａｃｔｉｃａｓｉｎｉｉｃａｎｃｅａｎｉｃａｉｏｎｖａｌｕｅｊｐｐｙｐｐｇｐｐ－ｔｈｓａｅｔｈｓｅａｒｃｈｉｓｆｏｃｕｓｅｄｏｎｆｌｅｘｉｂｌｅｏｂｓｈｏｒｏｂｌｅｍｎｄｔｈｅｌｔＩｎｉ