發(fā)布時(shí)間：2017-05-10 03:04

  本文關(guān)鍵詞：基于自適應(yīng)遺傳克隆選擇算法的模糊車(chē)間調(diào)度問(wèn)題研究，由筆耕文化傳播整理發(fā)布。

【摘要】：在企業(yè)生產(chǎn)制造當(dāng)中，最主要環(huán)節(jié)就是提出合理的調(diào)度系統(tǒng)和生產(chǎn)計(jì)劃，從而降低生產(chǎn)消耗，提高生產(chǎn)效率。車(chē)間調(diào)度指導(dǎo)車(chē)間的作業(yè)調(diào)度工作，是生產(chǎn)制造業(yè)實(shí)現(xiàn)功能化、信息化、智能化的核心。作業(yè)車(chē)間調(diào)度問(wèn)題（The Job-Shop Scheduling Problem，JSSP）是一般車(chē)間調(diào)度經(jīng)過(guò)一系列約束條件的限制而延伸得到的典型的組合優(yōu)化問(wèn)題。以JSSP問(wèn)題為基礎(chǔ)，本文主要對(duì)模糊JSSP進(jìn)行了數(shù)學(xué)建模，分別利用遺傳算法和克隆選擇算法的特點(diǎn)，將兩種算法進(jìn)行結(jié)合，設(shè)計(jì)求解算法，用來(lái)研究模糊JSSP問(wèn)題，，其主要內(nèi)容如下： 首先對(duì)車(chē)間調(diào)度問(wèn)題的研究現(xiàn)狀、調(diào)度分類(lèi)、調(diào)度特點(diǎn)等進(jìn)行可分析和描述，然后對(duì)遺傳算法和克隆選擇算法的基本思想、算法流程、自適應(yīng)遺傳操作以及克隆選擇操作等進(jìn)行了討論。將自適應(yīng)遺傳算法和克隆選擇算法相結(jié)合，分別運(yùn)用無(wú)記憶庫(kù)的自適應(yīng)遺傳克隆選擇算法(AGACA)和有記憶庫(kù)的自適應(yīng)遺傳克隆選擇算法—AGACA_M，求解模糊JSSP問(wèn)題。算法通過(guò)對(duì)大量的標(biāo)準(zhǔn)測(cè)試實(shí)例進(jìn)行了測(cè)試及比較，取得了較好的效果，驗(yàn)證了自適應(yīng)遺傳克隆選擇機(jī)制對(duì)于算法優(yōu)良解的選擇的有效性，以及記憶庫(kù)對(duì)于算法最優(yōu)解的保存和群體多樣性的保持的作用，通過(guò)大量車(chē)間調(diào)度問(wèn)題實(shí)例的仿真實(shí)驗(yàn)，證明了算法的有效性。
【關(guān)鍵詞】：模糊車(chē)間調(diào)度問(wèn)題 克隆選擇算法 遺傳算法 自適應(yīng) 記憶庫(kù)
【學(xué)位授予單位】：東華大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類(lèi)號(hào)】：TP18;TB497
【目錄】：

• 摘要5-7
• ABSTRACT7-11
• 第一章 緒論11-14
• 1.1 課題研究背景及意義11
• 1.2 國(guó)內(nèi)外的研究現(xiàn)狀11-12
• 1.3 本課題的主要內(nèi)容12-14
• 第二章 模糊作業(yè)車(chē)間調(diào)度問(wèn)題14-27
• 2.1 車(chē)間調(diào)度問(wèn)題概述14-21
• 2.1.1 車(chē)間調(diào)度問(wèn)題的概述14-15
• 2.1.2 車(chē)間調(diào)度問(wèn)題的分類(lèi)15-17
• 2.1.3 車(chē)間調(diào)度問(wèn)題的特點(diǎn)17-18
• 2.1.4 車(chē)間調(diào)度問(wèn)題的評(píng)價(jià)指標(biāo)18
• 2.1.5 車(chē)間調(diào)度問(wèn)題的優(yōu)化方法18-21
• 2.1.6 車(chē)間調(diào)度問(wèn)題中的不確定因素21
• 2.2 模糊理論基礎(chǔ)21-25
• 2.2.1 模糊集合定義21-22
• 2.2.2 模糊數(shù)22-25
• 2.2.3 模糊數(shù)的運(yùn)算25
• 2.3 模糊車(chē)間調(diào)度問(wèn)題的提出25-26
• 2.4 本章小結(jié)26-27
• 第三章 遺傳算法和克隆選擇算法的研究27-42
• 3.1 遺傳算法理論27-36
• 3.1.1 遺傳算法的產(chǎn)生與發(fā)展27-28
• 3.1.2 遺傳算法的基本思想及特點(diǎn)28
• 3.1.3 遺傳算法的基本操作流程28-29
• 3.1.4 遺傳算法的基本原理29-34
• 3.1.5 遺傳算法在作業(yè)車(chē)間調(diào)度中的應(yīng)用34-36
• 3.1.6 小結(jié)36
• 3.2 克隆選擇算法理論36-41
• 3.2.1 生物免疫系統(tǒng)概述37
• 3.2.2 生物免疫系統(tǒng)的基本組成37-38
• 3.2.3 克隆選擇算法的基本原理38-39
• 3.2.4 克隆選擇算子39-41
• 3.2.5 小結(jié)41
• 3.3 本章小結(jié)41-42
• 第四章 基于自適應(yīng)遺傳克隆選擇算法的模糊作業(yè)車(chē)間調(diào)度問(wèn)題研究42-57
• 4.1 模糊車(chē)間調(diào)度問(wèn)題的數(shù)學(xué)模型和算法設(shè)計(jì)42-44
• 4.1.1 模糊車(chē)間調(diào)度問(wèn)題描述42-43
• 4.1.2 模糊加工時(shí)間43
• 4.1.3 模糊交貨期43-44
• 4.1.4 模糊數(shù)計(jì)算44
• 4.2 自適應(yīng)遺傳克隆選擇算法求解模糊作業(yè)車(chē)間調(diào)度問(wèn)題44-50
• 4.2.1 編碼設(shè)計(jì)45
• 4.2.2 目標(biāo)函數(shù)及適應(yīng)度設(shè)計(jì)45-46
• 4.2.3 解碼方法46
• 4.2.4 種群初始化46
• 4.2.5 克隆增殖和變異操作46-47
• 4.2.6 自適應(yīng)遺傳交叉47-48
• 4.2.7 選擇操作48-49
• 4.2.8 算法的具體步驟和流程49-50
• 4.3 實(shí)驗(yàn)仿真及結(jié)果50-56
• 4.4 本章小結(jié)56-57
• 第五章 基于記憶庫(kù)的自適應(yīng)遺傳克隆選擇算法求解模糊作業(yè)車(chē)間調(diào)度問(wèn)題57-64
• 5.1 記憶策略的研究57-58
• 5.1.1 記憶策略在實(shí)際問(wèn)題中的應(yīng)用57-58
• 5.2 算法設(shè)計(jì)58-59
• 5.2.1 初始種群及記憶庫(kù)的產(chǎn)生58
• 5.2.2 克隆選擇和變異操作58
• 5.2.3 改進(jìn)的自適應(yīng)交叉操作58
• 5.2.4 算法的具體步驟和流程58-59
• 5.3 實(shí)驗(yàn)仿真及結(jié)果59-63
• 5.4 本章小結(jié)63-64
• 第六章 總結(jié)與展望64-66
• 6.1 本文結(jié)論64-65
• 6.2 展望65-66
• 參考文獻(xiàn)66-70
• 攻讀碩士學(xué)位期間發(fā)表的論文70-71
• 致謝71

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 馬佳;高立群;石剛;李丹;;求解柔性作業(yè)車(chē)間調(diào)度問(wèn)題的免疫遺傳算法[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年07期

2 周馳;高亮;高海兵;;基于PSO的置換流水車(chē)間調(diào)度算法[J];電子學(xué)報(bào);2006年11期

3 劉琦,顧幸生;基于模糊規(guī)劃的處理時(shí)間不確定條件下的Job shop問(wèn)題[J];華東理工大學(xué)學(xué)報(bào);2001年05期

4 林\~;;免疫微粒群優(yōu)化算法在作業(yè)車(chē)間調(diào)度中的應(yīng)用[J];計(jì)算機(jī)與信息技術(shù);2009年06期

5 陶澤,謝里陽(yáng),郝長(zhǎng)中,梁迪;基于混合遺傳算法的車(chē)間調(diào)度問(wèn)題的研究[J];計(jì)算機(jī)工程與應(yīng)用;2005年18期

6 宋存利;時(shí)維國(guó);;求解多工藝路線(xiàn)車(chē)間調(diào)度問(wèn)題的禁忌-遺傳算法[J];計(jì)算機(jī)工程與應(yīng)用;2008年26期

7 耿兆強(qiáng),鄒益仁;基于遺傳算法的作業(yè)車(chē)間模糊調(diào)度問(wèn)題的研究[J];計(jì)算機(jī)集成制造系統(tǒng)-CIMS;2002年08期

8 龐留勇;曹炬;張燕;;基于動(dòng)態(tài)疫苗庫(kù)的免疫遺傳算法解決車(chē)間調(diào)度問(wèn)題[J];計(jì)算機(jī)工程與科學(xué);2010年02期

9 黃雨田;于彩燕;段富;;免疫算法解決車(chē)間生產(chǎn)調(diào)度問(wèn)題方法綜述[J];計(jì)算機(jī)工程與科學(xué);2010年06期

10 李陽(yáng)陽(yáng);焦李成;;求解SAT問(wèn)題的量子免疫克隆算法[J];計(jì)算機(jī)學(xué)報(bào);2007年02期

  本文關(guān)鍵詞：基于自適應(yīng)遺傳克隆選擇算法的模糊車(chē)間調(diào)度問(wèn)題研究，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：353846