Jop-Shop Scheduling Based On Adaptive Niche Hybrid Genetic Algorithms

Shop scheduling problem as an important component manufacturing companies, is the operational effectiveness of manufacturing a key factor. And the current shop scheduling problems are NP problems, along with the exponential increase in the size of the increase, a sharp increase in these programs to find the best solutions to meet business requirements, an enterprise facing shop scheduling problems.This article is on the job shop scheduling problem (JSP), an adaptive niche hybrid genetic algorithm to solve the optimal solution of the model, and an example to demonstrate the effectiveness of the method, the final realization of the development of shop scheduling software. In this paper, the work done the following points;(1) established a minimum target delivery cycle shop scheduling model;(2) the traditional genetic algorithm for job shop scheduling problem, this paper propose;(3) In order to maintain the population diversity and improve the global search capability, using a mechanism based on shared niche technology, to adjust the population through shared function for degree of individual values. In the subsequent selection operation, the use of multi roulette strategy with a combination of elite selection operator, making the best individual is fully evolved, and then design a function-based adaptive crossover, mutation operator, making the Pc, Pm values With the application of the individual can change with the degree value, At the same time, and presents a cross-point from the use of control methods, which can improve the convergence speed, jump out of local optimal solution, effectively avoid the premature convergence generated.(4) the performance of the algorithm proposed in this paper conducted a comprehensive analysis, and gives examples of the simulation estimates;(5) combined with the proposed algorithm and an auto parts company in Hunan shop scheduling the actual situation, the development of the application of the auto parts shop scheduling software company, and the software made a detailed introduction.