The Research On Workshop Planning Problem Based On Genetic Algorithm

As the development of the technology and the global market come into being, the competitions manufacture enterprises faced are more and more vehemently. Workshops are organizers of production, and they play important roles in the manufacture system. If a workshop manufacture system is well planned, the cost of production produced in this workshop will be greatly reduced, otherwise, the efficiency of the manufacture will be improved and the productions get close to the market. In a world, it will step up the benefit of the enterprise, and as a result, the problem of workshops gets more attention.In the paper, we will describe the developing course and the research actuality, and point out the shortage. The basic theory of the workshop planning will be introduced, and the model for optimization will be created. Furthermore, an algorithm will be used to solve the problem. At last, it will come true by program.Based on the simplify of the workshop model, the factors of the model will be analyzed. The model of single-line workshop and multi-line workshop will be created through the optimization of the workshop flow, and the model of the material transit in workshop will be also created.Genetic Algorithm is a correct tool for the optimization of the facility layout. The coding and decoding strategy is advanced, which could correct figure the workshop, and a chromosome is made up of three groups of gene. The Fit Function associates with the Goal Function, and in order to make sure the legality of the genes, Fit Function will contain a punished item. Genetic Operators in every step are made up of selection, crossover and mutation, and the different groups of genes of chromosome are solved separately, otherwise, the operation strategies are different. The parameters are also important in the algorithm, and the paper will analyze the effect of the parameters by practical data to make sure they are excellence. The Elitist Non-dominated Sorting strategy is adopted to make sure the convergence of the algorithm and get the best outcome. The flowage of the material in the workshop is related to the facility layout, and the model of it should be advanced and simplified, at last, try to optimize the model with math method.All the algorithms above will realize through VB 6.0 tool and SQL Sever 2000 database under the environment of Windows XP operation system. The data of the devices and the workflow will be operated and edited by the method of human-computer interaction; furthermore, the results should be imported to the database for store. The Genetic Algorithm will realize with the language special in the environment of MATLAB 7.0, and display the iterative process. The middle-files work as a bridge to accomplish the communication between MATLAB and VB, and the results will be import to database. Optimize the material transit by the database stored in the database, and result the best amount. At last, draw the planar picture of the facility layout, in order to be referenced by the designers.