基于規(guī)則的可重入生產系統(tǒng)調度問題研究
發(fā)布時間:2024-12-26 04:32
可重入生產系統(tǒng)是以半導體產業(yè)為背景的一類復雜生產系統(tǒng),半導體產業(yè)的迅猛發(fā)展以及隨之而來的半導體企業(yè)所面臨的激烈市場競爭對可重入生產系統(tǒng)的生產調度提出了更高的要求,所以對于這類系統(tǒng)調度問題的研究不僅具有重要的理論意義,而且應用價值很高。目前雖然關于可重入生產系統(tǒng)的研究越來越多,但是由于系統(tǒng)的高度復雜性,目前能夠對實際生產系統(tǒng)產生顯著經濟效益的適用范圍較大的實用化技術和方法仍然很少,所以需要研究可重入生產系統(tǒng)的具有針對性的實用性較強的調度技術與方法。在生產實踐中,調度規(guī)則因簡單易用在實際應用中采用的比較廣泛,出于實用性的考慮,本文在基于規(guī)則調度研究思路的基礎上,根據可重入生產系統(tǒng)的特點,分別從可重入生產系統(tǒng)基于規(guī)則建模、基于規(guī)則的調度策略以及瓶頸加工站的調度等方面進行了一些研究,主要完成了以下幾個方面的工作: 1.建立了可重入生產系統(tǒng)的基于工藝中心的擴展賦時著色隨機Petri網模型,其中為完成基于規(guī)則建模,本文提出了一類擴展賦時著色隨機Petri網;系統(tǒng)模型由工藝加工模型與工件輸運模型組成,其中工藝加工模型部分包括若干工藝中心的子模型,工藝中心子模型通過工件輸運模...
【文章頁數】:114 頁
【學位級別】:博士
【文章目錄】:
摘要
Abstract
1 緒論
1.1 研究背景
1.1.1 可重入生產系統(tǒng)的提出以及基本概念
1.1.2 可重入生產系統(tǒng)的主要特點
1.1.3 可重入生產系統(tǒng)調度問題的研究意義與價值
1.2 國內外研究現(xiàn)狀
1.2.1 基本研究模型
1.2.2 投料與調度策略等研究進展
1.2.3 性能分析
1.2.4 其它方面研究進展
1.2.5 研究現(xiàn)狀小結
1.3 本文主要研究內容
1.3.1 研究目標
1.3.2 基本研究思路
1.3.3 本文章節(jié)內容
2 可重入生產系統(tǒng)的擴展賦時著色隨機Petri網模型
2.1 離散事件動態(tài)系統(tǒng)與Petri網
2.2 一類擴展賦時著色隨機Petri網
2.2.1 Petri網的理論基礎
2.2.2 幾種高級Petri網
2.2.3 擴展賦時著色隨機Petri網
2.3 可重入生產系統(tǒng)的ETCSPN模型
2.3.1 可重入生產系統(tǒng)的一些模型
2.3.2 綜合分析模塊化建模方法
2.3.3 一些基本模塊
2.3.4 可重入生產系統(tǒng)的ETCSPN模型
2.4 本章小結
3 可重入生產系統(tǒng)的基于遺傳算法與B-T規(guī)則的調度策略研究
3.1 遺傳算法與生產系統(tǒng)調度
3.1.1 遺傳算法簡介
3.1.2 遺傳算法在生產調度中的應用
3.2 可重入生產系統(tǒng)的一類B-T調度規(guī)則
3.2.1 生產系統(tǒng)的調度規(guī)則
3.2.2 可重入生產系統(tǒng)的B-T規(guī)則
3.3 基于GA與B-T規(guī)則的可重入生產系統(tǒng)優(yōu)化調度
3.3.1 問題描述:
3.3.2 基于B-T規(guī)則組合的調度策略
3.3.3 基于遺傳算法的B-T規(guī)則組合優(yōu)化
3.4 實例分析
3.5 本章小結
4 可重入生產系統(tǒng)的瓶頸設備調度問題研究
4.1 瓶頸設備的調度
4.2 最長重入周期優(yōu)先規(guī)則
4.2.1 閉環(huán)可重入生產系統(tǒng)
4.2.2 最長重入周期緩沖區(qū)優(yōu)先規(guī)則思路
4.2.3 具體實施步驟
4.2.4 仿真比較
4.3 基于瓶頸分析的可重入生產系統(tǒng)調度
4.3.1 瓶頸加工站饑餓現(xiàn)象的產生
4.3.2 基于瓶頸分析的調度策略
4.3.3 瓶頸分析及調度框架
4.3.4 實例仿真
4.4 本章小結
5 可重入生產系統(tǒng)的車間層可視化生產調度系統(tǒng)
5.1 車間層調度
5.2 可視化仿真與生產系統(tǒng)調度
5.3 系統(tǒng)設計
5.3.1 可視化生產調度系統(tǒng)需求分析
5.3.2 系統(tǒng)結構設計
5.4 系統(tǒng)實現(xiàn)
5.4.1 輸入模塊
5.4.2 調度模塊
5.4.3 仿真運行模塊
5.4.4 評價模塊
5.5 本章小結
6 總結與展望
創(chuàng)新點摘要
附錄
附錄1:攻讀博士學位期間完成的學術論文
附錄2:攻讀博士學位期間參加的課題
致謝
參考文獻
大連理工大學學位論文版權使用授權書
本文編號:4020539
【文章頁數】:114 頁
【學位級別】:博士
【文章目錄】:
摘要
Abstract
1 緒論
1.1 研究背景
1.1.1 可重入生產系統(tǒng)的提出以及基本概念
1.1.2 可重入生產系統(tǒng)的主要特點
1.1.3 可重入生產系統(tǒng)調度問題的研究意義與價值
1.2 國內外研究現(xiàn)狀
1.2.1 基本研究模型
1.2.2 投料與調度策略等研究進展
1.2.3 性能分析
1.2.4 其它方面研究進展
1.2.5 研究現(xiàn)狀小結
1.3 本文主要研究內容
1.3.1 研究目標
1.3.2 基本研究思路
1.3.3 本文章節(jié)內容
2 可重入生產系統(tǒng)的擴展賦時著色隨機Petri網模型
2.1 離散事件動態(tài)系統(tǒng)與Petri網
2.2 一類擴展賦時著色隨機Petri網
2.2.1 Petri網的理論基礎
2.2.2 幾種高級Petri網
2.2.3 擴展賦時著色隨機Petri網
2.3 可重入生產系統(tǒng)的ETCSPN模型
2.3.1 可重入生產系統(tǒng)的一些模型
2.3.2 綜合分析模塊化建模方法
2.3.3 一些基本模塊
2.3.4 可重入生產系統(tǒng)的ETCSPN模型
2.4 本章小結
3 可重入生產系統(tǒng)的基于遺傳算法與B-T規(guī)則的調度策略研究
3.1 遺傳算法與生產系統(tǒng)調度
3.1.1 遺傳算法簡介
3.1.2 遺傳算法在生產調度中的應用
3.2 可重入生產系統(tǒng)的一類B-T調度規(guī)則
3.2.1 生產系統(tǒng)的調度規(guī)則
3.2.2 可重入生產系統(tǒng)的B-T規(guī)則
3.3 基于GA與B-T規(guī)則的可重入生產系統(tǒng)優(yōu)化調度
3.3.1 問題描述:
3.3.2 基于B-T規(guī)則組合的調度策略
3.3.3 基于遺傳算法的B-T規(guī)則組合優(yōu)化
3.4 實例分析
3.5 本章小結
4 可重入生產系統(tǒng)的瓶頸設備調度問題研究
4.1 瓶頸設備的調度
4.2 最長重入周期優(yōu)先規(guī)則
4.2.1 閉環(huán)可重入生產系統(tǒng)
4.2.2 最長重入周期緩沖區(qū)優(yōu)先規(guī)則思路
4.2.3 具體實施步驟
4.2.4 仿真比較
4.3 基于瓶頸分析的可重入生產系統(tǒng)調度
4.3.1 瓶頸加工站饑餓現(xiàn)象的產生
4.3.2 基于瓶頸分析的調度策略
4.3.3 瓶頸分析及調度框架
4.3.4 實例仿真
4.4 本章小結
5 可重入生產系統(tǒng)的車間層可視化生產調度系統(tǒng)
5.1 車間層調度
5.2 可視化仿真與生產系統(tǒng)調度
5.3 系統(tǒng)設計
5.3.1 可視化生產調度系統(tǒng)需求分析
5.3.2 系統(tǒng)結構設計
5.4 系統(tǒng)實現(xiàn)
5.4.1 輸入模塊
5.4.2 調度模塊
5.4.3 仿真運行模塊
5.4.4 評價模塊
5.5 本章小結
6 總結與展望
創(chuàng)新點摘要
附錄
附錄1:攻讀博士學位期間完成的學術論文
附錄2:攻讀博士學位期間參加的課題
致謝
參考文獻
大連理工大學學位論文版權使用授權書
本文編號:4020539
本文鏈接:http://sikaile.net/gongshangguanlilunwen/4020539.html
教材專著