The Research On Job-Shop Scheduling Problem Based On The Immune Genetic Algorithm

Job shop scheduling is a typical NP problem. As the job-shop scheduling problem in combinatorial optimization of the complex nature of a direct impact on production efficiency and the size of profits, therefore, job shop scheduling research and applications for enterprises to improve their management level and enhance its market competitiveness, and so plays a an important role.A great deal about the shop floor scheduling method, due to the complexity of JSSP, the traditional solution method in solving a problem using the shop scheduling has its own characteristics and inadequacies. Genetic algorithm as the most widely used evolutionary computation of the following methods in the dispatch optimization of irreplaceable advantage. In this paper, life sciences mechanism of the immune system, conducted in-depth study, analysis of the immune system after the information processing mechanism, according to the immune theory in the traditional genetic algorithm based on the proposed job-shop scheduling problem for the immune operator, and immune operator and the combination of genetic algorithms to establish a method for JSSP immune genetic algorithm. The algorithm vaccination increased antibody fitness, and the selective use of the problem to be solved in the feature information to extract vaccine to suppress the use of immune selective optimization process in the populations of degradation phenomenon. The final adoption of a typical Job-Shop Scheduling Problem solving confirmed the effectiveness and feasibility of this algorithm.