生產(chǎn)調(diào)度系統(tǒng)是近十余年來CIMS領域的研究熱點之一,但對于復雜的多型號生產(chǎn)至今還沒有實用的系統(tǒng)出現(xiàn)。本文結(jié)合國防科工委項目“支持ERP的軍工企業(yè)PTM2系統(tǒng)”,在深入分析生產(chǎn)調(diào)度優(yōu)化方法與人工智能技術(shù)的國內(nèi)外研究現(xiàn)狀基礎之上,針對多型號企業(yè)的多型號交叉并行生產(chǎn)、共享關(guān)鍵資源的壓力以及環(huán)境的不確定性,提出了基于多Agent的多型號生產(chǎn)調(diào)度系統(tǒng)中若干關(guān)鍵技術(shù)的解決方案,在此基礎上開發(fā)了MPPSS系統(tǒng)。研究支持多型號生產(chǎn)調(diào)度運行模式的Agent模型表達與建立方法。針對多型號生產(chǎn)的特點,將單型號內(nèi)部的MRPII/OPT擴展到整個多型號企業(yè),提出基于二級協(xié)調(diào)的多型號生產(chǎn)調(diào)度運行模式,以便更有效地控制企業(yè)內(nèi)部的計劃;提出基于多Agent的多型號生產(chǎn)調(diào)度系統(tǒng)模型,使復雜的多型號生產(chǎn)調(diào)度問題得以分解和簡化,并為進一步有效集成其它優(yōu)良的調(diào)度策略和算法建立一個支撐平臺。研究基于ECNP的協(xié)作規(guī)劃方法。分析多型號之間的協(xié)作規(guī)劃過程,提出多型號協(xié)作規(guī)劃的協(xié)調(diào)模型和協(xié)調(diào)過程模型,將主控協(xié)調(diào)和自主協(xié)調(diào)有效地結(jié)合起來,滿足了多型號并存生產(chǎn)的要求;建立基于ECNP的協(xié)調(diào)機制;提出基于多Agent協(xié)調(diào)的多型號任務分配方... 

【文章來源】：哈爾濱工業(yè)大學黑龍江省 211工程院校 985工程院校

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

【學位級別】：博士

【部分圖文】：

不同制造哲理的活動空間和柔性范圍[1]

哈爾濱工業(yè)大學工學博士學位論文任何先進的制造哲理及建立在其上的先進制造系統(tǒng)，只有通過先進的生產(chǎn)管理，才能使原材料流經(jīng)制造系統(tǒng)并最終變?yōu)槭袌霎a(chǎn)品的過程中，取得最大的經(jīng)濟效益。由于市場需求不斷變化，而企業(yè)的資源是有限的，因而資源使用者之間對有限資源的需求在時間和數(shù)量上存在沖突與矛盾。生產(chǎn)調(diào)度的目的就是合理分配有限的資源，解決沖突，達到所求目標最優(yōu)。生產(chǎn)調(diào)度是連接產(chǎn)品設計與制造的關(guān)鍵環(huán)節(jié)，是制造系統(tǒng)的運籌技術(shù)、管理技術(shù)、優(yōu)化技術(shù)發(fā)展的核心。有關(guān)資料表明，制造過程 95%的時間消耗在非切削過程中[2]。有效的調(diào)度方法與優(yōu)化技術(shù)的研究和應用，已成為先進制造技術(shù)實踐的基礎和關(guān)鍵。20 世紀 60 年代以來，相繼出現(xiàn)了物料需求計劃（MaterialRequirements Planning，MRP）、制造資源計劃(Manufacturing ResoureesPlanning，MRPII）和企業(yè)資源計劃（Enterprise Resource Planning，ERP）等新的生產(chǎn)管理方式[3,4,5]。圖 1-2 給出了制造企業(yè)生產(chǎn)計劃與控制的框架結(jié)構(gòu)[6]（Vollmann，1997）。

第 1 章 緒論的獨立解決問題能力，它們通過彼此之間的協(xié)商共同完成比較復雜的任MAS既可以處理單一目標的問題，也能處理多目標問題。由于其在問題方面的潛力，MAS很適合于復雜生產(chǎn)調(diào)度與制造系統(tǒng)優(yōu)化問題的研究。把應用了MAS技術(shù)的調(diào)度系統(tǒng)稱作多智能體調(diào)度系統(tǒng)（MASS，MultiScheduling System）[41]。MAS技術(shù)大約從20世紀80年代開始逐步向調(diào)度研究領域滲透，90年呈現(xiàn)出迅速增長的趨勢。相對于傳統(tǒng)的調(diào)度方法和系統(tǒng)，MASS主要有幾個方面的特點[42]：①用自主模塊構(gòu)成的分布式結(jié)構(gòu)代替了傳統(tǒng)的集中自主性結(jié)構(gòu)；②實際的調(diào)度執(zhí)行主要通過多個代理協(xié)商來完成，而不是的預先計劃，因此具有更強的實時性，特別適合于動態(tài)調(diào)度；③在一個中針對某個問題，使用多個辦法來代替?zhèn)鹘y(tǒng)的單一辦法；④更多地用并算代替串行計算。在這些共性的基礎上，我們不妨用系統(tǒng)的觀點，從的要素構(gòu)成（MAS系統(tǒng)建模）、要素之間的關(guān)系（Agent間協(xié)調(diào)機制）統(tǒng)的體系結(jié)構(gòu)等方面（如圖1-3所示[43]）對相關(guān)的研究成果進行評述。

【參考文獻】：
期刊論文
[1]多工藝路線多資源多目標的作業(yè)調(diào)度優(yōu)化[J]. 潘全科,朱劍英.  中國機械工程. 2005(20)
[2]利用遺傳算法求解多項目資源平衡問題[J]. 郭研,寧宣熙.  系統(tǒng)工程理論與實踐. 2005(10)
[3]遺傳算法與螞蟻算法動態(tài)融合的軟硬件劃分[J]. 熊志輝,李思昆,陳吉華.  軟件學報. 2005(04)
[4]基于多Agent系統(tǒng)的項目調(diào)度研究[J]. 何曙光,齊二石,李鋼.  數(shù)學的實踐與認識. 2005(01)
[5]資源約束下多項目調(diào)度的迭代算法[J]. 壽涌毅.  浙江大學學報(工學版). 2004(08)
[6]模具虛擬企業(yè)項目調(diào)度遺傳算法研究[J]. 廖仁,陳慶新,毛寧.  計算機集成制造系統(tǒng). 2004(07)
[7]基于多Agent的虛擬企業(yè)調(diào)度研究與實現(xiàn)[J]. 高陽,周偉.  中國機械工程. 2004(11)
[8]遺傳算法在網(wǎng)絡計劃資源優(yōu)化中的應用[J]. 駱剛,劉爾烈,王健.  天津大學學報. 2004(02)
[9]基于混合螞蟻算法的網(wǎng)絡資源均衡與優(yōu)化[J]. 丁建立,陳增強,袁著祉.  儀器儀表學報. 2003(S1)
[10]MAS技術(shù)在生產(chǎn)調(diào)度研究中的應用[J]. 趙博,范玉順.  控制與決策. 2003(01)

博士論文
[1]基于多Agent的智能制造執(zhí)行系統(tǒng)研究[D]. 包振強.南京航空航天大學 2003
[2]敏捷供應鏈協(xié)同生產(chǎn)管理理論與方法研究[D]. 孫永軍.浙江大學 2003



本文編號：2948298