隨著經(jīng)濟(jì)水平的不斷提高和企業(yè)規(guī)模的日益擴(kuò)大，企業(yè)加大了對產(chǎn)品加工制造過程的監(jiān)管力度。企業(yè)為了在激烈的市場競爭中獲得優(yōu)勢，采用先進(jìn)的調(diào)度技術(shù)，得到科學(xué)合理的生產(chǎn)調(diào)度方案，以提高企業(yè)整個(gè)生產(chǎn)制造系統(tǒng)的效率。由此，車間調(diào)度問題應(yīng)運(yùn)而生。普通流水車間調(diào)度問題是經(jīng)典的NP-hard組合優(yōu)化問題之一。它源于很多不同的生產(chǎn)制造領(lǐng)域，并作為眾多實(shí)際生產(chǎn)線的抽象模型，非常適合于單件大批量生產(chǎn)背景的制造企業(yè)，對于實(shí)踐應(yīng)用具有指導(dǎo)意義。本文對模糊交貨期流水車間調(diào)度問題和混合流水車間調(diào)度問題進(jìn)行了研究，并取得了一定的研究成果。首先本文對課題研究的背景和意義作了較為簡單的介紹。概述了普通流水車間調(diào)度問題及其求解方法，并詳細(xì)介紹了遺傳算法理論，針對普通流水車間調(diào)度問題著重闡述了遺傳算法在其中的應(yīng)用，包括遺傳操作的設(shè)計(jì)，控制參數(shù)的設(shè)定等。接著本文對智能優(yōu)化算法作了研究。分析了用遺傳算法求解模糊交貨期流水車間調(diào)度問題所存在的不足，即算法容易陷入局部最優(yōu)，算法收斂速度慢等缺點(diǎn)，從而無法得到全局最優(yōu)解。將種群分為若干個(gè)子種群，引入混沌遷移策略，使各子種群之間個(gè)體的信息得到充分的交流，增加了種群中個(gè)體的多樣性，并結(jié)合NEH... 

【文章來源】：浙江理工大學(xué)浙江省

【文章頁數(shù)】：60 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    1.1 研究的背景和意義
    1.2 問題描述
    1.3 求解方法
    1.4 本文所做的主要工作
    1.5 本文組織結(jié)構(gòu)
第二章 遺傳算法理論及其在流水車間調(diào)度中的運(yùn)用
    2.1 遺傳算法理論的發(fā)展
    2.2 遺傳算法特點(diǎn)及基本概念
    2.3 遺傳算法基本流程
    2.4 遺傳算法操作設(shè)計(jì)
    2.5 控制參數(shù)的設(shè)定
    2.6 遺傳算法在流水車間調(diào)度問題中的應(yīng)用
第三章 基于混沌遷移策略求解模糊交貨期流水車間調(diào)度問題的混合遺傳算法
    3.1 引言
    3.2 模糊交貨期流水車間調(diào)度問題的描述及模型
    3.3 混沌遷移策略
    3.4 改進(jìn)的 NEH 啟發(fā)式算法
    3.5 高效局部搜索策略
    3.6 CMHGA 算法的實(shí)現(xiàn)
    3.7 仿真測試和比較
    3.8 結(jié)論
第四章 一種求解混合流水車間調(diào)度問題的自導(dǎo)遺傳算法
    4.1 引言
    4.2 混合流水線調(diào)度問題及其數(shù)學(xué)模型描述
    4.3 分布式估計(jì)算法
    4.4 解質(zhì)量的評估
    4.5 仿真實(shí)驗(yàn)和比較
    4.6 結(jié)論
第五章 結(jié)論與展望
    5.1 全文總結(jié)
    5.2 工作與展望
參考文獻(xiàn)
致謝
攻讀學(xué)位期間主要的研究成果


【參考文獻(xiàn)】：
期刊論文
[1]特異性免疫的遺傳算法在神經(jīng)網(wǎng)絡(luò)中的應(yīng)用[J]. 李曄.  機(jī)械工程與自動化. 2012(05)
[2]基于知識進(jìn)化粒子群算法的模糊交貨期流水車間調(diào)度問題[J]. 唐海波,葉春明,劉長平,柯軍.  計(jì)算機(jī)集成制造系統(tǒng). 2012(04)
[3]求解混合流水車間調(diào)度問題的分布估計(jì)算法[J]. 王圣堯,王凌,許燁,周剛.  自動化學(xué)報(bào). 2012(03)
[4]求解流水車間調(diào)度問題的瓶頸指向啟發(fā)式算法[J]. 屈國強(qiáng).  計(jì)算機(jī)集成制造系統(tǒng). 2012(02)
[5]基于QPSO算法的模糊流水車間調(diào)度問題[J]. 金超,葉春明.  計(jì)算機(jī)工程與應(yīng)用. 2012(02)
[6]混合流水線調(diào)度研究進(jìn)展[J]. 王凌,周剛,許燁,金以慧.  化工自動化及儀表. 2011(01)
[7]柔性Flow-Shop調(diào)度的遺傳算法優(yōu)化[J]. 周輝仁,唐萬生,魏穎輝.  計(jì)算機(jī)工程與應(yīng)用. 2009(30)
[8]解決車輛路徑問題的混合模擬退火算法[J]. 王斌,尚新春,李海峰.  計(jì)算機(jī)工程與設(shè)計(jì). 2009(03)
[9]模糊交貨期Flow-shop調(diào)度問題的改進(jìn)微粒群算法[J]. 柳毅,葉春明.  哈爾濱工業(yè)大學(xué)學(xué)報(bào). 2009(01)
[10]遺傳算法在人工生命中的應(yīng)用[J]. 華宇寧,胡玉蘭,野瑩瑩.  科技資訊. 2007(17)

碩士論文
[1]微粒群算法的改進(jìn)與應(yīng)用研究[D]. 金鑫.山東科技大學(xué) 2011
[2]基于禁忌搜索算法的開放式車輛路徑問題的研究[D]. 李三彬.鄭州大學(xué) 2010
[3]基于仿真的柔性自動化鋼料加工車間規(guī)劃設(shè)計(jì)研究[D]. 梁海峰.大連理工大學(xué) 2005



本文編號：3448017