隨著科技和經(jīng)濟(jì)的蓬勃發(fā)展,車(chē)間調(diào)度問(wèn)題已逐漸成為影響制造企業(yè)生產(chǎn)效益的關(guān)鍵因素之一。由于實(shí)際生產(chǎn)中各種突發(fā)事件層出不窮,如何進(jìn)行高效的動(dòng)態(tài)調(diào)度已成為企業(yè)重點(diǎn)關(guān)注的問(wèn)題�；虮磉_(dá)式編程（Gene Expression Programming,GEP）是一種兼具遺傳算法（GA）與基因規(guī)劃算法（GP）優(yōu)點(diǎn)的新興機(jī)器學(xué)習(xí)算法,能夠從不同領(lǐng)域的問(wèn)題中提取與其相關(guān)的知識(shí),但其在調(diào)度問(wèn)題中的應(yīng)用較少。本文基于GEP算法,深入研究了車(chē)間動(dòng)態(tài)調(diào)度方法。首先,對(duì)標(biāo)準(zhǔn)GEP算法進(jìn)行了分析研究,在此基礎(chǔ)上將變鄰域搜索算法嵌入其中,設(shè)計(jì)了多種鄰域結(jié)構(gòu);提出了一種自適應(yīng)遺傳算子,以提高算法的性能;并基于改進(jìn)的GEP算法,提出了車(chē)間動(dòng)態(tài)調(diào)度框架。其次,以工件陸續(xù)隨機(jī)到達(dá)為動(dòng)態(tài)事件,對(duì)作業(yè)車(chē)間動(dòng)態(tài)調(diào)度問(wèn)題進(jìn)行了研究。對(duì)問(wèn)題進(jìn)行了建模與分析,設(shè)計(jì)了一種針對(duì)該問(wèn)題的編解碼方式;提出了一種基于改進(jìn)GEP的作業(yè)車(chē)間動(dòng)態(tài)調(diào)度規(guī)則構(gòu)造方法;通過(guò)仿真實(shí)驗(yàn),與GEP、GP等算法進(jìn)行比較,驗(yàn)證了所提方法的有效性。然后,對(duì)柔性作業(yè)車(chē)間動(dòng)態(tài)調(diào)度問(wèn)題進(jìn)行了研究,并考慮了工件準(zhǔn)備時(shí)間。建立了該問(wèn)題的數(shù)學(xué)模型,利用改進(jìn)GEP算法進(jìn)行求解;通過(guò)設(shè)... 

【文章來(lái)源】：華中科技大學(xué)湖北省 211工程院校 985工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：75 頁(yè)

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

【文章目錄】：
摘要
ABSTRACT
1 緒論
    1.1 課題的來(lái)源、目的和意義
    1.2 國(guó)內(nèi)外研究現(xiàn)狀
    1.3 現(xiàn)狀總結(jié)與問(wèn)題分析
    1.4 本文的主要工作與結(jié)構(gòu)
2 基于改進(jìn)GEP的車(chē)間動(dòng)態(tài)調(diào)度框架研究
    2.1 引言
    2.2 基因表達(dá)式編程算法簡(jiǎn)介
    2.3 基因表達(dá)式編程算法的改進(jìn)
    2.4 基于改進(jìn)GEP的車(chē)間動(dòng)態(tài)調(diào)度框架
    2.5 本章小結(jié)
3 基于改進(jìn)GEP的作業(yè)車(chē)間動(dòng)態(tài)調(diào)度方法研究
    3.1 引言
    3.2 作業(yè)車(chē)間動(dòng)態(tài)調(diào)度問(wèn)題描述與建模
    3.3 改進(jìn)GEP算法求解作業(yè)車(chē)間動(dòng)態(tài)調(diào)度問(wèn)題
    3.4 實(shí)驗(yàn)及結(jié)果分析
    3.5 本章小結(jié)
4 基于改進(jìn)GEP的柔性作業(yè)車(chē)間動(dòng)態(tài)調(diào)度方法研究
    4.1 引言
    4.2 柔性作業(yè)車(chē)間動(dòng)態(tài)調(diào)度問(wèn)題描述與建模
    4.3 改進(jìn)GEP算法求解柔性作業(yè)車(chē)間動(dòng)態(tài)調(diào)度問(wèn)題
    4.4 實(shí)驗(yàn)及結(jié)果分析
    4.5 本章小結(jié)
5 基于改進(jìn)MOGEP的多目標(biāo)柔性作業(yè)車(chē)間動(dòng)態(tài)調(diào)度方法研究
    5.1 引言
    5.2 多目標(biāo)柔性作業(yè)車(chē)間動(dòng)態(tài)調(diào)度問(wèn)題描述與建模
    5.3 改進(jìn)MOGEP算法求解多目標(biāo)柔性作業(yè)車(chē)間動(dòng)態(tài)調(diào)度問(wèn)題
    5.4 實(shí)驗(yàn)及結(jié)果分析
    5.5 本章小結(jié)
6 總結(jié)與展望
    6.1 全文總結(jié)
    6.2 工作展望
致謝
參考文獻(xiàn)


【參考文獻(xiàn)】：
期刊論文
[1]人機(jī)協(xié)同的柔性作業(yè)車(chē)間煉鋼—連鑄重調(diào)度方法[J]. 龐新富,姜迎春,俞勝平,李海波,高亮,車(chē)震海.  計(jì)算機(jī)集成制造系統(tǒng). 2018(10)
[2]柔性作業(yè)車(chē)間魯棒調(diào)度與預(yù)防性維護(hù)集成優(yōu)化[J]. 路光明,賀慶仁,徐建萍,陳文娟.  組合機(jī)床與自動(dòng)化加工技術(shù). 2018(06)
[3]基因沉默機(jī)制的基因表達(dá)式編程[J]. 郭勇,張國(guó)鋒,劉麗萍.  計(jì)算機(jī)工程與應(yīng)用. 2018(23)
[4]基于窗口的印刷車(chē)間作業(yè)動(dòng)態(tài)調(diào)度研究[J]. 郝琪,邢潔芳.  計(jì)算機(jī)測(cè)量與控制. 2017(12)
[5]基因表達(dá)式編程算法的改進(jìn)[J]. 蔣宗禮,王光亮.  計(jì)算機(jī)工程與設(shè)計(jì). 2017(12)
[6]帶緩沖時(shí)間的不確定性作業(yè)車(chē)間魯棒調(diào)度研究[J]. 劉秀鳳,查靚,涂晶鑫,白煒?shù)?  機(jī)械工程師. 2017(11)
[7]基于規(guī)則導(dǎo)向的柔性作業(yè)車(chē)間多目標(biāo)動(dòng)態(tài)調(diào)度算法[J]. 朱偉.  系統(tǒng)工程理論與實(shí)踐. 2017(10)
[8]基于Agent的混合流水車(chē)間動(dòng)態(tài)調(diào)度系統(tǒng)[J]. 王芊博,張文新,王柏琳,吳子軒.  計(jì)算機(jī)應(yīng)用. 2017(10)
[9]一種基于遷徙鳥(niǎo)群優(yōu)化的流水車(chē)間重調(diào)度方法[J]. 段俊華,孫衛(wèi)青,李俊青,徐云鵬.  控制工程. 2017(08)
[10]基于遺傳規(guī)劃的動(dòng)態(tài)作業(yè)車(chē)間調(diào)度規(guī)則生成[J]. 范華麗,熊禾根,蔣國(guó)璋,李公法,李梓響.  計(jì)算機(jī)集成制造系統(tǒng). 2018(04)

博士論文
[1]基于免疫多Agent系統(tǒng)的柔性作業(yè)車(chē)間調(diào)度問(wèn)題研究[D]. 熊偉.北京科技大學(xué) 2018
[2]初始調(diào)度調(diào)整受限的新到工件重調(diào)度優(yōu)化方法研究[D]. 郭艷東.東北大學(xué) 2015

碩士論文
[1]嵌合遺傳算法和Spark的基因表達(dá)式編程的函數(shù)發(fā)現(xiàn)研究[D]. 張維程.南昌大學(xué) 2018
[2]基于GEP的動(dòng)態(tài)作業(yè)車(chē)間調(diào)度規(guī)則優(yōu)化方法的研究[D]. 安莉佳.西安電子科技大學(xué) 2017
[3]動(dòng)態(tài)作業(yè)車(chē)間調(diào)度知識(shí)推理及知識(shí)系統(tǒng)設(shè)計(jì)[D]. 袁龍.合肥工業(yè)大學(xué) 2017
[4]改進(jìn)基因表達(dá)式編程在礦山地表變形預(yù)測(cè)中的應(yīng)用研究[D]. 李煜林.江西理工大學(xué) 2016
[5]單件生產(chǎn)系統(tǒng)的啟發(fā)式動(dòng)態(tài)調(diào)度[D]. 黃文杰.東南大學(xué) 2015
[6]帶有返工工件的單機(jī)重調(diào)度問(wèn)題[D]. 王玉波.東北大學(xué) 2014
[7]基于Multi-Agent的冶鑄軋協(xié)調(diào)調(diào)度模型研究[D]. 田曉鈺.沈陽(yáng)工業(yè)大學(xué) 2015
[8]基于遺傳算法的車(chē)間動(dòng)態(tài)調(diào)度研究[D]. 張富生.山東大學(xué) 2013



本文編號(hào)：3438572