Research On Scheduling Of FMS Based On Genetic Algorithm

The rapid development of modern science and technology enables customers topersonalize a gradual increase in demand for the product. Such changes contribute to theongoing transformation of traditional manufacturing, and then the productionmanagement and scheduling technology came into being. Flexible manufacturingsystem is a modern factory to adapt to social production changes. Due to its hugeproduction workshop, complex scheduling issues may make low processing efficiency.In order to improve the processing efficiency of flexible manufacturing system, it isimperative to optimize shop scheduling problem. In order to optimize shop schedulingparameters, the combination of theoretical and practical methods is used. The maincontent is studied as follows:Firstly, the basic definition of flexible manufacturing systems is proposed. And thenthe characteristic of flexible manufacturing system based on the structure of flexiblemanufacturing systems is analyzed. The flexible manufacturing systems are classifiedby analyzing the basic principle of flexible manufacturing systems and the shopscheduling problem of FMS is proposed. Through mathematical methods themathematical model of FMS is obtained.Secondly, the history evolution of the genetic algorithm is introduced and then thefeature and application of genetic algorithms is analyzed. The basic operations of thegenetic algorithm operators including replication, selection, crossover and mutation aresystematically summed. The basic method of operation about different operators isanalyzed. Through a case the basic process to solve the problem using the geneticalgorithm is studied.Thirdly, a mathematical model of FMS scheduling system is established through adetailed analysis of the basic principles of FMS shop scheduling system. The basicoperations of genetic algorithm including the choice of encoding technology, designingthe initial population, fitness function, selection mechanism, copy, crossover andmutation operator terminating the design conditions are deeply studied. Through aspecific FMS shop scheduling problem, the correctness and effectiveness of geneticalgorithm are proved.Finally, this paper uses Matlab to analyze the improved genetic algorithm of thispaper, obtains the final optimal scheme and through compiling with the Matlab compiler,finally obtains the dynamic link library of the algorithm. Then, relevant results areobtained through VC++programming, which are then connected to relevant database,thus obtaining the final scheduling results by calling the dynamic link library obtainedabove, and the results are stored to the specified location, so as to generate FMSscheduling software with this method.