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

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.