摘要
针对柔性车间调度的特点,提出了一种分布式多agent柔性调度系统,系统由工件agent和机器agent组成,采用基于市场机制的协商策略。Agent之间通过相互发送消息和响应消息进行交互,每个agent内部有一个或多个消息接口,每个接口中都封装了相应的消息响应函数。这些函数能够按照各agent独立的、局部的信息和目标,同时兼顾系统的性能进行决策。工件agent通过招投标的方式,选择合适的机器完成加工任务,机器agent按照市场机制通过自由竞争来获得工件的加工权,并使自己的收益最大。最后用Java语言进行程序设计,对柔性车间调度的平均滞后问题进行仿真实验,并与传统的分派规则进行比较,结果显示基于市场机制的柔性车间调度方法明显优于传统的分派规则。
Based on the characteristics of flexible job shop scheduling, it proposes a distributed multi - agent based flexible scheduling system. The system contains part agents and machine agents and uses currency for negotiation. Agents interact with each other through sending and responding to messages. Each agent has one or more message interfaces in which corresponding response functions are encapsulated. It can make decisions based on agents' independent, local information together with global performance. Through biding part agents select the appropriate machine. Machine agents select the appropriate part by competing with others based on market mechanism to maximize its income. The system is implemented in Java and simulated under various flexible job shop settings with mean tardiness objective. The results show that the proposed market - based scheduling method significantly outperforms traditional dispatching rules.