基于多Agent的柔性作业车间预先/重调度系统

A Flexible Job Shop Pre/re-scheduling System Based on Agent

针对柔性作业车间动态调度受到来自外部的随机干扰问题,运用多Agent方法,以平均滞后和开始时间背离为主要目标函数,提出了基于柔性作业车间调度问题的预先/重调度方法,并通过Agent之间的协商来达到系统优化。运用Java语言实现调度系统并进行仿真实验分析,通过与Jain的遗传算法和传统的right-shift重调度方法比较,显示了所提出方法的优越性。

For the problem of random interference from the outside for dynamic scheduling of flexible job shop,a pre/re-scheduling approach was proposed while multi-Agent approach was used and the mean tardiness and the deviation of start time were taken as main objective functions.The method was based on flexible job shop scheduling,and it was system optimized by the negotiation among Agents.Finally,the system was implemented in Java on the Eclipse platform.By the comparison with the genetic algorithm of Jain and the traditional right-shift rescheduling method,the results show that the proposed method significantly outperforms traditional dispatching rules.