二十世纪八十年代以来，人工智能逐渐成为调度研究的重要方法，特别是分布式人工智能的发展促使生产调度应用系统的研究从传统的集中式转向分布式，其中的MAS 技术在调度研究领域的应用研究日益活跃起来，开始成为一个独特的调度研究方向。
MAS（多代理系统，Multi-Agent System）是一种从问题的局部概念模型出发，通过由底向上的方式形成的一种分布式人工智能系统，它研究的是一组在逻辑上或物理上分离的代理之间行为的协调，各个代理具有一定的独立解决问题能力，它们通过彼此之间的协商共同完成比较复杂的任务。MAS 既可以处理单一目标的问题，也能处理多目标问题。由于其在问题求解方面的潜力， MAS 很适合于复杂生产调度与制造系统优化问题的研究。
十几年来，学者们在运用MAS 技术进行调度研究时，不知不觉在研究方法和技术路线上达成了某些共识，使这方面研究的体系结构逐渐清晰。本文的主要目的是对这些研究成果进行分析和总结，希望能将其中规律性的东西提炼出来，为该领域的进一步研究做一点基础性工作。

1、多代理调度系统
我们把应用了MAS 技术的调度系统称作多代理调度系统（MASS，Multi-Agent Scheduling System），通过对一些重要文献的研究和分析，我们归纳出了MASS 的特点和基本结构。

1.1 对以往研究的简要回顾
MAS 技术大约从二十世纪八十年代开始逐步向调度研究领域渗透，九十年代后呈现出迅速增长的趋势。其中九十年代初期的一些成果为后来的研究打下了坚实的基础：文献[1]用多代理方法研究了分布式约束启发搜索问题，并用分布式Job-shop 调度案例对其效果进行了验证；
......

内容摘要、关键词 1
1、多代理调度系统 2
1.1 对以往研究的简要回顾 2
1.2 对MASS 基本特征的分析 3
2. 实体型MASS 4
2.1 实体代理的划分 5
2.2 代理协商策略 6
3. 过程型MASS 7
3.1 基于多代理的调度算法集成 7
3.2 基于多代理的项目调度 8
3.3 其它研究 8
4. 对未来研究趋势的展望 9
参考文献 10

参考文献
[1] Katia Sycara, Steven F. Roth, Norman Sadeh, et al. Distributed constrained heuristic search[J]. IEEE Transactions on Systems, Man
and Cybernetics, 1991, 21(6):1446-1461
[2] Grace Yuh-jiun Lin, James J. Solberg. Integrated shop floor control using autonomous agents[J]. IIE Transactions, 1992, 24(3):57-71
[3] 刘伟, 金雁. 基于合同网的作业车间分布式合作调度策略[J]. 上海交通大学学报, 1992, 26(2):77-82
[4] Reid G. Smith. Framework for distributed problem solving[A]. SAE Preprints, Int Jt Conf on Artif Intell(2) [C], 1979:836-841
[5] Klaus Fischer. Knowledge-based reactive scheduling in a flexible manufacturing system[J]. IFIP Transactions B: Computer
Applications in Technology, 1993(B-15):1-18
[6] Carlos Ramos. An Architecture and a negotiation protocol for the dynamic scheduling of manufacturing systems [A]. Proceedings -
IEEE International Conference on Robotics and Automation[C]. IEEE, 1994. 3161-3166
[7] Carlos Ramos. Task negotiation for distributed manufacturing systems[A]. Proceedings of the IEEE International Symposium on
Assembly and Task Planning[C]. IEEE, 1995. 259-264
[8] Carla P. Gomes, Austin Tate, Lyn Thomas. Distributed scheduling framework[A]. Proceedings of the International Conference on
Tools with Artificial Intelligence[C]. IEEE, 1994. 49-55
[9] Koji Morikawa, Takeshi Furuhashi, Yoshiki Uchikawa. Evolution of CIM system with genetic algorithm[A]. IEEE Conference on
Evolutionary Computation – Proceedings(2)[C]. IEEE, 1994. 746-749
[10] Rachel Lau, Joel Favrel. Intelligent scheduling agent for distributed decision-making[A]. Proceedings of the IEEE Conference on
Decision and Control(4)[C]. IEEE, 1996. 3849-3850
[11] Kap Hwan Kim, Jong Wook Bae, Joon Yub Song, et al. Distributed scheduling and shop floor control method[J]. Computers &
Industrial Engineering, 1996, 31(3-4):583-586
[12] Kap Hwan Kim, Jun Yeob Song, Ki Hong Wang. Negotiation based scheduling for items with flexible process plans[J]. Computers &
Industrial Engineering, 1997, 33(3-4):785-788
[13] Kouiss K., Pierreval H., Mebarki N. Using multi-agent architecture in FMS for dynamic scheduling[J]. Journal of Intelligent
Manufacturing, 1997, 8(1):41-47
[14] F. P. Maturana, D.H.Norrie. Multi-agent mediator architecture for distributed manufacturing[J]. Journal of Intelligent Manufacturing,
1996, 7(4):257-270
[15] A. L. Ananda, G. S. H. Tan, L. F. Lau. Distributed scheduling algorithms for the Astra Virtual Machine[J]．Australian Computer
Science..

摘要：对十几年来MAS 技术在生产调度领域中应用的研究成果进行了深入分析，归纳了MASS（多代理调度系统，Multi-Agent Scheduling System）的基本特征和系统框架，并按照不同的技术路线提出把MASS 分成两大类：实体型MASS 和过程型MASS，然后对两大类MASS 的代理定义、系统结构和主要的代理协商策略等进行了更具体的研究，同时对两类系统的特
点进行了比较，最后对未来的发展提出了展望。
关键词：多代理系统，MAS，调度，MASS，多代理调度系统