工件緊約束的柔性裝配作業(yè)車間調(diào)度問題與算法研究
發(fā)布時間:2021-12-16 10:34
隨著經(jīng)濟與技術(shù)的快速發(fā)展,客戶對產(chǎn)品的要求更加趨于個性化,生產(chǎn)模式正向大規(guī)模定制化生產(chǎn)方式轉(zhuǎn)變,此時,如何在滿足每個訂單嚴格的質(zhì)量要求與交貨期要求的前提下合理配置可利用資源以達到生產(chǎn)效益最大化是制造型企業(yè)亟待解決的問題。生產(chǎn)調(diào)度技術(shù)作為制造系統(tǒng)中的核心技術(shù)之一,在企業(yè)資源配置過程中扮演著重要作用。在定制化生產(chǎn)模式下,同時考慮加工與裝配過程進行調(diào)度是非常必要的,然而當前關(guān)于裝配調(diào)度的研究大多將加工與裝配過程進行嚴格地區(qū)分,這種方法將無法很好地適用于裝配關(guān)系復雜的大規(guī)模定制化生產(chǎn)模式下生產(chǎn)調(diào)度方案的制定。此外,在日趨嚴峻的環(huán)境問題與資源成本高昂的情況下,如何在生產(chǎn)過程中減少能源損耗與環(huán)境污染亦是制造型企業(yè)亟需解決的問題。因此,綜合考慮加工與裝配過程并研究資源與環(huán)境的影響研究調(diào)度問題與算法具有重要的理論意義與應用價值。本文的研究內(nèi)容如下:(1)綜合考慮加工與裝配過程進行調(diào)度,構(gòu)建工件緊約束的柔性裝配作業(yè)車間調(diào)度模型,以適應大規(guī)模定制化生產(chǎn)。針對工件緊約束的柔性裝配作業(yè)車間調(diào)度問題特性,提出了一種具有新穎遺傳算子的算法(JCGA)。在JCGA中,設計了能夠同時滿足工序約束與工件約束的二維實數(shù)編...
【文章來源】:湖南大學湖南省 211工程院校 985工程院校 教育部直屬院校
【文章頁數(shù)】:81 頁
【學位級別】:碩士
【文章目錄】:
摘要
Abstract
第1章 緒論
1.1 研究背景與意義
1.2 國內(nèi)外研究現(xiàn)狀
1.2.1 柔性作業(yè)車間調(diào)度問題及相關(guān)拓展模型研究現(xiàn)狀
1.2.2 調(diào)度問題優(yōu)化算法研究現(xiàn)狀
1.3 論文框架結(jié)構(gòu)
第2章 工件緊約束的柔性裝配作業(yè)車間調(diào)度模型
2.1 定義
2.2 問題描述
2.3 調(diào)度問題建模
2.3.1 FAJSP-JC的析取圖模型
2.3.2 FAJSP-JC的數(shù)學模型
2.4 本章小結(jié)
第3章 求解FAJSP-JC的算法設計
3.1 算法設計
3.1.1 二維實數(shù)編碼設計
3.1.2 解碼
3.1.3 交叉算子
3.1.4 變異算子
3.1.5 算法框架
3.2 FAJSP-JC算例構(gòu)造
3.3 算法實例驗證
3.3.1 實驗一
3.3.2 實驗二
3.3.3 實驗三
3.4 本章小結(jié)
第4章 考慮能源效率的柔性裝配作業(yè)車間調(diào)度模型
4.1 問題描述
4.2 數(shù)學建模
4.3 本章小結(jié)
第5章 求解EEFAJSP-JC問題算法設計
5.1 啟發(fā)式算法設計
5.2 算法框架
5.3 啟發(fā)式算法性能測試
5.3.1 小規(guī)模算例
5.3.2 中等規(guī)模算例
5.3.3 大規(guī)模算例
5.4 算法實例驗證
5.4.1 評價指標介紹
5.4.2 結(jié)果分析
5.5 本章小結(jié)
總結(jié)與展望
參考文獻
致謝
附錄 A 攻讀碩士學位期間發(fā)表的學術(shù)論文
【參考文獻】:
期刊論文
[1]基于虛擬零部件級別分區(qū)編碼的產(chǎn)品綜合調(diào)度算法[J]. 趙詩奎,韓青,王桂從. 計算機集成制造系統(tǒng). 2015(09)
[2]車間生產(chǎn)調(diào)度問題研究[J]. 何霆,劉飛,馬玉林,楊海. 機械工程學報. 2000(05)
本文編號:3537986
【文章來源】:湖南大學湖南省 211工程院校 985工程院校 教育部直屬院校
【文章頁數(shù)】:81 頁
【學位級別】:碩士
【文章目錄】:
摘要
Abstract
第1章 緒論
1.1 研究背景與意義
1.2 國內(nèi)外研究現(xiàn)狀
1.2.1 柔性作業(yè)車間調(diào)度問題及相關(guān)拓展模型研究現(xiàn)狀
1.2.2 調(diào)度問題優(yōu)化算法研究現(xiàn)狀
1.3 論文框架結(jié)構(gòu)
第2章 工件緊約束的柔性裝配作業(yè)車間調(diào)度模型
2.1 定義
2.2 問題描述
2.3 調(diào)度問題建模
2.3.1 FAJSP-JC的析取圖模型
2.3.2 FAJSP-JC的數(shù)學模型
2.4 本章小結(jié)
第3章 求解FAJSP-JC的算法設計
3.1 算法設計
3.1.1 二維實數(shù)編碼設計
3.1.2 解碼
3.1.3 交叉算子
3.1.4 變異算子
3.1.5 算法框架
3.2 FAJSP-JC算例構(gòu)造
3.3 算法實例驗證
3.3.1 實驗一
3.3.2 實驗二
3.3.3 實驗三
3.4 本章小結(jié)
第4章 考慮能源效率的柔性裝配作業(yè)車間調(diào)度模型
4.1 問題描述
4.2 數(shù)學建模
4.3 本章小結(jié)
第5章 求解EEFAJSP-JC問題算法設計
5.1 啟發(fā)式算法設計
5.2 算法框架
5.3 啟發(fā)式算法性能測試
5.3.1 小規(guī)模算例
5.3.2 中等規(guī)模算例
5.3.3 大規(guī)模算例
5.4 算法實例驗證
5.4.1 評價指標介紹
5.4.2 結(jié)果分析
5.5 本章小結(jié)
總結(jié)與展望
參考文獻
致謝
附錄 A 攻讀碩士學位期間發(fā)表的學術(shù)論文
【參考文獻】:
期刊論文
[1]基于虛擬零部件級別分區(qū)編碼的產(chǎn)品綜合調(diào)度算法[J]. 趙詩奎,韓青,王桂從. 計算機集成制造系統(tǒng). 2015(09)
[2]車間生產(chǎn)調(diào)度問題研究[J]. 何霆,劉飛,馬玉林,楊海. 機械工程學報. 2000(05)
本文編號:3537986
本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/3537986.html
最近更新
教材專著