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

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

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

【學位級別】：碩士

【部分圖文】：

FT06標準調(diào)度問題的仿真結(jié)果

并為系統(tǒng)其它功能組件提供底層支撐。包括定義虛擬數(shù)據(jù)與領(lǐng)域數(shù)據(jù)庫的映射，定義報表格式和定義通訊格式等。圖6-3 車間計劃調(diào)度系統(tǒng)的組件化體系結(jié)構(gòu)Software system component architecture內(nèi)核層組件的變化頻率更小，提供系統(tǒng)實現(xiàn)所需的基本功能，它是系統(tǒng)不可或缺的組成部分。包括基本功能組件、數(shù)據(jù)庫操作組件、錯誤處理組件、協(xié)調(diào)組件等。虛擬數(shù)據(jù)庫是將各種數(shù)據(jù)源轉(zhuǎn)化為一個單一規(guī)范的數(shù)據(jù)庫，作為關(guān)系數(shù)據(jù)庫的擴充，實現(xiàn)對各種分布數(shù)據(jù)源的透明訪問。虛擬數(shù)據(jù)庫的引入減少了由于信息描述格式的不同造成的組件的重新開發(fā)，相應(yīng)減輕系統(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調(diào)度[J]. 夏蔚軍,吳智銘.  控制與決策. 2005(02)
[2]基于模糊邏輯的偏柔性工作車間調(diào)度模型[J]. 盧冰原,陳華平,古春生,谷峰.  中國管理科學. 2004(06)
[3]遺傳算法求解柔性job shop調(diào)度問題[J]. 楊曉梅,曾建潮.  控制與決策. 2004(10)
[4]用遺傳算法求解柔性作業(yè)車間調(diào)度問題[J]. 陳皓,陳鐵英.  兵工自動化. 2004(04)
[5]模糊生產(chǎn)系統(tǒng)中的Flexible Job-Shop調(diào)度模型[J]. 盧冰原,谷鋒,陳華平,王衛(wèi)平.  系統(tǒng)工程. 2004(07)
[6]科研型企業(yè)的計劃調(diào)度算法研究與應(yīng)用[J]. 劉冉,孫樹棟,謝規(guī)良,李娟娟.  計算機工程與應(yīng)用. 2004(13)
[7]基于遺傳算法的柔性作業(yè)車間調(diào)度優(yōu)化[J]. 余琦瑋,趙亮,潘雙夏.  組合機床與自動化加工技術(shù). 2004(04)
[8]基于RUP的IS設(shè)計與實現(xiàn)[J]. 徐慧,劉鳳玉.  計算機應(yīng)用研究. 2004(02)
[9]實戰(zhàn)OO:為問題域建模[J]. 徐鋒.  程序員. 2004(02)
[10]基于生產(chǎn)成本的作業(yè)調(diào)度[J]. 潘全科,王化明,孫志峻,朱劍英.  南京航空航天大學學報. 2004(01)



本文編號：3344308