【正文】 if(surplusrij[a][b] surplusrij[c][d]) { temp[0] = M05[i]。 if(surplusrij[a][b] surplusrij[c][d]) { temp[0] = M04[i]。 if(surplusrij[a][b] surplusrij[c][d]) { temp[0] = M03[i]。 if(surplusrij[a][b] == surplusrij[c][d]) { if(M02[i] M02[j]) { temp[0] = M02[i]。 b = (int)(M02[i]*10)%10 1。 j 。 double M04[] = {, }。 i 。 int processNumber[] = {4,2,3,3,2,3,2,3}。 i 4 。 i 4 。 i 4 。 i 4 。 } } } //計(jì)算剩余加工時(shí)間 for(int i = 0。從開始的課題選題、方案設(shè)計(jì)，選題的變更，進(jìn)而進(jìn)行課題的設(shè)計(jì)到最后開始論文寫作，整個(gè)過程都傾注了導(dǎo)師的辛勤勞動(dòng)和大量的心血，在此，謹(jǐn)向我的導(dǎo)師表示最衷心的感謝！ 同時(shí)，在此要感謝我同組的張芳瑜和蘇橋滿，謝謝你們?cè)诔绦蛩惴ㄅc程序仿真數(shù)據(jù)中所給出的寶貴意見與建議，也感謝你們對(duì)我畢業(yè)設(shè)計(jì)的指導(dǎo)與幫助。AgentBuilder為確定代理的行為規(guī)則、信念、職責(zé)、意圖和代理能力提供了工具，支持用戶接口庫(kù)和代理行為庫(kù)的創(chuàng)建，建立代理定義文檔。KQML的基本格式如圖43所示：圖43 KQML的基本格式一般地，被發(fā)送的語(yǔ)言段稱為消息，消息的形成就如同一個(gè)編碼過程，消息的解釋執(zhí)行則似一個(gè)解碼過程。通過Java語(yǔ)言創(chuàng)建出來的智能Agent，可以在各種各樣的計(jì)算機(jī)平臺(tái)執(zhí)行[23]。圖37 算法輸出形式圖 由于本次所采用華鷹軟包裝設(shè)備總廠的仿真數(shù)據(jù)中每道工序只有單一設(shè)備可選，所以編寫程序時(shí)假設(shè)每道工序只一臺(tái)加工設(shè)備，結(jié)合上述算法和實(shí)際數(shù)據(jù)，對(duì)其進(jìn)行了編寫簡(jiǎn)化，即根據(jù)輸入數(shù)據(jù)算出所有Rij，將每臺(tái)設(shè)備所要加工的不同設(shè)備工序作為輸入(工序未排序)，通過工序的Rij進(jìn)行初步排序。為每臺(tái)設(shè)備設(shè)一個(gè)調(diào)度指針Lk，其中0＜k≤m，始終記錄著該設(shè)備上最后一道工序的結(jié)束時(shí)間，初始值設(shè)為0，并對(duì)每臺(tái)設(shè)備k設(shè)定一個(gè)任務(wù)隊(duì)列queueTk[][]，按先后順序存放每臺(tái)設(shè)備上的加工任務(wù)，初始化時(shí)該隊(duì)列為空。(4)以零件工藝信息為目標(biāo)：包括剩余工序數(shù)最少、剩余工序數(shù)最多等。車間調(diào)度貫穿于企業(yè)的整個(gè)生產(chǎn)過程，是車間生產(chǎn)在動(dòng)態(tài)實(shí)時(shí)環(huán)境下能夠高效可靠運(yùn)行的關(guān)鍵。、能力、=(m, k, a, i, I, s, r, g), 每個(gè)分量分別表示力法、知識(shí)、屬性、推理機(jī)制、語(yǔ)擊、消息操作、消息接受協(xié)議和全局知識(shí)。(3) 了解某軟包裝設(shè)備總廠有限公司機(jī)加工生產(chǎn)車間的生產(chǎn)流程，并使用某一機(jī)型印刷機(jī)生產(chǎn)過程中的歷史數(shù)據(jù)對(duì)功能模塊進(jìn)行仿真實(shí)現(xiàn)，得出仿真結(jié)果并進(jìn)行分析。國(guó)內(nèi)“十五”期間，流程工業(yè)領(lǐng)域MES成為技術(shù)研究突破口，在面向鋼鐵和石化兩個(gè)典型流程制造業(yè)中已得到應(yīng)用，開發(fā)出若干自主產(chǎn)權(quán)的MES系統(tǒng)。Agent又稱代理，是一種具有自主性、交互性、反應(yīng)性和主動(dòng)性的高度自治的實(shí)體[1]。本課題以某軟包裝設(shè)備總廠有限公司機(jī)加工車間為應(yīng)用背景，使用某一機(jī)型印刷機(jī)生產(chǎn)的歷史數(shù)據(jù)，采用Java語(yǔ)言編程，以AgentBuilder為平臺(tái)，在已建立的系統(tǒng)數(shù)據(jù)庫(kù)基礎(chǔ)上，通過基于單件小批量生產(chǎn)模式的簡(jiǎn)單車間調(diào)度算法，進(jìn)行MES車間調(diào)度功能模塊的設(shè)計(jì)仿真實(shí)現(xiàn)，得出相應(yīng)結(jié)果并對(duì)其進(jìn)行分析。本課題選MES車間作業(yè)調(diào)度功能模塊為研究對(duì)象，將多Agent技術(shù)引入到調(diào)度模型，使調(diào)度系統(tǒng)具有高度的柔性、敏捷的反應(yīng)性和較強(qiáng)可擴(kuò)充性,能夠適應(yīng)復(fù)雜多變的車間生產(chǎn)環(huán)境,以提高M(jìn)ES的性能和實(shí)用價(jià)值。車間作業(yè)調(diào)度及控制是實(shí)現(xiàn)高效率、高柔性和高可靠性生產(chǎn)的關(guān)鍵，有效實(shí)用的調(diào)度方法己成為先進(jìn)制造技術(shù)的基礎(chǔ)。迄今，Agent尚沒有一個(gè)統(tǒng)一和權(quán)威的定義，但其基本思想是“使軟件實(shí)體能夠模擬人類的社會(huì)行為和社會(huì)觀，即人類社會(huì)的組織形式、協(xié)作關(guān)系、進(jìn)化機(jī)制，以及認(rèn)知、思維和解決問題的方式”。多Agent系統(tǒng)框架結(jié)構(gòu)如圖22所示。Job Shop調(diào)度適合單件小批量生產(chǎn)模式，其在滿足工件工藝路線要求的前提下，確定每臺(tái)設(shè)備上不同加工任務(wù)的先后加工順序，使得所有工件能在一個(gè)合理的時(shí)間內(nèi)加工完畢，并達(dá)到一定的性能指標(biāo)。 本課題研究算法參考許文硯[20]所提出基于單件小批量的車間調(diào)度算法。步驟5：遍歷數(shù)組Move(i)，若Move(i)≠NULL，轉(zhuǎn)步驟1，若所有的Move(i)=NULL，則初排結(jié)束。如：工件一的工序1，車工時(shí)實(shí)為9個(gè)工時(shí)，10元/小時(shí)，90元為加工這零件工資。另外，AgentBuilder允許開發(fā)者定義新的內(nèi)部Agent通訊命令以滿足特殊的要求[24]。在多Agent系統(tǒng)中輔助器也可能有多個(gè)。這三部分構(gòu)成了代理程序。 //根據(jù)timeij確定sumTi、sumTij、 rij、surplusrij四個(gè)數(shù)組長(zhǎng)度 double sumTij[][] = new double[4][4]。 surplusrij[i][j] = 1 rij[i][j]。 j++) { c = (int)(M01[j]) 1。 j++) { c = (int)(M02[j]) 1。 j++) { c = (int)(M03[j]) 1。 j++) { c = (int)(M04[j]) 1。 i 。 k = j。 int d。 for(int i = 0。 if(surplusrij[a][b] surplusrij[c][d]) { temp[0] = M02[i]。 i 。 i 。 i 。 i 。 b = (int)(M05[i]*10)%10 1。 b = (int)(M04[i]*10)%10 1。 b = (int)(M03[i]*10)%10 1。 b = (int)(M02[i]*10)%10 1。 if(surplusrij[a][b] == temp1[i]) { (M01[j] + )。 b = (int)(M01[i]*10)%10 1。 j++) { rij[i][j] = sumTij[i][j]/sumTi[i]。 } double rij[][] = new double[8][]。 for(int i = 0。 for(int i = 0。 for(int i = 0。 for(int i = 0。 int b。 j processNumber。本次課題的重心為用Java語(yǔ)言將車間調(diào)度算法實(shí)現(xiàn)，主要運(yùn)用到編程開發(fā)方面的知識(shí)，對(duì)我來說大部分都是新的東西。在利用AgentBuilder平臺(tái)開發(fā)Agent時(shí)，開發(fā)者首先需要對(duì)問題域進(jìn)行分析，了理解代理和基于代理的解決方案的功能和性能需求，完成域分析后，開發(fā)者還要對(duì)代理結(jié)構(gòu)進(jìn)行定義，將問題分解為能夠用一個(gè)或多個(gè)代理完成的功能。用戶界面庫(kù)和行為庫(kù)包含工程附屬類（Project Accessory Class，PAC）庫(kù)。本章分別介紹了Agent的封裝、通信以及AgentBuilder開發(fā)平臺(tái)，在此基礎(chǔ)上簡(jiǎn)單的敘述了車間調(diào)度功能模塊的封裝過程。Setp5：更新隊(duì)列QueueTk中Pst及其后所有工序的開工時(shí)間、完工時(shí)間、設(shè)備空閑時(shí)間和Lk，若Lk＜max(Lk)，恢復(fù)前面所有暫時(shí)置工序等待時(shí)間在置零前的值，轉(zhuǎn)Step1；若Lk= max(Lk)，算法結(jié)束。為了便于比較引入剩余加工時(shí)間的概念：令sumTimeij(SumTij)為工件i在加工到工序Pij時(shí)前j道工序（包括第j道工序）的工時(shí)之和，表達(dá)式如下： (1)令sumTimei(SumTi)為工件i所有工序的工時(shí)之和，表達(dá)式如下： (2) 工序Pij的加工效率為Rij (3)用surplusrij=1－Rij代表相對(duì)剩余加工時(shí)間。多年來人們對(duì)優(yōu)先法則進(jìn)行了大量的研究，總結(jié)出許多條優(yōu)先規(guī)則，但目前還沒有哪一種規(guī)則能在動(dòng)態(tài)的環(huán)境中滿足多種目標(biāo)同時(shí)最好。在此情況下，制造業(yè)所面臨的市場(chǎng)是一個(gè)由消費(fèi)者占主導(dǎo)地位、變化迅速且無(wú)法預(yù)測(cè)的市場(chǎng)。(4) 自發(fā)行為（proactiveness）：Agent 不僅能夠?qū)Νh(huán)境做出反應(yīng)，而且能夠通過接受某些啟示信息，做出基于目標(biāo)的行為。由于生產(chǎn)調(diào)度特別是動(dòng)態(tài)調(diào)度，且其中存在許多不確定性因素，這些導(dǎo)致其很難采用數(shù)學(xué)建模來模擬，MAS技術(shù)的采用可大大降低動(dòng)態(tài)調(diào)度的復(fù)雜性，基于MAS的調(diào)度系統(tǒng)能夠更好地適應(yīng)車間制造環(huán)境的不斷變化，從而增強(qiáng)了調(diào)度系統(tǒng)的敏捷性和魯棒性[8]。正在編制中的第3部分試圖通過定義和詳細(xì)規(guī)定發(fā)生在管理層與制造層之間的數(shù)據(jù)流和功能來重點(diǎn)解決互操作性的問題[4]。 simulation。 shop scheduling algorithm。第2部分提供了系統(tǒng)之間的信息交換的基礎(chǔ)?；诙郃gent的制造系統(tǒng)信息集成管理平臺(tái)不同于傳統(tǒng)企業(yè)管理平臺(tái)，它是通過集成企業(yè)內(nèi)部各個(gè)多Agent系統(tǒng)，使之相互構(gòu)成一個(gè)動(dòng)態(tài)網(wǎng)絡(luò)化多層系統(tǒng)[7]。(3) 反應(yīng)能力（ reactivity)：Agent 對(duì)周圍環(huán)境有感知能力，并能通過自身行為改變環(huán)境。隨著經(jīng)濟(jì)的高速發(fā)展，市場(chǎng)結(jié)構(gòu)發(fā)生了巨大變化：交通和信息技術(shù)的發(fā)展以及各國(guó)對(duì)貿(mào)易限制的減少使得生產(chǎn)競(jìng)爭(zhēng)全球化，市場(chǎng)結(jié)構(gòu)隨著消費(fèi)者的需求日趨個(gè)性化和多樣化已轉(zhuǎn)變?yōu)椤盃坷毙?。?yōu)先規(guī)則不僅可以簡(jiǎn)化排序計(jì)算方法，減少工作量，加快排序的速度，而且能夠給出較好的計(jì)劃方案[18]。本調(diào)度過程中要考慮：對(duì)于每臺(tái)加工設(shè)備，確定要用該設(shè)備的各道工件工序前后順序，對(duì)于多道工序競(jìng)爭(zhēng)同一臺(tái)設(shè)備的情況，為使各工件的加工進(jìn)度均衡，且加工流程總時(shí)間較短，應(yīng)優(yōu)先安排未加工工序的工時(shí)之和最長(zhǎng)的工件先進(jìn)行加工。Setp4：令在該設(shè)備Pbc的前一加工任務(wù)為Pfg，后一為Pst，若Fst1＜Sbc且max{Ffg，F(xiàn)st1 }+Tst +Tbc≤Sbc+1，則交換Pbc與Pst在該設(shè)備上的加工順序，則Sst＝max{Ffg，F(xiàn)st1 }，進(jìn)入Setp5；否則暫時(shí)置Wbc＝0，轉(zhuǎn)Step1。首先要了解Agent之間的通信機(jī)制及如何封裝，有一定理論知識(shí)后結(jié)合本課題研究所采用AgentBuilder平臺(tái)，嘗試對(duì)車間調(diào)度功能模塊進(jìn)行封裝。用戶界面庫(kù)可用于構(gòu)建Agent的用戶界面，Agent行為庫(kù)中可確定Agent的行為。也就是說，Agent是一個(gè)封裝的有獨(dú)立功能的模塊，它包括自己的數(shù)據(jù)和對(duì)這些數(shù)據(jù)進(jìn)行操作的算法，它能夠接受和處理其它 Agent發(fā)送來的消息，也能向其它 Agent發(fā)送消息，是一個(gè)有獨(dú)立解決問題能力、并隨環(huán)境變化而變化的實(shí)體。通過本次設(shè)計(jì)讓自己學(xué)習(xí)到了Agent、MES、AgentBuilder開發(fā)平臺(tái)、調(diào)度算法等許多新的知識(shí)，更讓自己了解到機(jī)械知識(shí)在企業(yè)實(shí)際生產(chǎn)中應(yīng)用的重要性。 i++) { for(int j = 0。 int a。 } } } //輸出M01加工任務(wù)結(jié)果 (M01 )。 } } } (M02 )。 } } } (M03 )。 } } } (M04 )。 i++) { surplusrij[i] = new double[processNumber[i]]。 j timeij[i].length。 i++) { a = (int)(M01[i]) 1。 b = (int)(M01[j]