基于分布估計(jì)—蟻群混合算法的柔性作業(yè)車間調(diào)度問(wèn)題研究
發(fā)布時(shí)間:2021-02-23 04:58
隨著我國(guó)制造業(yè)自動(dòng)化程度的加深,車間的調(diào)度和控制模式從傳統(tǒng)的簡(jiǎn)單型單一化逐漸發(fā)展到如今的多樣化和柔性化,這種新的生產(chǎn)模式更能夠適應(yīng)復(fù)雜多變的生產(chǎn)環(huán)境和各式各樣的生產(chǎn)需求。本文主要研究的是較為復(fù)雜的柔性作業(yè)車間中的靜態(tài)調(diào)度和動(dòng)態(tài)調(diào)度問(wèn)題,柔性作業(yè)車間調(diào)度問(wèn)題中的每道工序可以在多臺(tái)設(shè)備中進(jìn)行選擇,每臺(tái)設(shè)備上加工的工件順序也隨著工序選擇的不同而異。在實(shí)際生產(chǎn)中多目標(biāo)優(yōu)化的調(diào)度問(wèn)題也更加符合企業(yè)生產(chǎn)需求,具有較強(qiáng)的實(shí)際意義。動(dòng)態(tài)調(diào)度問(wèn)題是在靜態(tài)調(diào)度問(wèn)題的研究基礎(chǔ)上,對(duì)干擾初始調(diào)度方案的擾動(dòng)情況進(jìn)行分析,然后需要采用合適的動(dòng)態(tài)調(diào)度方案去解決。論文的主要研究?jī)?nèi)容如下:第一章首先介紹了論文的研究背景和意義,然后分析了國(guó)內(nèi)外柔性作業(yè)車間調(diào)度問(wèn)題的研究概況,總結(jié)了蟻群算法和分布估計(jì)算法在柔性作業(yè)車間調(diào)度應(yīng)用的研究現(xiàn)狀,最后介紹了論文的主要研究?jī)?nèi)容和組織結(jié)構(gòu)。第二章介紹了柔性作業(yè)車間調(diào)度問(wèn)題描述和解決方法,并對(duì)多目標(biāo)優(yōu)化理論進(jìn)行了概述,闡述了多目標(biāo)下柔性作業(yè)車間調(diào)度問(wèn)題的研究方法和相關(guān)性能指標(biāo)。第三章對(duì)蟻群算法和分布估計(jì)算法特點(diǎn)進(jìn)行了描述,并提出了一種分布估計(jì)—蟻群混合算法。其中在分布估計(jì)算法中采用基于種...
【文章來(lái)源】:浙江理工大學(xué)浙江省
【文章頁(yè)數(shù)】:64 頁(yè)
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
Abstract
第一章 緒論
1.1 論文研究背景及意義
1.2 論文研究領(lǐng)域概述
1.2.1 柔性作業(yè)車間調(diào)度問(wèn)題的研究現(xiàn)狀
1.2.2 蟻群算法求解柔性作業(yè)車間調(diào)度問(wèn)題研究現(xiàn)狀
1.2.3 分布估計(jì)算法求解柔性作業(yè)車間調(diào)度問(wèn)題研究現(xiàn)狀
1.3 論文主要研究?jī)?nèi)容
1.4 本章小結(jié)
第二章 柔性作業(yè)車間調(diào)度問(wèn)題研究
2.1 柔性作業(yè)車間調(diào)度問(wèn)題概述
2.1.1 車間調(diào)度問(wèn)題及其分類
2.1.2 柔性作業(yè)車間調(diào)度問(wèn)題描述
2.1.3 柔性作業(yè)車間調(diào)度問(wèn)題研究方法
2.2 多目標(biāo)柔性作業(yè)車間調(diào)度問(wèn)題
2.2.1 多目標(biāo)優(yōu)化基本理論
2.2.2 多目標(biāo)柔性作業(yè)車間調(diào)度優(yōu)化方法
2.2.3 多目標(biāo)柔性作業(yè)車間調(diào)度評(píng)價(jià)指標(biāo)
2.3 本章小結(jié)
第三章 分布估計(jì)—蟻群混合算法
3.1 蟻群算法概述
3.2 分布估計(jì)算法概述
3.2.1 分布估計(jì)算法基本原理
3.2.2 分布估計(jì)算法分類
3.3 分布估計(jì)—蟻群混合算法設(shè)計(jì)
3.3.1 混合算法思想
3.3.2 算法設(shè)計(jì)
3.3.3 分布估計(jì)—蟻群混合算法流程
3.4 本章小結(jié)
第四章 分布估計(jì)—蟻群混合算法求解柔性作業(yè)車間調(diào)度
4.1 多目標(biāo)柔性作業(yè)車間調(diào)度問(wèn)題數(shù)學(xué)模型
4.2 分布估計(jì)—蟻群混合算法具體設(shè)計(jì)
4.2.1 編碼與解碼
4.2.2 分布估計(jì)算法種群初始化
4.2.3 適應(yīng)度函數(shù)和優(yōu)勢(shì)種群
4.2.4 概率模型建立及種群更新
4.2.5 蟻群算法初始化信息素
4.2.6 狀態(tài)轉(zhuǎn)移規(guī)則
4.2.7 信息素更新機(jī)制
4.3 實(shí)驗(yàn)驗(yàn)證與分析
4.3.1 算法參數(shù)設(shè)置
4.3.2 算法性能比較
4.4 本章小結(jié)
第五章 柔性作業(yè)車間動(dòng)態(tài)調(diào)度問(wèn)題研究
5.1 柔性作業(yè)車間動(dòng)態(tài)調(diào)度問(wèn)題
5.1.1 柔性作業(yè)車間動(dòng)態(tài)調(diào)度問(wèn)題的描述
5.1.2 動(dòng)態(tài)調(diào)度分類及策略
5.2 基于分布估計(jì)—蟻群混合算法的柔性作業(yè)車間動(dòng)態(tài)調(diào)度策略
5.2.1 動(dòng)態(tài)調(diào)度策略實(shí)現(xiàn)流程
5.2.2 動(dòng)態(tài)調(diào)度下的分布估計(jì)—蟻群混合算法設(shè)計(jì)
5.3 動(dòng)態(tài)調(diào)度實(shí)驗(yàn)與分析
5.4 本章小結(jié)
第六章 總結(jié)與展望
6.1 論文總結(jié)
6.2 未來(lái)展望
參考文獻(xiàn)
致謝
攻讀學(xué)位期間參加的科研項(xiàng)目和取得的研究成果
本文編號(hào):3047053
【文章來(lái)源】:浙江理工大學(xué)浙江省
【文章頁(yè)數(shù)】:64 頁(yè)
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
Abstract
第一章 緒論
1.1 論文研究背景及意義
1.2 論文研究領(lǐng)域概述
1.2.1 柔性作業(yè)車間調(diào)度問(wèn)題的研究現(xiàn)狀
1.2.2 蟻群算法求解柔性作業(yè)車間調(diào)度問(wèn)題研究現(xiàn)狀
1.2.3 分布估計(jì)算法求解柔性作業(yè)車間調(diào)度問(wèn)題研究現(xiàn)狀
1.3 論文主要研究?jī)?nèi)容
1.4 本章小結(jié)
第二章 柔性作業(yè)車間調(diào)度問(wèn)題研究
2.1 柔性作業(yè)車間調(diào)度問(wèn)題概述
2.1.1 車間調(diào)度問(wèn)題及其分類
2.1.2 柔性作業(yè)車間調(diào)度問(wèn)題描述
2.1.3 柔性作業(yè)車間調(diào)度問(wèn)題研究方法
2.2 多目標(biāo)柔性作業(yè)車間調(diào)度問(wèn)題
2.2.1 多目標(biāo)優(yōu)化基本理論
2.2.2 多目標(biāo)柔性作業(yè)車間調(diào)度優(yōu)化方法
2.2.3 多目標(biāo)柔性作業(yè)車間調(diào)度評(píng)價(jià)指標(biāo)
2.3 本章小結(jié)
第三章 分布估計(jì)—蟻群混合算法
3.1 蟻群算法概述
3.2 分布估計(jì)算法概述
3.2.1 分布估計(jì)算法基本原理
3.2.2 分布估計(jì)算法分類
3.3 分布估計(jì)—蟻群混合算法設(shè)計(jì)
3.3.1 混合算法思想
3.3.2 算法設(shè)計(jì)
3.3.3 分布估計(jì)—蟻群混合算法流程
3.4 本章小結(jié)
第四章 分布估計(jì)—蟻群混合算法求解柔性作業(yè)車間調(diào)度
4.1 多目標(biāo)柔性作業(yè)車間調(diào)度問(wèn)題數(shù)學(xué)模型
4.2 分布估計(jì)—蟻群混合算法具體設(shè)計(jì)
4.2.1 編碼與解碼
4.2.2 分布估計(jì)算法種群初始化
4.2.3 適應(yīng)度函數(shù)和優(yōu)勢(shì)種群
4.2.4 概率模型建立及種群更新
4.2.5 蟻群算法初始化信息素
4.2.6 狀態(tài)轉(zhuǎn)移規(guī)則
4.2.7 信息素更新機(jī)制
4.3 實(shí)驗(yàn)驗(yàn)證與分析
4.3.1 算法參數(shù)設(shè)置
4.3.2 算法性能比較
4.4 本章小結(jié)
第五章 柔性作業(yè)車間動(dòng)態(tài)調(diào)度問(wèn)題研究
5.1 柔性作業(yè)車間動(dòng)態(tài)調(diào)度問(wèn)題
5.1.1 柔性作業(yè)車間動(dòng)態(tài)調(diào)度問(wèn)題的描述
5.1.2 動(dòng)態(tài)調(diào)度分類及策略
5.2 基于分布估計(jì)—蟻群混合算法的柔性作業(yè)車間動(dòng)態(tài)調(diào)度策略
5.2.1 動(dòng)態(tài)調(diào)度策略實(shí)現(xiàn)流程
5.2.2 動(dòng)態(tài)調(diào)度下的分布估計(jì)—蟻群混合算法設(shè)計(jì)
5.3 動(dòng)態(tài)調(diào)度實(shí)驗(yàn)與分析
5.4 本章小結(jié)
第六章 總結(jié)與展望
6.1 論文總結(jié)
6.2 未來(lái)展望
參考文獻(xiàn)
致謝
攻讀學(xué)位期間參加的科研項(xiàng)目和取得的研究成果
本文編號(hào):3047053
本文鏈接:http://sikaile.net/jixiegongchenglunwen/3047053.html
最近更新
教材專著