基于Agent的车间天车调度系统TCPN建模.pdfVIP

第36卷 第4期 冶 金 自 动 化 Vo1．36 No．4 2012年7月 MetallurgicalIndustryAutomation Ju1．2012 · 控制理论应用 · 基于Agent的车间天车调度系统 TCPN建模 赵业清 ，毕贵红 (1．安阳师范学院 计算机与信息工程学院，河南 安阳455002；2．昆明理工大学) 摘要：针对天车调度任务繁杂和随机性特点及对天车调度智能性、适应性、灵活性、可靠性的要求 ，提出一种基于 Agent理论利用时间着色Petri网(TimeColoredPetriNets，TCPN)对天车调度系统进行建模的方法。该方法融合 TCPN和Agent技术的优点 ，把车间天车调度作为一个多Agent系统，并通过在基本 Petri网中引入时间和颜色集 形式化描述天车调度系统中Agent运行机制和Agent问动态交互过程。最后，以某钢铁企业炼钢一连铸车间天 车运行系统为例，证明该建模方法及所建模型的正确有效性 ，并可为生产系统的优化及进一步深入研究生产过 程中物流运行机制提供指导。 关键词：智能体 ；时间着色Petri网；建模；天车调度系统；多Agent系统 中图分类号：TF345 文献标志码：A 文章编号：1000-7059(2012)04-0037-06 TimeColoredPetriNetsmodelingofcranescheduling system basedonAgent ZHAO Ye—qing ．BIGui．hong (1．SchoolofComputerandInformationScience，AnyangNormalUniversity，Anyang455002，China； 2．KunmingUniversityofScienceandTechnology) Abstract：Asthetaskcharactersofcomplexityandrandom andrequirementsofintelligence，adapta— bility，flexibility，reliabilityincraneschedulingsystem ，anewmodelingmethodisproposedbasedon Agenttheory，byusingTimeColoredPetriNets(TCPN)inthesystem．Inthemodelingmethod，the AgenttechnologyandTCPNwerecombined，thesystemisdefinedasMulti—AgentSystem (MAS)．A— gentoperatingmechanism andthedynamicinteractionprocessofAgentsinMASaredescribedformally bybasicPetriNetsintroducingintimeandcolorset．Theresultsshow thatproposedsystem cancom— pleteschedulingtaskofthesteelmaking--continuouscastingandprovideguidanceforoptimizingpro-- duetionsystemsandexploringoperationmechanism． Keywords：Agent；TimeColoredPetriNets；modeling；craneschedulingsystem ；multi—Agentsystem O 引言 度，对充分发挥工序中工位的生产效率、提高钢厂 炼钢 一连铸生产环境和工艺条件决定了在钢 系统整体效益至关重要 ，其调度水平成为钢厂各 铁生产过程 中，物流要