本文選題：工藝規(guī)劃 + 車間調(diào)度�。� 參考：《華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版)》2017年03期

【摘要】：建立了與工藝規(guī)劃集成的調(diào)度問題的數(shù)學(xué)模型.以最大完工時(shí)間為目標(biāo),設(shè)計(jì)一種混合文化基因算法求解該問題.在提出算法中,設(shè)計(jì)了新型編碼和主動解碼方案,使用變鄰域搜索(VNS)算法進(jìn)行局部搜索,引入了高效的鄰域結(jié)構(gòu)以強(qiáng)化算法的局部搜索能力,并提出了一種個(gè)體擾動方法,以避免群體多樣性趨于單一,使得提出算法在分散搜索和集中搜索之間達(dá)到更合理的平衡.為測試算法的性能,對現(xiàn)有的基準(zhǔn)問題進(jìn)行了測試,有21個(gè)實(shí)例達(dá)到了下界或得到改進(jìn),成為當(dāng)前新的最優(yōu)解.對比已有的最優(yōu)結(jié)果可見:提出的算法可高效地求解工藝規(guī)劃與車間調(diào)度集成問題且優(yōu)于其他算法.
[Abstract]:The mathematical model of scheduling problem integrated with process planning is established.Aiming at the maximum completion time, a hybrid genetic algorithm is designed to solve the problem.In the proposed algorithm, a new coding and active decoding scheme is designed, and the variable neighborhood search (VNS) algorithm is used for local search. An efficient neighborhood structure is introduced to enhance the local search ability of the algorithm, and an individual perturbation method is proposed.In order to avoid a single population diversity, the proposed algorithm achieves a more reasonable balance between decentralized search and centralized search.In order to test the performance of the algorithm, the existing benchmark problem is tested. 21 examples have reached the lower bound or improved, and become the new optimal solution.Comparing with the existing optimal results, it can be seen that the proposed algorithm can efficiently solve the process planning and job shop scheduling integration problems and is superior to other algorithms.
【作者單位】： 華中科技大學(xué)數(shù)字制造裝備與技術(shù)國家重點(diǎn)實(shí)驗(yàn)室;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(51575211);國家自然科學(xué)基金國際(地區(qū))合作與交流項(xiàng)目(51561125002) 湖北省自然科學(xué)基金資助項(xiàng)目(2014CFB348) 中央高�；究蒲袠I(yè)務(wù)費(fèi)專項(xiàng)資金資助項(xiàng)目(2014TS038)
【分類號】：TB497

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 張美琴;肖樹才;張揚(yáng)龍;江開勇;;分段沉積/雕銑成型的工藝規(guī)劃[J];制造技術(shù)與機(jī)床;2007年07期

2 許煥敏;李東波;;工藝規(guī)劃研究綜述與展望[J];制造業(yè)自動化;2008年03期

3 余江;沈小云;;訂貨型機(jī)械制造企業(yè)的工藝規(guī)劃方法[J];裝備制造技術(shù);2008年10期

4 H．J，，Warnecke,H．Düurr,A．Waner,H．Muthsam,管新潮;為提高編制工藝規(guī)劃的柔性跨出一步─—借助基于知識的方法,編制跨零件類別的工藝規(guī)劃[J];工業(yè)工程與管理;1997年02期

5 周生祥;基于知識的自動工藝規(guī)劃方法[J];西北工業(yè)大學(xué)學(xué)報(bào);2000年04期

6 邢建國,魏修亭;基于特征工藝重用的箱體零件工藝規(guī)劃研究[J];機(jī)械設(shè)計(jì)與制造工程;2002年05期

7 胡亞輝,徐燕申,鐘偉弘,牛興華;離線規(guī)劃法在分層約束工藝規(guī)劃中的應(yīng)用[J];組合機(jī)床與自動化加工技術(shù);2005年05期

8 王瑩,張浩,馬玉敏;數(shù)字化工廠工藝規(guī)劃系統(tǒng)的研究與開發(fā)[J];組合機(jī)床與自動化加工技術(shù);2005年09期

9 趙寧;寧汝新;武志軍;;基于生產(chǎn)線仿真的工藝規(guī)劃研究[J];計(jì)算機(jī)集成制造系統(tǒng);2005年12期

10 賈晨輝;張浩;張世翔;陸劍峰;;數(shù)字規(guī)劃驗(yàn)證體系研究與應(yīng)用[J];計(jì)算機(jī)集成制造系統(tǒng);2006年12期

相關(guān)會議論文 前3條

1 焦黎;孫厚芳;王穎;;基于實(shí)例的模糊工藝推理技術(shù)研究[A];2006年中國機(jī)械工程學(xué)會年會暨中國工程院機(jī)械與運(yùn)載工程學(xué)部首屆年會論文集[C];2006年

2 鞠皎熒;齊曉松;;復(fù)雜產(chǎn)品裝配工藝規(guī)劃技術(shù)研究[A];第十五屆中國科協(xié)年會第13分會場：航空發(fā)動機(jī)設(shè)計(jì)、制造與應(yīng)用技術(shù)研討會論文集[C];2013年

3 鄧超;王麗琴;吳軍;;工藝規(guī)劃中的LCA和LCC集成優(yōu)化[A];節(jié)能環(huán)保 和諧發(fā)展——2007中國科協(xié)年會論文集（一）[C];2007年

相關(guān)博士學(xué)位論文 前7條

1 黎榮;概念工藝規(guī)劃原型系統(tǒng)關(guān)鍵技術(shù)研究[D];西南交通大學(xué);2006年

2 王偉琳;產(chǎn)品零部件拆卸工藝規(guī)劃及評價(jià)[D];哈爾濱工程大學(xué);2011年

3 文笑雨;多目標(biāo)集成式工藝規(guī)劃與車間調(diào)度問題的求解方法研究[D];華中科技大學(xué);2014年

4 曹華軍;面向綠色制造的工藝規(guī)劃技術(shù)研究[D];重慶大學(xué);2004年

5 李新宇;工藝規(guī)劃與車間調(diào)度集成問題的求解方法研究[D];華中科技大學(xué);2009年

6 劉長安;基于實(shí)例歸納的工藝規(guī)劃方法及集成CAPP系統(tǒng)研究[D];山東大學(xué);2003年

7 譚顯春;面向綠色制造的工藝規(guī)劃中工藝要素及工藝過程優(yōu)化方法研究[D];重慶大學(xué);2004年

相關(guān)碩士學(xué)位論文 前10條

1 許祥;基于工藝規(guī)劃的產(chǎn)品配置約束建模研究[D];合肥工業(yè)大學(xué);2016年

2 李溯;奔馳總裝線爬坡階段瓶頸分析及解決方案[D];北京工業(yè)大學(xué);2015年

3 肖五木;改模工藝規(guī)劃系統(tǒng)的研究與設(shè)計(jì)[D];廣東工業(yè)大學(xué);2008年

4 張佳;基于規(guī)劃調(diào)度集成決策的工藝規(guī)劃研究與實(shí)現(xiàn)[D];武漢理工大學(xué);2014年

5 趙震;基于柔性工藝規(guī)劃的車間生產(chǎn)調(diào)度系統(tǒng)研究[D];南昌大學(xué);2010年

6 劉曉陽;基于多色集合理論的加工工藝規(guī)劃建模與推理技術(shù)的研究[D];河北科技大學(xué);2011年

7 王紀(jì)清;三維鈑金展開與工藝規(guī)劃的研究[D];西安工業(yè)大學(xué);2012年

8 陳彥鑫;基于遺傳算法的加工工藝規(guī)劃研究[D];哈爾濱工程大學(xué);2008年

9 馮威;導(dǎo)管彎曲工藝過程建模與工藝規(guī)劃系統(tǒng)研究[D];北京理工大學(xué);2008年

10 王森章;基于知識的網(wǎng)絡(luò)化工藝規(guī)劃系統(tǒng)關(guān)鍵技術(shù)研究[D];西北工業(yè)大學(xué);2003年

本文編號：1740686