Dual-mode Hybrid Genetic Algorithm-based Traditional Chinese Medicine Research And Application Of The Production Scheduling System

Production scheduling is one of key components of manufacturing. With the development of national information construction, it has been a hot topic that schedulers make production scheduling plan with the assistance of computers. Production scheduling is a Non-deterministic Polynomial (NP) hard problem, which has been proved. In the past, these problems are solved by experience and intuition of schedulers, according to production plan make scheduling plan. In this case, rationality and veracity of production scheduling plan can not be optimal. In the process of actual production, because of differences between different industry and differences between different enterprises in the same industry, the universality of a production scheduling system degrades.This paper systematically studied Job-shop scheduling problem and characteristics of Chinese medicine production flow, take the Chinese medicine production scheduling problem as a Job-Shop scheduling problem, solve this problem based on Job-Shop model. And choose the random optimization algorithm——Genetic Algorithm, which is the most hottest algorithm, through GA to find the best scheduling options. Meanwhile improve the GA, which called double moding hybridization GA,combine characteristics of Chinese medicine production niching genetic algorithm and parallel genetic algorithm, strengthen the parallelism of GA and crossover of multi-excellent Schemas, avoid the premature convergence effectively, and the results is closer to the optimum one by improve the amount of populations and GA operators. The result of this paper is as followed:(1) Analyze and study Genetic Algorithm, solve the problem of Chinese medicine production scheduling by Genetic Algorithm, to get the optimum proposal.(2) Present Double Moding Hybrid Genetic Algorithm. According to analysis of characteristics of GA,niching genetic algorithm and parallel genetic algorithm, import parallelism of parallel genetic algorithm based on network and multiformity of niching genetic algorithm into standard GA based on single computer. Improve the quality of the results of GA, which is closer to optimal solution, and avoid the premature convergence effectively, and verify the Double Moding Hybrid Genetic Algorithm by experiment data.(3) According to actual production scheduling report form of Chinese medicine production, make template of production scheduling week-by-week in one month, realize reporting systems of Chinese medicine production scheduling platform, which can build outputs automatically, and import scheduling results to production scheduling reporting template for printing, adjust and perfect prototype system.