基于多智能体的fms调度系统研究

《基于多智能体的fms调度系统研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、东北大学硕士学位论文摘要基于多智能体的FMS调度系统研究摘要柔性制造系统拥有众多资源，如柔性机床、运输工具等。从逻辑上看，它是一个分布式系统，因为在同一时刻，有多个任务在这个系统上被处理；同时，柔性制造系统又是柔性的，说它是柔性的，最主要的原因是一个任务有不同的处理方案(加工路线)。因此柔性制造系统对调度的要求较复杂：“快”(决策迅速)、“动”(动态性能好)、“优”(结果好)。由于FMS系统资源的复杂性，多数研究FMS调度问题或是问题规模较小，忽略了很多实际因素，或是提出的模型难以求解，都无法很好地解决实际生产闯题。多

2、智能体技术是一种解决分布式问题的人工智能技术，在多智能体系统中，一组自治的智能傣之间相互协作，共同完成一个复杂的闯题。利用多智能体技术，本文提出了一种基于多智能体的FMS调度系统，试图满足柔性制造系统对调度的要求——“快”、“动”、“优”。首先，结合合同阚体系结构，本文提出了FMS调度多智能体系统的角色模型——招标委员会角色模型，根据系统的整体结构，将角色模型中的角色分配到各个智能体个体上，从而抽象出智能体的角色模型和通信模块。然后，设计一个智能体通用的通信模块，智能体之间可以利用自己的通信模块与其他智能体进行通信。智

3、能体通信的内容必须能够被对方所理解，根据FIPA规范，定义了FMS调度多智能体系统的通信原语。最后，为了模拟本文提出的方案，开发一个基于多智熊体豹柔性制造系统仿真款件系统FMSIM。利用UML语言，本文对软件的需求进行了分析，并设计出智能体的类图。提出了周期令牌传递方式用于调度智能体线程。采用调用系统程序编译自定义源程序的方式，使该软件能够调用自定义算法来仿真基于多智能体的柔性制造调度系统的调度过程。关键词：柔性制造系统；调度；智能体；角色模型；合同网交互协议!苎查芏堡±兰竺箜圭些!塑壁。T。。。。。。。’。。’’1。

4、。。。。。’‘‘’。。。。。。。。。。_-__。H。-·___-。’。_-______--·--。_。-。____。-。________。H‘‘-．———————————一StudyOilFMSSchedulingBasedonMulti—AgentAbstractFlexiblemanufacturingsystem(FMS)involvesmanyresources，suchasflexiblemachinesandtransportinstruments．Fromthelogicalpointofview,iti

5、sadistributed，flexibleproblem，becauseseveraltasksshouldbecarriedoutatthesametime，andtheremaybenotonlyoneschemeforasingletask．So，FMSneedaschedulingsystemwhichisquick(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