Integrated scheduling system framework based on genetic algorithm and agent

A system framework was set up combining advantages of distributed scheduling and centralized scheduling based on multi-agents.,The framework included a centralized part and a multi-agent scheduling net.The former adopted optimized Genetic Algorithm(GA) to select diversified scheduling schemes,and the latter consisted of resource agent and cooperation protocol to keep well adaptation to dynamic manufacturing environment.Priority of each order was coded as a gene in a chromosome with each chromosome representing a scheduling scheme.Sequence processing time was arranged by multi-agent scheduling net according to order priority and scheduling protocol.Then the fitness value was calculated based on the Early/Tardiness value of each order obtained through multi-agent scheduling net.Based on this calculation,an optimized scheduling scheme was selected.After generation of selections,the final scheduling scheme was achieved.An application example was provided to verify the feasibility of proposed framework.