A job-shop scheduling method based on multi-agent immune algorithm

Integrating multi-agent system and the immunity information processing mechanism of immune system in biotic science, a new approach of multi-agent immune algorithm was proposed to solve job-shop scheduling problem. In term of the characteristic of job-shop scheduling problem, an agent representing a feasible solution is given. It denotes an antibody in immune algorithm. All agents live in a lattice-like environment, with each agent fixed on a lattice-point. In the method, agents compete with their neighbors, and they also use study. In addition, they can make self-adjustment of the immune responses along with the evolution of agents and they are inoculated bacteria picked up. Furthermore, it can gradually enhance the system recovery ability, and find the optimal solution with more efficiency. Simulation results show that it is an effective and efficient approach.