柔性作业车间调度的多Agent协商策略

柔性作业车间调度问题是经典作业车间调度问题的扩展。为此,提出一种新的基于招投标的多Agent协商调度策略,并研究各Agent协商时的价格函数。系统主要由工件Agent和机器Agent组成,工件Agent通过招投标的方式,选择合适的机器完成加工任务,机器Agent按照市场机制通过自由竞争获得工件的加工权,根据基于规则的调度策略处理工件。用Java设计仿真实验程序,并通过实验验证所提价格协商函数的有效性。

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

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