論文以約束滿足技術的建模方法和求解框架為支撐,以提高算法的搜索效率為目標,系統(tǒng)地研究了作業(yè)車間調度問題及其關鍵技術,對提高調度效率和設備利用率有重要意義。論文在分析作業(yè)車間調度問題的構成要素和相關約束的基礎上,結合約束滿足技術的三要素分析法,構建了以工序開工時間為主要變量,包含工藝順序、機床能力兩大主要約束的約束滿足調度模型。為了定量分析、評估約束滿足調度模型中各變量和約束對搜索空間的影響,建立了以工序開工概率、工序對機床的獨立需求概率、機床累計需求概率和為評價因子的概率分析模型,為構造前向啟發(fā)控制算法提供了定量分析依據(jù)。在調度搜索空間的概率分析模型的基礎上,遵循困難變量優(yōu)先和相容性高優(yōu)先選擇的兩大啟發(fā)策略,設計了包括:瓶頸機床識別、關鍵工序識別和工序開工時間確定三大步驟的前向啟發(fā)控制算法,實現(xiàn)了當前搜索狀態(tài)下的關鍵工序開工時間的最終確定。采用約束滿足調度器的概念,構建了約束滿足調度器的信息模型,通過實例驗證了約束滿足調度器的可行性和有效性。在上述基礎上,完成了基于約束滿足調度器的車間計劃與調度原型系統(tǒng),并在某實際企業(yè)的車間管理中得到應用和驗證。 

【文章來源】：西安理工大學陜西省

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

【學位級別】：碩士

【部分圖文】：

FT06標準調度問題的仿真結果

并為系統(tǒng)其它功能組件提供底層支撐。包括定義虛擬數(shù)據(jù)與領域數(shù)據(jù)庫的映射，定義報表格式和定義通訊格式等。圖6-3 車間計劃調度系統(tǒng)的組件化體系結構Software system component architecture內核層組件的變化頻率更小，提供系統(tǒng)實現(xiàn)所需的基本功能，它是系統(tǒng)不可或缺的組成部分。包括基本功能組件、數(shù)據(jù)庫操作組件、錯誤處理組件、協(xié)調組件等。虛擬數(shù)據(jù)庫是將各種數(shù)據(jù)源轉化為一個單一規(guī)范的數(shù)據(jù)庫，作為關系數(shù)據(jù)庫的擴充，實現(xiàn)對各種分布數(shù)據(jù)源的透明訪問。虛擬數(shù)據(jù)庫的引入減少了由于信息描述格式的不同造成的組件的重新開發(fā)，相應減輕系統(tǒng)實施過程中的二次開發(fā)工作量。6.1.4 開發(fā)工具和運行環(huán)境6.1.4.1 后臺數(shù)據(jù)庫的選擇后臺數(shù)據(jù)庫是備件管理系統(tǒng)的核心部分，所有數(shù)據(jù)信息、流程信息和模型信息都存儲在數(shù)據(jù)庫系統(tǒng)中，對其性能有很高的要求。因此，為了加快運行速度，提高運行效率，本系統(tǒng)采用了 ORACLE 9i 數(shù)據(jù)庫系統(tǒng)。ORACLE

系統(tǒng)登錄界面

【參考文獻】：
期刊論文
[1]基于混合微粒群優(yōu)化的多目標柔性Job-shop調度[J]. 夏蔚軍,吳智銘.  控制與決策. 2005(02)
[2]基于模糊邏輯的偏柔性工作車間調度模型[J]. 盧冰原,陳華平,古春生,谷峰.  中國管理科學. 2004(06)
[3]遺傳算法求解柔性job shop調度問題[J]. 楊曉梅,曾建潮.  控制與決策. 2004(10)
[4]用遺傳算法求解柔性作業(yè)車間調度問題[J]. 陳皓,陳鐵英.  兵工自動化. 2004(04)
[5]模糊生產系統(tǒng)中的Flexible Job-Shop調度模型[J]. 盧冰原,谷鋒,陳華平,王衛(wèi)平.  系統(tǒng)工程. 2004(07)
[6]科研型企業(yè)的計劃調度算法研究與應用[J]. 劉冉,孫樹棟,謝規(guī)良,李娟娟.  計算機工程與應用. 2004(13)
[7]基于遺傳算法的柔性作業(yè)車間調度優(yōu)化[J]. 余琦瑋,趙亮,潘雙夏.  組合機床與自動化加工技術. 2004(04)
[8]基于RUP的IS設計與實現(xiàn)[J]. 徐慧,劉鳳玉.  計算機應用研究. 2004(02)
[9]實戰(zhàn)OO:為問題域建模[J]. 徐鋒.  程序員. 2004(02)
[10]基于生產成本的作業(yè)調度[J]. 潘全科,王化明,孫志峻,朱劍英.  南京航空航天大學學報. 2004(01)



本文編號：3344308