Design Of Tobacco Enterprise Scheduling Algorithms

Abstract:Tobacco enterprise scheduling management task is according to sales order and production efficiency under the action of various situations, formulate enterprise scheduling scheduling program, thereby guiding the Department of cigarette production activities. Belong to multiple constraints and combinatorial optimization problem, and has been proved to be an NP complete problem. Genetic algorithm (GA) is referred to as Genetic Algorithms by American the MichiGAn university professor John Holland in20centuries60times end created. It originates from the Darwin’s theory of evolution and Mendelian genetics, Morgan’s theory, through the simulation of tectonic evolution mechanism of artificial system. It has good stability and universality, parallelism, is a kind of effective method to solve the problem completely NP.This article has conducted the research work of the following aspects:Firstly, the comprehensive analysis of the problem of system of each element and multiple constraints summed up the problem solving and optimizing direction, and the bottleneck problem of design mathematical model.Secondly, the comparison and analysis of the traditional genetic algorithm, the respective shortcomings coding scheme, and studies the application effect in arrangement system, the comprehensive advantages on the basis of coding scheme, design a kind of more suitable for solving the problem of multi-dimensional coding scheme. Compared with other coding scheme, more efficient and easy to understand. According to the design and construction of the coding scheme and the corresponding crossover operator and mutation operator.Then, Visual C++6.0for development environment, on the basis of the mathematical model, the problem of multi-dimensional coding scheme and design of genetic operator, improved design based on the improved genetic algorithm of automatic arrangement system.Finally, with the practical detection data, the paper designed multidimensional confirmed in tobacco enterprise now coding scheme of the actual effect of automatic course arrangement department, from the time complexity, arrangement effect and arrangement of the efficiency rate, etc, and can be used as the ideal of other similar problems.