【正文】 *10)%10 1。 i++) { a = (int)(M02[i]) 1。 i++) { a = (int)(M03[i]) 1。 i++) { a = (int)(M04[i]) 1。 i++) { a = (int)(M05[i]) 1。 i++) { (M05[i] + )。 i++) { (M04[i] + )。 i++) { (M03[i] + )。 i++) { (M02[i] + )。 M02[i] = M02[j]。 i 。 double temp[] ={0}。 k++) { sumTij[i][j] += timeij[i][k]。 i++) { sumTij[i] = new double[processNumber[i]]。 d = (int)(M04[j]*10)%10 1。 d = (int)(M03[j]*10)%10 1。 d = (int)(M02[j]*10)%10 1。 d = (int)(M01[j]*10)%10 1。 } } //每臺設(shè)備所要加工的任務(wù)表（未排序） double M01[] = {, , , }。 double surplusrij[][] = new double[4][4]。最后將代理程序載入錯綜實時代理引掣，創(chuàng)建代理應(yīng)用程序。實體Agent的基本交互模式如圖44所示。開發(fā)智能Agent與其它開發(fā)活動相類似，開發(fā)人員同樣要進行系統(tǒng)分析、設(shè)計、執(zhí)行、測試/調(diào)試、整合和維護等步驟。表311 YA800AⅡ型印刷機機頭部分部件工序工時與設(shè)備關(guān)系表將實際數(shù)據(jù)轉(zhuǎn)化程序可接受數(shù)據(jù)形式，如表312：零件名稱工件編號工序1工序2工序3工序4心軸1M01M02M03M04914主軸2M01M03————肖座3M05M01M02——臂4M05M01M02——軸襯5M01M02————緊定套座6M01M04M02——氣缸尾座7M01M02————底板8M05M02M03—2—表312 YA800AⅡ型印刷機機頭部分部件仿真數(shù)據(jù)表其中M01代表車所需設(shè)備，M02代表鉗所需設(shè)備M03代表磨所需設(shè)備，M04代表銑所需設(shè)備M05代表刨所需設(shè)備。 調(diào)節(jié)排序： 在初排后，每臺設(shè)備的調(diào)度指針Lk記錄著該設(shè)備上的最后一個加工任務(wù)的結(jié)束時間，這時可根據(jù)王鳳儒，徐蔚文，徐洪副[21]提出的調(diào)節(jié)算法進一步縮短加工路徑和時間。設(shè)有n種工件需在m臺設(shè)備上加工，為方便編程，對部分變量做如下定義：workPieceNumber(n)為工件數(shù)，processNumber(m)為工序數(shù)。 單件車間作業(yè)調(diào)度問題（Job Shop Scheduling Problem，JSSP）是一個典型求優(yōu)化解的問題，即從問題可行解集合中選出最優(yōu)。圖22 面向中小規(guī)模包裝設(shè)備制造企業(yè)的MES系統(tǒng)結(jié)構(gòu)基于單件小批量生產(chǎn)模式的車間調(diào)度模塊 設(shè)計基于單件小批量生產(chǎn)模式的車間調(diào)度模塊作為本課題研究的主體部分，其設(shè)計算法如何，實現(xiàn)狀態(tài)如何將直接影響課題結(jié)果，對課題有決定性作用。[10]當前對Agent的典型定義大致有兩類：(1) FIPA(Foundation for Intelligent Physical Agent) 對Agent的定義：Agent是駐留于環(huán)境中的實體，它可以解釋環(huán)境中所發(fā)生事件的數(shù)據(jù)，并執(zhí)行對環(huán)境產(chǎn)生影響的行為[11]。由于調(diào)度問題的復雜性和現(xiàn)實世界的多樣性,任何一個調(diào)度系統(tǒng)都很難解決所有加工車間的調(diào)度問題[6]。 MES介紹從上世紀90年代，美國先進制造研究機構(gòu)（Advanced Manufacturing Research，AMR）首次提出制造執(zhí)行系統(tǒng)的概念，許多國際組織都對MES的功能給出了明確的定義，并且還相繼開發(fā)了相應(yīng)模型，用于描述和標準化這類軟件系統(tǒng)。在通過了解Agent的結(jié)構(gòu)、通信語言的基礎(chǔ)上，研究了Agent的封裝及各個Agent之間的通信。對于離散型制造業(yè)想提高綜合競爭力，就更要采用以 MES為核心的技術(shù)來整合自身。在國外很多行業(yè)應(yīng)用中MES已和ERP相提并論，而且MES已成為目前世界工業(yè)自動化領(lǐng)域的重點研究內(nèi)容之一[5]。 (2) 選取基于單件小批量車間調(diào)度為MES系統(tǒng)的一個功能模塊，選擇適宜算法，運用Java語言將其編程實現(xiàn)。 MAS 多Agent系統(tǒng)(MAS)是分布式人I智能研究的一個前沿領(lǐng)域，它的研究重點在于如何協(xié)調(diào)系統(tǒng)中多個agent的行為使其協(xié)同工作。車間調(diào)度對生產(chǎn)管理具有重要意義，能夠起到對生產(chǎn)計劃補充和完善的作用。(3) 以工件、設(shè)備狀態(tài)為目標：包括先進先出、工件優(yōu)先權(quán)、設(shè)備利用率最高等。 圖31 工件工序標記為每個工件Pi設(shè)一個變量Move(i)指向該工件下一步要加工的工序，每調(diào)度完一道工序后將工序數(shù)組的下一個元素賦予Move(i)；為每道工序建立一個設(shè)備數(shù)組queueM[][]，用以存放工序Pij的可用設(shè)備集合；其中設(shè)備標記直接用M0M0M0整數(shù)表示，代表不同的加工設(shè)備。圖36 在windows xp cmd環(huán)境下編譯執(zhí)行，算法結(jié)果輸出形式如圖37。同時，由AgentBuilder工具箱所創(chuàng)建的Agent也是基于Java語言的，所以它們可以在任何一個Java的虛擬機上執(zhí)行。KQML分為內(nèi)容層、消息層和通信層等三個層次，其中，內(nèi)容層以KIF (knowledge Interchange Format)為語法對需要傳輸?shù)闹R進行編碼；消息層包括行為類型、資格等，其行為類型主要從言語行為(Speech Acts)理論[Nilsson1999]演化而來，該層的基本功能是確定消息傳遞時所使用的協(xié)議、動作或原語(如判斷、查詢、命令，或是一組已知的原語)；通信層包含底層的通信參數(shù)，例如消息的發(fā)送者、接收者、唯一標識、同步等。完成代理定義后，便確定代理行為。致謝：本論文是在導師范穎暉副教授及熊曉瓊研究生師姐的精心指導下完成的。 k++) { sumTij[i][j] += timeij[i][k]。 //根據(jù)初排算法排序M01的加工任務(wù)表 for(int i = 0。 //循環(huán)對M0M0M04進行排序輸出 for(int i = 0。 for(int i = 0。 for(int i = 0。 }} 華鷹數(shù)據(jù)仿真代碼public class JobShop1 { public static void main(String[] args) { int workPieceNumber = 8。 } for(int i = 0。 double M03[] = {, , }。 i++) { for(int j = i+1。 i++) { a = (int)(M02[i]) 1。 d = (int)(M02[j]*10)%10 1。 d = (int)(M03[j]*10)%10 1。 d = (int)(M04[j]*10)%10 1。 d = (int)(M05[j]*10)%10 1。 M05[i] = M05[j]。 M04[i] = M04[j]。 M03[i] = M03[j]。 M02[i] = M02[j]。 for(int j = 0。 j++) { if(temp1[j] temp1[i]) { temp[0] = temp1[i]。 double M05[] = {, , }。 i++) { for(int j = 0。 double timeij[][] = {{9,1,4},{,},{,},{,},{,},{,},{,},{2,}}。 i++) { a = (int)(M04[i]) 1。 i++) { a = (int)(M03[i]) 1。 i++) { a = (int)(M02[i]) 1。 i++) { a = (int)(M01[i]) 1。 i workPieceNumber。參考文獻：[1] 曹渠江，徐明．[J]，2008（33）：16.[2] 喬兵，朱劍英．[J]，2001，33（1）：17.[3] 西門子自動化與驅(qū)動集團自動化系統(tǒng)部．MES模型與ISA95標準[EB/OL] ．[2006227] ．://articles.[4] ISA. ISA95 EnterpriseControl System Integration Part 3: Activity Models of manufacturing Operations Management [R].[5] 潘美俊，饒運清．MES現(xiàn)狀和發(fā)展趨勢．現(xiàn)代設(shè)計與先進技術(shù)制造[J]，2008（43）：4346[6] 鐘少波．機械制造車間調(diào)度分析及其實現(xiàn)．科技創(chuàng)新導報[J]，2008，12(C)：76[7] 李美芳．CIMS及其發(fā)展趨勢．現(xiàn)代制造工程[J]，2005（9）：113~115[8] 謝暢．基于多Agent的MES調(diào)度研究[D].華中科技大學，2004.[9] 烏蘭木其，鄧家提．Agent與對象．計算機集成制造系統(tǒng)CIMS[J]，1999(5)：67[10] 曾廣周，王曉琳. 一類面向Agent的軟件開發(fā)方法研究[J].小型微型計算機系統(tǒng)，1998，19（7）：6468[11] FIPA Rationale，1996.[12] [D].天津大學，2004.[13] Michael W, agents:theory and practice[J].Knowledge Engineering Review,1995,10(2):115152[14 ]趙娜，鄭廷斌，洪力多．Agent技術(shù)的研究綜述．科技信息[J]，2008，9：7172[15] 胡俊，姚錫凡，顏亮，吳昌生．基于Multi_Agent的制造執(zhí)行系統(tǒng)的生產(chǎn)控制研究．制造技術(shù)與機床[J]，2008，12：5051[16] 王竟宇．如何提高單件小批量生產(chǎn)能力．工業(yè)技術(shù)[J]，2006，10(3)：1315[17] T Gonzalez，S Sahni，F(xiàn)lowshop and jobshop schedules：plexity and approximation，Operations Research，1978（26）：3652[18] 王寧生，計算機集成與柔性制造，北京，航空工業(yè)出版社，1995：119129[19] 羅耀揮，車間作業(yè)計劃調(diào)度系統(tǒng)的研究與開發(fā)[D]，西安：西北工業(yè)大學，2002[20] 許文硯．基于單件小批量生產(chǎn)模式的車間調(diào)度方法研究和系統(tǒng)開發(fā)[D]，南京：南京航空學院，2005[21] 王鳳儒，徐蔚文，徐洪副，用效率調(diào)度算法求解非標準作業(yè)車間調(diào)度問題，計算機集成制造系統(tǒng)，2001，7（7）：1215[22] [D].浙江師范大學，2000.[23] 陳亞軍，夏安邦，[J].計算機時代，2004（5）：3133.[24] [D].河北工業(yè)大學，2006.附錄：M4x4 實現(xiàn)代碼