資源描述:
《基于多智能體的fms調(diào)度系統(tǒng)研究》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、東北大學(xué)碩士學(xué)位論文摘要基于多智能體的FMS調(diào)度系統(tǒng)研究摘要柔性制造系統(tǒng)擁有眾多資源,如柔性機(jī)床、運(yùn)輸工具等。從邏輯上看,它是一個(gè)分布式系統(tǒng),因?yàn)樵谕粫r(shí)刻,有多個(gè)任務(wù)在這個(gè)系統(tǒng)上被處理;同時(shí),柔性制造系統(tǒng)又是柔性的,說它是柔性的,最主要的原因是一個(gè)任務(wù)有不同的處理方案(加工路線)。因此柔性制造系統(tǒng)對(duì)調(diào)度的要求較復(fù)雜:“快”(決策迅速)、“動(dòng)”(動(dòng)態(tài)性能好)、“優(yōu)”(結(jié)果好)。由于FMS系統(tǒng)資源的復(fù)雜性,多數(shù)研究FMS調(diào)度問題或是問題規(guī)模較小,忽略了很多實(shí)際因素,或是提出的模型難以求解,都無法很好地解決實(shí)際生產(chǎn)闖題。多
2、智能體技術(shù)是一種解決分布式問題的人工智能技術(shù),在多智能體系統(tǒng)中,一組自治的智能傣之間相互協(xié)作,共同完成一個(gè)復(fù)雜的闖題。利用多智能體技術(shù),本文提出了一種基于多智能體的FMS調(diào)度系統(tǒng),試圖滿足柔性制造系統(tǒng)對(duì)調(diào)度的要求——“快”、“動(dòng)”、“優(yōu)”。首先,結(jié)合合同闞體系結(jié)構(gòu),本文提出了FMS調(diào)度多智能體系統(tǒng)的角色模型——招標(biāo)委員會(huì)角色模型,根據(jù)系統(tǒng)的整體結(jié)構(gòu),將角色模型中的角色分配到各個(gè)智能體個(gè)體上,從而抽象出智能體的角色模型和通信模塊。然后,設(shè)計(jì)一個(gè)智能體通用的通信模塊,智能體之間可以利用自己的通信模塊與其他智能體進(jìn)行通信。智
3、能體通信的內(nèi)容必須能夠被對(duì)方所理解,根據(jù)FIPA規(guī)范,定義了FMS調(diào)度多智能體系統(tǒng)的通信原語。最后,為了模擬本文提出的方案,開發(fā)一個(gè)基于多智熊體豹柔性制造系統(tǒng)仿真款件系統(tǒng)FMSIM。利用UML語言,本文對(duì)軟件的需求進(jìn)行了分析,并設(shè)計(jì)出智能體的類圖。提出了周期令牌傳遞方式用于調(diào)度智能體線程。采用調(diào)用系統(tǒng)程序編譯自定義源程序的方式,使該軟件能夠調(diào)用自定義算法來仿真基于多智能體的柔性制造調(diào)度系統(tǒng)的調(diào)度過程。關(guān)鍵詞:柔性制造系統(tǒng);調(diào)度;智能體;角色模型;合同網(wǎng)交互協(xié)議!苧查芏堡±蘭竺箜圭些!塑壁。T。。。。。。?!??!?。
4、。。。。。’‘‘’。。。。。。。。。。_-__。H。-·___-?!?。_-______--·--。_。-。____。-。________。H‘‘-.———————————一StudyOilFMSSchedulingBasedonMulti—AgentAbstractFlexiblemanufacturingsystem(FMS)involvesmanyresources,suchasflexiblemachinesandtransportinstruments.Fromthelogicalpointofview,iti
5、sadistributed,flexibleproblem,becauseseveraltasksshouldbecarriedoutatthesametime,andtheremaybenotonlyoneschemeforasingletask.So,F(xiàn)MSneedaschedulingsystemwhichisquick(quickdecision),dynamic(excellentdynamicperformance)andoptimization(optimizedresult).Multi-agentsy
6、stem(MAS、isanartificialinteltigenttcdmologytosolvedistributedpmblsms.InaMAS,tasksaresolvedcooperativelybyagenBinvolvedinthesystem.AccordingtothefeaturesofMAS,aFMSschedulingsystembased0nmulti-agentisproposedtoneedtherequirementsmentionedlastparagraph.·Firstly,com
7、biningwithcontractstructure,therolemodelofMAS-basedFMSschedulingsystem(MFSSlnamedBidCommitteeRoleModelistrussed.Comparedwiththestructureofh伍SS,agentsare:assignedwithrelevantrole(s).Andthen,rolemodelofagentsandcommunicationmeduleareabstracted.Secondly,auniversalc
8、ommunicationmoduleisdesigned,throughwhichagentscouldcommunicatewithothers.Tomakecommunicatingcontentsbeunderstoodbyothers,communicatingoriginallanguageforMFSSisdesign