基于市场机制的多agent柔性车间调度研究

摘要

针对柔性车间调度的特点,提出了一种分布式多agent柔性调度系统,系统由工件agent和机器agent组成,采用基于市场机制的协商策略。Agent之间通过相互发送消息和响应消息进行交互,每个agent内部有一个或多个消息接口,每个接口中都封装了相应的消息响应函数。这些函数能够按照各agent独立的、局部的信息和目标,同时兼顾系统的性能进行决策。工件agent通过招投标的方式,选择合适的机器完成加工任务,机器agent按照市场机制通过自由竞争来获得工件的加工权,并使自己的收益最大。最后用Java语言进行程序设计,对柔性车间调度的平均滞后问题进行仿真实验,并与传统的分派规则进行比较,结果显示基于市场机制的柔性车间调度方法明显优于传统的分派规则。