基于agent的柔性作业车间调度问题文献综述

柔性作业车间调度问题(FlexibleJobShopSchedulingProblem,FJSP)是生产制造领域的核心问题之一，其目标是在满足各种约束条件下，优化生产目标，提高生产效率。

由于FJSP属于NP-hard问题，传统的优化算法难以在合理时间内找到最优解。

近年来，随着人工智能技术的快速发展，基于Agent的调度方法因其在解决复杂系统问题上的优越性，逐渐成为FJSP研究的热点。

本文首先介绍了FJSP的基本概念、特点和研究意义，然后重点综述了国内外基于Agent的FJSP研究现状，包括Agent模型、协商机制、学习机制等方面，并对不同方法的优缺点进行了分析比较。

最后，展望了基于Agent的FJSP研究发展趋势，并指出了一些未来可能的研究方向。

关键词：柔性作业车间调度；Agent；多Agent系统；智能优化算法；协商机制

##1.1柔性作业车间调度问题
柔性作业车间调度问题(FJSP)是传统作业车间调度问题(JSP)的扩展，其特点是允许多台机器具有相同的加工能力，可以完成相同的工序。

与JSP相比，FJSP更加灵活，更能适应现代制造环境的复杂性和多样性，但也增加了问题的复杂度。

##1.2Agent技术
Agent是一种能够感知环境、自主决策、并执行动作以实现目标的计算实体。

其特点包括：自主性：能够独立地做出决策和行动，无需人工干预；反应性：能够感知环境变化并做出相应的响应；主动性：能够主动地追求目标，而不是被动地等待指令；社会性：能够与其他Agent进行交互，协同完成任务。