Research of a Multi-Agent Based Jop-shop Dynamic Scheduling System

制造系统的动态调度是根据生产状态与生产目标对资源进行实时任务分配。调度的要求就是在尽可能满足约束条件(如交货期、工艺路线、资源情况)的前提下，通过下达生产调度指令及工艺规程，达到最优目标。近年来对DAI基础性研究与制造系统的应用研究，表明基于智能、自治的Agent之的相互合作的分布式制造系统可以敏捷地响应环境变化。Agent思想可以应用于制造领域的不同层次，如设计、管理、生产调度等。本文通过建立一个基于Multi．Agent的车间调度原型系统，对多Agent理论在车间级自动化上的应用进行了探索性的研究。建立面向车间调度系统的多Agent的体系结构是本文研究的重点。我们提出的MAS体系结构是分层分布式的结构，和三类AGENT的内部模型结合组成一个适合解决车间动态调度问题的框架结构。并且在这些模型的基础之上制定了针对车间调度系统的MAS交互策略。MA(管理Agent)和EMA(执行管理Agent)之间，以及不同EMA之间采用了非智能形式的任务分配和任务主动申请、传递、返回的策略。EMA和EA(执行Agent)之间采用了合同网的协议模型，通过几次交互过程完成子任务的调度分配过程。在提出的调度系统体系结构的基础上，本文设计了Agent系统的通讯模型，应用面向对象的软件工程的分析和设计方法对MAS中的智能对象和非智能对象建模，并采用了Visual C++ ，CORBA(Orbix for Windows 2．3c)软件开发工具，设计开发了基于MAS的调度原型系统。最后，对调度系统中采用的基于规进行了仿真试验