【摘要】：隨著工業(yè)技術(shù)的進(jìn)步和全球化市場經(jīng)濟的發(fā)展，對制造企業(yè)的生產(chǎn)管理提出了更高的要求，尤其是生產(chǎn)管理中的核心技術(shù)——車間調(diào)度。然而以往對車間調(diào)度問題的研究多是集中在確定性車間調(diào)度問題上，難以準(zhǔn)確描述實際生產(chǎn)中出現(xiàn)的各類隨機因素。針對生產(chǎn)中往往存在著的各種不確定性因素，對求解不確定環(huán)境下車間調(diào)度問題的算法進(jìn)行分析和設(shè)計。 對車間調(diào)度問題進(jìn)行數(shù)學(xué)建模分析，分析模型的建模方法、輸入與輸出數(shù)據(jù)、模型優(yōu)化目標(biāo)，并對常用的智能求解方法進(jìn)行分析和比較。 研究了基本遺傳算法，在考慮到遺傳算法的優(yōu)缺點的條件下，設(shè)計出了一種能較快收斂并能收斂于全局最優(yōu)解的改進(jìn)的遺傳算法：采取精英個體保留和交叉，按群體適應(yīng)度值的分布調(diào)整交叉和變異概率，加快算法的收斂速度，同時避免陷入局部最優(yōu)解。 針對不確定環(huán)境下車間調(diào)度問題，建立了基于模糊數(shù)學(xué)規(guī)劃理論的不確定作業(yè)車間調(diào)度模型，，不確定加工時間用三角模糊數(shù)來表示，不確定交貨期用梯形模糊數(shù)來表示，以最大化產(chǎn)品平均客戶滿意度為優(yōu)化目標(biāo)，運用基于模糊數(shù)學(xué)的改進(jìn)的遺傳算法來求解這類問題，并通過MATLAB進(jìn)行仿真實驗，達(dá)到求解不確定環(huán)境下車間調(diào)度問題的目的。
[Abstract]:With the progress of industrial technology and the development of global market economy, higher requirements have been put forward for the production management of manufacturing enterprises, especially the workshop scheduling, which is the core technology of production management. However, in the past, most of the researches on job shop scheduling problems focused on deterministic job shop scheduling problems, and it is difficult to accurately describe all kinds of random factors in actual production. Aiming at various uncertain factors in production, the algorithm for solving job shop scheduling problem in uncertain environment is analyzed and designed. Mathematical modeling and analysis of job shop scheduling problem, analysis of modeling methods, input and output data, optimization objectives of the model, and analysis and comparison of common intelligent solution methods are carried out. In this paper, the basic genetic algorithm is studied. Considering the advantages and disadvantages of the genetic algorithm, an improved genetic algorithm, which can converge quickly and converge to the global optimal solution, is designed. The crossover and mutation probability are adjusted according to the distribution of population fitness to accelerate the convergence speed of the algorithm and avoid falling into the local optimal solution at the same time. In order to solve the job shop scheduling problem in uncertain environment, an uncertain job shop scheduling model based on fuzzy mathematical programming theory is established. The uncertain processing time is represented by triangular fuzzy number, and the uncertain due date is expressed by trapezoidal fuzzy number. With the aim of maximizing the average customer satisfaction of products, the improved genetic algorithm based on fuzzy mathematics is used to solve this kind of problem, and the simulation experiment is carried out by MATLAB to solve the job shop scheduling problem in uncertain environment.
【學(xué)位授予單位】：武漢科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2012
【分類號】：TH186

【相似文獻(xiàn)】

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

1 孫志峻,朱劍英;雙資源作業(yè)車間智能優(yōu)化調(diào)度[J];東南大學(xué)學(xué)報(自然科學(xué)版);2005年03期

2 宮琳;孫厚芳;賴國強;;基于混合算法的典型調(diào)度問題求解研究[J];組合機床與自動化加工技術(shù);2006年06期

3 李淑霞;單鴻波;;一種具有免疫機制的車間調(diào)度遺傳算法[J];東華大學(xué)學(xué)報(自然科學(xué)版);2006年05期

4 梁旭,黃明;作業(yè)車間調(diào)度問題的改進(jìn)遺傳算法[J];大連鐵道學(xué)院學(xué)報;2004年03期

5 潘全科,孫志峻,朱劍英;基于遺傳算法的作業(yè)車間調(diào)度優(yōu)化[J];機械科學(xué)與技術(shù);2002年06期

6 李靜;尹小委;;基于一種改進(jìn)遺傳算法的ERP車間調(diào)度研究[J];中國制造業(yè)信息化;2007年11期

7 孫志峻,朱劍英;含機器人的作業(yè)車間雙資源智能優(yōu)化調(diào)度[J];機器人;2002年04期

8 陳希,潘全科,王寧生;工藝路線可變的雙資源雙目標(biāo)車間調(diào)度優(yōu)化[J];機械科學(xué)與技術(shù);2003年03期

9 王彬,楊明忠,蔡蘭;企業(yè)ERP系統(tǒng)的車間調(diào)度模塊算法設(shè)計與實現(xiàn)[J];機電工程技術(shù);2005年06期

10 伍曉宇;王志勇;吳序一;;基于實虛基因座的車間調(diào)度遺傳算法[J];中國制造業(yè)信息化;2008年07期

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

1 劉轍;彭亮;崔廣才;吳學(xué)禮;;混合遺傳算法在車間調(diào)度中的應(yīng)用[A];中國自動化學(xué)會全國第九屆自動化新技術(shù)學(xué)術(shù)交流會論文集[C];2004年

2 蘇翔;竇培華;;一種基于帶熵的遺傳算法在車間調(diào)度中的應(yīng)用[A];第十屆中國管理科學(xué)學(xué)術(shù)年會論文集[C];2008年

3 李桂芬;鞠彥兵;;基于仿真和遺傳算法的車間調(diào)度優(yōu)化方法研究[A];2006中國控制與決策學(xué)術(shù)年會論文集[C];2006年

4 姚丹;郭放;石金華;;基于混合算法的網(wǎng)絡(luò)化制造車間調(diào)度研究[A];全國先進(jìn)制造技術(shù)高層論壇暨第七屆制造業(yè)自動化與信息化技術(shù)研討會論文集[C];2008年

5 周海清;王恭先;陳正漢;;基于面向?qū)ο筮z傳算法的抗滑樁優(yōu)化設(shè)計程序的研制[A];中國土木工程學(xué)會第九屆土力學(xué)及巖土工程學(xué)術(shù)會議論文集（下冊）[C];2003年

6 吳建生;金龍;;基于實數(shù)編碼的遺傳算法神經(jīng)網(wǎng)絡(luò)預(yù)報建模研究[A];推進(jìn)氣象科技創(chuàng)新加快氣象事業(yè)發(fā)展——中國氣象學(xué)會2004年年會論文集（下冊）[C];2004年

7 申元霞;張翠芳;;GA-BP算法在系統(tǒng)辨識中的應(yīng)用[A];中國自動化學(xué)會、中國儀器儀表學(xué)會2004年西南三省一市自動化與儀器儀表學(xué)術(shù)年會論文集[C];2004年

8 曹春紅;李文輝;張永堅;;遺傳螞蟻算法在幾何約束求解中的應(yīng)用[A];中國儀器儀表學(xué)會第六屆青年學(xué)術(shù)會議論文集[C];2004年

9 姜楠;張春森;;遺傳算法在圖像模板匹配中的應(yīng)用[A];高精度幾何量光電測量與校準(zhǔn)技術(shù)研討會論文集[C];2008年

10 朱秀娥;周寶q;;振動篩設(shè)計的遺傳算法[A];福建省科協(xié)第三屆學(xué)術(shù)年會裝備制造業(yè)專題學(xué)術(shù)年會論文集[C];2003年

相關(guān)重要報紙文章 前10條

1 本報記者 石柳萍;情系燒結(jié)寫春秋[N];白銀日報;2007年

2 林京;《神經(jīng)網(wǎng)絡(luò)和遺傳算法在水科學(xué)領(lǐng)域的應(yīng)用》將面市[N];中國水利報;2002年

3 通訊員 朱明熹;小改造做出節(jié)支大文章[N];人民鐵道;2009年

4 本報記者 黃曉良;喜歡“偷懶”的勞動模范[N];中國工業(yè)報;2010年

5 趙占奎;開窗開會 電話上鎖[N];中國石化報;2006年

6 記者 肖培清　通訊員 張志剛 盧桂霞;“安全信息網(wǎng)”讓事故隱患無處躲藏[N];人民鐵道;2009年

7 張小巍;東安提高數(shù)控車間管理水平[N];中國航空報;2007年

8 王立芳;“廣維”爆炸最后生還者創(chuàng)生命奇跡[N];新華每日電訊;2008年

9 胡艷波邋張志安;“千里眼”監(jiān)管異地車間現(xiàn)場作業(yè)[N];人民鐵道;2008年

10 田曉翠邋鄭瑞丹;念好質(zhì)量經(jīng)打好安全牌[N];人民鐵道;2008年

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

1 曾強;離散制造企業(yè)批量生產(chǎn)車間調(diào)度智能優(yōu)化研究[D];重慶大學(xué);2010年

2 劉清濤;再制造系統(tǒng)車間調(diào)度研究[D];長安大學(xué);2011年

3 張旭;具有拓?fù)浣Y(jié)構(gòu)布局優(yōu)化的理論及算法[D];大連理工大學(xué);2004年

4 廖平;基于遺傳算法的形狀誤差計算研究[D];中南大學(xué);2002年

5 周明;高新技術(shù)產(chǎn)業(yè)投資環(huán)境系統(tǒng)研究[D];西北工業(yè)大學(xué);2006年

6 張需溥;小型化微帶天線的設(shè)計與數(shù)值分析[D];上海大學(xué);2004年

7 楊春成;空間數(shù)據(jù)挖掘中聚類分析算法的研究[D];解放軍信息工程大學(xué);2004年

8 方娟;基于移動代理的網(wǎng)格資源監(jiān)控技術(shù)的研究[D];北京工業(yè)大學(xué);2005年

9 崔曉芳;箱型結(jié)構(gòu)焊接變形預(yù)測、控制及應(yīng)用[D];大連交通大學(xué);2005年

10 張材;薄帶坯鑄軋板形智能識別與控制系統(tǒng)研究[D];中南大學(xué);2004年

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

1 胡雙勝;中小型企業(yè)流水線車間生產(chǎn)調(diào)度的算法研究與應(yīng)用[D];武漢理工大學(xué);2005年

2 蔡麗;基于雙資源制約的DNA遺傳算法研究[D];大連交通大學(xué);2010年

3 王睿超;作業(yè)車間調(diào)度的建模及優(yōu)化方法研究[D];蘭州理工大學(xué);2009年

4 萬芳;基于遺傳算法的車間作業(yè)調(diào)度問題研究與應(yīng)用[D];南昌大學(xué);2005年

5 袁云龍;基于遺傳算法的作業(yè)車間調(diào)度問題研究[D];長安大學(xué);2008年

6 曾佑琴;面向中小配套型企業(yè)制造執(zhí)行系統(tǒng)的調(diào)度算法研究[D];重慶大學(xué);2005年

7 姚麗杰;基于統(tǒng)一整數(shù)編碼的遺傳算法設(shè)計及其在車間調(diào)度問題上的應(yīng)用[D];吉林大學(xué);2007年

8 朱良學(xué);遺傳算法在車間調(diào)度中的應(yīng)用研究[D];蘭州大學(xué);2007年

9 趙純民;混合流程作業(yè)調(diào)度問題研究[D];浙江大學(xué);2008年

10 李瑩;遺傳算法與人工免疫算法對車間調(diào)度問題的求解[D];哈爾濱理工大學(xué);2009年

本文編號：2427804